第一章-计算机系统结构的概念---人机交互与虚拟现实研究中心.pptVIP

* * * * * * * * * * * * * * * * * * * (n-1)*m im m 0 (n-1)*m+1 im+1 m+1 1 n*m-1 (i+1)m-1 2m-1 m-1 模块0 模块1 模块m-1 模块内部单元号 模块号 log2n log2m m个模块的低位交叉编址 n-1 i 1 0 2n-1 n+i n+1 n M*n-1 (m-1)n+i (m-1)*n+1 (m-1)*n 模块0 模块1 模块m-1 模块内部单元号 模块号 log2n log2m m个模块的高位交叉编址 本地存储器（HomeMemory）：处理机常用到的存储器模块； M0 M1 Mm-1 Pp-1 Pp-1 Pp-1 处理机存储器互连网络PMIN- 本地存储器的概念 §2 紧耦合多处理机多Cache的一致性问题 多Cache的一致性问题的产生 多Cache的一致性问题的解决办法 多Cache的一致性问题 每一个处理机都有自己专用的Cache，但主存中同一个信息块在多个Cache中都有时，会出现信息不一致情况； 写直达法---保证一个； 进程迁移----将一个尚未执行完而被挂起的进程调度到另一个空闲的处理机上去执行； 对于进程迁移的Cache不一致性----禁止进程迁移 写直达法缓存一致性问题的例子 时间 共享内存 高速缓存 C0 C1 C2 C3 说明 0 b b - - - C0读入块b 1 b b b - b C1和C3读入块b 2 b b b - b3 处理器P3修改块b的副本。现在系统处于不一致状态 3 b3 b b - b3 处理器P3执行写直达式。因为C0和C1拥有不同的副本，系统处于不一致状态 4 b3 b3 b3 - b3 共享内存控制器更新C0和C1。现在系统处于一致性状态 写回法缓存一致性问题的例子 时间 共享内存 高速缓存 C0 C1 C2 C3 说明 0 b b - - - C0读入块b 1 b b b - b C1和C3读入块b 2 b b b - b3 处理器P3修改块b的副本。现在系统处于不一致状态 3 B b0 b1 - b3 处理器P0和P1各自修改块b的副本 4 B1 b0 b1 - b3 P1执行写回式到内存 5 b1 ？ b1 b1 ? 哪个副本的值可以更新到内存和缓存中？ 多Cache的一致性问题的解决办法 解决进程迁移引起的多Cache不一致性 以硬件为基础实现多Cache的一致性 以软件为基础实现多Cache的一致性 多Cache的一致性问题 两类方法： 硬件为基础----监视Cache协议（Snoopy Protocol）写作废法、写更新法 软件为基础----目录表法，全映像目录表法、有限目录表法、链式目录表法 硬件方法------通讯量大，处理机数多时复杂； 软件方法------减少复杂，降低通讯量，性能价格比高，适合于处理机数多。实验系统 选择=结果 汇报结束 谢谢观看！ 欢迎提出您的宝贵意见！ * * * * * * * * * * * * * * * * * * * * * 第七章 多处理机 多处理机具有两个以上的处理机，在操作系统控制下，通过共享的主存或输入/输出子系统或高速通信网络进行通信。 多任务处理，协同求解，提高速度； 利用冗余，提高可靠性、适应性、可用性。 分为：同构型、异构型、分布型 目录 多处理机的概念、问题和硬件结构 紧耦合多处理机多Cache的一致性问题 多处理机的并行和性能 多处理机的操作系统 多处理机的发展 多处理机 属于多指令流、多数据流系统 多处理机系统由多个独立的处理机组成，每个处理机都能够独立执行自己的程序。 实现更高一级的作业、任务之间的并行 结构上：要用多个指令部件分别控制，通过机间互联网络实现通信 算法上：不限于向量数组 系统管理上：依靠软件手段解决资源分配和管理，任务分配、处理机调度、进程同步和通讯 多处理机与并行处理机的主要差别 方 面 并行处理机 多处理机 ? ? 结构灵活性 针对向量、数组处理而设计的，有专用性，虽然处理单元数多16384个，但设置有限的、固定的机间互连通路 实现作业、任务、程序段的并行，适应算法，结构灵活多变，实现复杂的机间互连，避免争用共享的硬件资源 程序并行性 实现操作级并行，并行性存在指令内部 并行性还存在于指令外部，表现于多个任务间的并行 ? 并行任务派生 通过指令来反映数据间是否并行计算，并由指令直接启动多个处理单元并行工作 需要专门的指令或语句指明程序中各程序段的并发关系，