09多处理机141106摘要.ppt

第九章 多处理机 (1)多处理机定义 两个或两个以上处理机(包括PU和CU），通过高速互连网络连接起来，在统一的操作系统管理下，实现指令以上级(任务级、作业级)并行。 (2)按照Flynn分类法，多处理机系统属于MIMD计算机。 (3)研究多处理机的目的：提前10年得到性能高100倍的高性能计算机系统。 第九章 多处理机 9.1 多处理机结构 9.2 大规模并行处理机 9.3 对称多处理机 9.4 机群系统 9.1 多处理机结构 9.1.1 多处理机分类 9.1.2 松散偶合处理机 9.1.3 紧密偶合处理机 9.1.4 多处理机系统特点 9.1.1 多处理机分类 多处理机系统由多个独立的处理机组成，每个处理机都能够独立执行自己的程序。 按照处理机之间的连接程度： 紧密偶合多处理机和松散偶合多处理机 按照是否共享主存储器： 共享存储器多处理机和分布存储器多处理机。 按照处理机类型： 同构型处理机和异构多处理机 按照处理机个数： 大规模并行处理机MPP和对称多处理机SMP 按照PE与IOP之间互连方式： 对称型：每个IOP能够连接到所有PE上 非对称型：每个IOP只与一个PE连接。 冗余对称型：一个PE与多个IOP连接。 按照存储器的访问方式： 均匀存储器，UMA模型 非均匀存储器，NUMA模型 只有Cache，COMA模型。 按照系统结构分类： 多向量处理机 大规模并行处理机MPP 对称多处理机SMP 机群系统Cluster 9.1.2 松散偶合多处理机 (1)处理机之间的连接频带比较低 处理机之间互为外围设备进行连接。 (2)通过并行口或串行口把多台计算机连接起来。多台计算机之间的连接需要有多个接口。 (3)通过Ethernet网络接口连接多台计算机。速度达10Mb、100Mb、1Gb,Mynet已经达到1.28Gb和2.56Gb. (4)当通信速度要求更高时，可以通过一个通道和仲裁开关CAS(Channel and Arbiter Switch)直接载存储器总线之间建立连接。 9.1.3 紧密偶合多处理机 处理机之间共享主存储器，通过高速总线或高速开关把多个处理机与多个存储器连接起来。 (1)每个CPU能够访问任意一个存储器模块。通过映象部件把全局逻辑地址变换成局部物理地址，通过互连网络寻找合适的访问路径，并分解访问存储器的冲突。 (2)多个输入输出处理机IOP也连接在互连网络上，输入输出设备处理机IOP也连接在互连网络上，输入输出设备与CPU共享主存储器。 (3)处理机个数不能太多，一般几个到几十个。 (4)紧密偶合方式要求有很高通信频带。 9.1.4 多处理机系统特点 1.结构灵活 并行处理机：专用,PE数多，固定有限通信 多处理机：通用，PE数少，高速灵活通信 2.程序并行性 并行处理机的并行性存在于指令内部，识别比较容易。多处理机的并行性存在于指令外部，在多个任务之间，识别难度较大。 一个简单例子： Y=A+B*C*D/E+F,用两个处理机计算： CPU1：B*C,A+F,A+B*C*D/E+F CPU2: D/E,B*C*D/E 3.并行任务派生 (1)并行处理机把同种操作集中，由指令直接启动各PE同时工作。 (2)多处理机用专门的指令来表示并发关系，一个任务执行时能够派生出与它并行的另一些任务。 (3)如果没有空闲处理机，任务进入排队器等待。 4.进程同步 (1)并行处理机仅一个CU，自然是同步的。 (2)多处理机中，各处理机执行不同的指令，工作进度不会也不必保持相同。先做完的要停下等待。有数据相关和控制相关也要停下等待。 (3)要采取同步措施来保证程序要求的正确顺序。 5.资源分配和进程调度 (1)并行处理机的PE是固定的，用屏蔽来改变实际参加操作的PE数目。 (2)多处理机执行并发任务，需要处理机的数目不固定，各处理机进出任务的时刻不相同，所需共享资源的品种、数量随时变化。 (3)资源分配和进程调度问题，对整个系统的效率有很大影响。 9.2 大规模并行处理机 MPP(massivly parallel processing)大规模并行处理机 如：Intel Paragon, CM-5，Cray T3D 1.科学计算中的重大课题要求提供3T性能： (1)1 Teraflops计算能力 (2)1 Teraflops主存储器 (3)1 Teraflops输入输出频带宽度 科学计算中重大课题： 全球气候预报，基因工程，飞行动力学，海洋环流，流动力学，超导建