第章多处理机系统.pdf

第6章 多处理机系统 6.1 基本概念与机间互连形式 6.2 多处理机系统中并行性分析 6.3 共享存储器体系结构 6.4 消息传递体系结构 6.5 MPI并行程序设计基础 1 超级计算机6种机器模型 • SIMD阵列计算机 • 并行向量处理机(PVP) • 对称多处理机(SMP) • 大规模并行处理机(MPP) • 工作站机群(COW) • 分布式共享存储多处理机(DSM) 2 6.1 基本概念与机间互连形式 本节主要了解的内容： – 多处理机的特点 – 多处理机的分类 – 多处理机间的互连方式 3 一、多处理机的组成和特点 • 多处理机结构由若干台独立的计算机组成， 每台计算机能够独立执行自己的程序。Flynn 称这种结构为多指令流多数据流（MIMD ） 结构。 • 多处理机系统中的处理机之间按某种形式互 连，从而实现程序之间的数据交换和同步。 • 多处理机系统中每台处理机都有寄存器、运 算器、逻辑部件、访问存储器和I/O的通道。 4 多处理机与SIMD的并行处理相比，具有如下 特点： • 结构与通用性 –SIMD：单指令流系统，并行操作相同，一个 CU，PE数很多，控制、数据通讯简单，通用 性较差； –MIMD：多指令流系统，并行操作不同，多个 CU，PE数几十个，控制、数据通讯复杂，通 用性较强。 • 程序并行性 – SIMD：操作级并行（数据并行） – MIMD ：任务级并行（数据、功能并行） 5 • 任务派生 –SIMD：由指令直接启动各PE同时工作。 –MIMD：用专门的指令来表示并发关系，一个任 务开始执行时能够派生出与它并行执行的另一 些任务。 • 进程同步 –SIMD：单一CU控制，自然同步； –MIMD：多个CU控制，需采取特殊措施同步（信 号灯等）。 • 资源分配和任务调度 –SIMD：屏蔽手段，无需调度； –MIMD：并发任务和处理机的数目不固定。故需 提出资源分配和进程调度问题。 6 二、多处理机的分类 1、按各处理机之间物理连接的紧密程度分类 – 紧耦合多处理机：通过总线或高速开关实现互 连，共享主存储器 – 松耦合多处理机：通过通道或通信线路实现处 理机之间互连，共享外围设备 7 存储器 处理机1 I/O 互连网络 存储器 处理机2 总线或 高速开关