计算机系统结构_第8章.pptVIP

第八章 并行处理机 8.1 并行处理机模型 8.2 并行处理机结构 8.3 并行处理机实例 8.4 并行处理机算法举例 8.1 并行处理机模型 两种并行性概念： （1）同时性并行Simultaneity：两个或两个以上事件同一时刻发生。 （2）并发性并行Concurrency：两个或两个以上事件在同一时间间隔内发生。 三条技术途径： （1）资源重复：重复设置多个部件来提高速度。 （2）时间重叠：流水线 （3）资源共享：分时系统，分布式系统 1.并行处理机的定义： 多个处理部件PU按照一定方式互连，在同一个控制部件CU控制下，对各自的数据完成一条指令规定的操作。从CU看，指令是串行执行的，从PU看，数据是并行处理的。 并行处理机也称为阵列处理机，按照佛林分类法，它属于SIMD处理机。 2.并行处理机的主要应用领域： 用于高速向量、矩阵等运算。 3.并行处理机的操作模型可用五元素来表示： M＝（N，C，I，M，R），其中： （1）N为PE个数。如IIIiacIV有64个PE。 （2）C为控制部件CU执行的指令集，包括标量指令和程序控制指令。 （3）I为所有PE并行执行的指令集，包括ALU、数据传送等操作 （4）M为屏蔽操作集，将PE划分为允许操作和禁止操作两个子集 （5）R是数据寻径集，互连网络中PE间通信所需要的各种模式 4.H.J.Siegel提出的并行处理机模型 第八章 并行处理机 8.1 并行处理机模型 8.2 并行处理机结构 8.3 并行处理机实例 8.4 并行处理机算法举例 8.2 并行处理机模型 8.2.1 并行处理机的基本结构 8.2.2 分布存储器并行处理机 8.2.3 共享存储器并行处理机 8.2.4 并行处理机的特点 8.2.1 并行处理机的基本结构 一台并行处理机由五个部分组成： 多个处理单元PE， 多个存储器模块M， 一个控制器CU， 一个互连网络ICN， 一台输入输出处理机IOP。 并行处理机有两种典型结构： 分布存储器并行处理机， 共享存储器并行处理机。 8.2.2 分布存储器并行处理机 比较容易构成MPP(Massively Parallel Processor)，可以有几十万个处理部件PE。 CU是控制部件。对于标量指令，在CU中直接执行；对于向量指令，CU把它广播到各个PE中去执行。 在CU中通常有一个较大容量的存储器，用来存放程序和共享数据。 IOP是输入输出处理机，或称为主机。在IOP上安装操作系统，它除了负担输入输出工作外，还负责程序的编辑、编译和调试等工作。IOP可以是一台通用计算机。 必须依靠并行算法来提高PE的利用率。因此，应用领域有限，可以认为是一种专用计算机。 数据在局部存储器中的分布是一个很关键的问题。 标量指令与向量指令可以并发执行。 8.2.3 共享存储器并行处理机 共享并行存储器SM通过互连网络与各处理单元PE相连。 存储模块的数目等于或略大于处理单元的数目。为了实现无冲突访问，存储模块的个数为质数。 在存储模块之间合理分配数据，通过灵活、高速的互连网络，使存储器与处理单元之间的数据传送在大多数向量运算中都能以存储器的最高频率进行，而最少受存储器冲突的影响。 处理单元数目一般不多，几个至几十个。 Burroughs Scientific Processor（BSP）采用了这种结构。16个PE通过一个16×17的对准互连网络访问17个共享存储器模块。 对互连网络的要求很高。 8.2.4 并行处理机的特点 并行处理机的主要特点如下： （1）速度快，而且潜力大 （2）模块性好，生产和维护方便 （3）可靠性高，容易实现容错和重构 （4）效率低， 与流水线处理机、向量处理机等比较。 依靠的是资源重复，而不是时间重叠，它的每个处理单元要负担多种处理功能，其效率要低一些。 （5）潜力大 主要依靠增加PE个数，与流水线处理机主要依靠缩短时钟周期相比，其提高速度的潜力要大得多。 （6）依赖于互连网络和并行算法 互连网络决定了PE之间的连接模式，也决定了并行处理机能够适应的算法。 （7）需要有一台高性能的标量处理机 如果一台机器的向量处理速度非常高，但标量处理速度只是每秒一百万次，那么对于标量运算占10％的题目来说，总的有效速度就不过是每秒一千万次。 第八章 并行处理机 8.1 并行处理机模型 8.2 并行处理机结构 8.3 并行处理机实例 8.4 并行处理机算法举例 8.3 并行处理机实例 IIIiacIV是最先采用SIMD结构的并行处理机。 随后一个方向是用位片PE制造的并行处理机，如Goodyear MPP、AMT/DAP610和TMC