体系结构课件chapter71章节.pptVIP

* M0 M1 Mm-1 Pp-1 Pp-1 Pp-1 处理机存储器互连网络PMIN- 本地存储器的概念 两端口 1.通过互联网络PMIN共享存储 2.连接到对应的处理机上作为本地存储 * 7.2 紧耦合多处理机多Cache的一致性问题 问题的产生: 每一个处理机都有自己专用的Cache，但共享主存中同一个信息块在多个Cache中都有时，会出现信息块内容不一致情况； 写直达法---保证一个； 进程迁移----将一个尚未执行完而被挂起的进程调度到另一个空闲的处理机上去执行； 通过输入/输出操作改变内存 * 多Cache的一致性问题的解决办法 1 解决进程迁移引起的多Cache不一致性 2 以硬件为基础实现多Cache的一致性 3 以软件为基础实现多Cache的一致性 * 1 解决进程迁移引起的多Cache不一致性 对于进程迁移的Cache不一致性----禁止进程迁移, 或者进程挂起时，用硬件强行把Cache 块写回主存； * 2 以硬件为基础实现多Cache的一致性 监视Cache协议（Snoopy Protocol）法: 各个处理机中的Cache控制器随时都在监视着其它Cache的行动。对于采用总线互连共享主存的多处理机， 可利用总线的播送来实现。 写作废法、写更新法 * 目录表法: 建立目录表,有选择的通知其它Cache该信息块作废或更新 全映象目录表法 表中每项有N个标志位对应于多处理机中全部N台处理机的Cache。 系统中全部Cache均可同时存有同一个信息块的副本。 有限目录表法 表中每项的标志位少于N个。因此，限制了一个数据块在各Cache中能存放的副本数目。 链式目录表法 它把目录分散存放在各个Cache中，主存只存有一个指针，指向一台处理机。要查找所有放有同一个信息块的Cache时，先找到一台处理机的Cache，然后顺链逐台查找，直到找到目录表中的指针为空时为止。 * 3 以软件为基础解决Cache一致性 利用软件限制,不把一些公用的可写数据存入Cache中 例编译时,把信息分为能存入Cache和不能存入Cache的两部分 * 小结 硬件方法------通讯量大，处理机数多时复杂； 软件方法------减少复杂，降低通讯量，性能价格比高，适合于处理机数多,但由于可靠性及编译程序的编写困难， 都还没有真正在商品化多处理机上使用。 Cas仲裁开关 * 两端口 1.通过互联网络PMIN共享存储 2.连接到对应的处理机上作为本地存储 计算机系统结构 * 第七章 多处理机 多处理机的概念、问题和硬件结构 紧耦合多处理机多cache的一致性问题 多处理机的并行性和性能 多处理机的操作系统 多处理机的发展 * 本章的重点 紧耦合多处理机多cache的一致性问题； 多处理机的并行算法、并行任务的派生和汇合。 * §7.1多处理机的概念、问题和硬件结构 定义：多处理机具有两个以上的处理机，在操作系统控制下，通过共享的主存或输入/输出子系统或高速通信网络进行通信。 多任务处理，协同求解，提高速度； 利用冗余，提高可靠性、适应性、可用性。 组成分类：同构型、异构型、分布型 属于多指令流、多数据流系统（MIMD) * 多处理机系统由多个独立的处理机组成，每个处理机都能够独立执行自己的程序。 实现更高一级的作业、任务之间的并行 结构上：要用多个指令部件分别控制，通过机间互联网络实现通信 算法上：不限于向量数组 系统管理上：依靠操作系统软件手段解决资源分配和管理，特别是任务分配、处理机调度、进程同步和通讯 * 多处理机与并行处理机的主要差别 方 面 并行处理机 多处理机 ? ? 结构灵活性 针对向量、数组处理而设计的，有专用性，虽然处理单元数多16384个，但设置有限的、固定的机间互连通路 实现作业、任务、程序段的并行，适应算法，结构灵活多变，实现复杂的机间互连，避免争用共享的硬件资源 程序并行性 实现操作级并行，并行性存在指令内部 并行性还存在于指令外部，表现于多个任务间的并行 ? 并行任务派生 通过指令来反映数据间是否并行计算，并由指令直接启动多个处理单元并行工作 需要专门的指令或语句指明程序中各程序段的并发关系，并控制并发执行 进程同步 实现指令内部对数据操作的并行，同步 实现指令、任务作业级的并行，异步 资源分配和任务调度 处理单元数目固定，利用屏蔽手段，改变数目 处理机数目不固定，复杂 * 多处理机存在的技术问题 硬件结构上如何解决处理机、存储器模块及I/O子系统之间的互连 如何最大限度地开发系统的并行性，实现多处理机各级的全面并行； 如何分割任务的大小，任务的粒度大小； 如何协调好处理机中各并行执行的任务和进程间的同步问题； 如何将各个任务分配到一个或多个处理机上，解决好处理机调度