《计算机系统》_第十一章.pptxVIP

11.1 并行计算机的分类

并行计算机可以分成两大类：SIMD系统和MIMD系统（图11-1）。SIMD（SingleInstructionMultipleData）计算机可以同时在多个数据集上并行执行同一条指令。这种类型的计算机包括阵列和向量。MIMD（MultipleInstructionMultipleData）计算机可以同时执行多条指令并同时处理多数据集，它是目前并行技术的主流。MIMD计算机又分成多处理器系统和多计算机系统两大类。下一页返回

11.1 并行计算机的分类并行计算机可以分成两大类：SIMD系统和MIMD系统（图11-1）。SIMD（SingleInstructionMultipleData）计算机可以同时在多个数据集上并行执行同一条指令。这种类型的计算机包括阵列和向量。MIMD（MultipleInstructionMultipleData）计算机可以同时执行多条指令并同时处理多数据集，它是目前并行技术的主流。MIMD计算机又分成多处理器系统和多计算机系统两大类。在MIMD计算机中，多处理器系统共享物理内存，而多计算机系统中物理内存是不共享的。MIMD计算机里两种系统都通过不同的高速互联网络把CPU和内存模块连接起来，使CPU之间及CPU与内存之间进行通信。互联网络可以采用多种拓扑结构，包括网格、座盘、环形和超立方体。上一页返回

11.2 SIMD计算机11.2.1 阵列处理机在阵列处理机中，一个单一的控制单元提供信号驱动多个处理单元PU同时运行，如图11-2所示，图中的PU由1个处理单元（PE）同它的局部存储器组成。要执行的指令在控制部件中译码后，由控制部件向全体PE“播送”控制信号，所有PE在同一个总的时钟信号下同步工作。一个PE的运算结果可能要为另一个PE使用，因而PE之间有一个互联网络Inet，数据可以通过Inet在各PE间传送。PE可以简单到每个PE由1位ALU组成，也可大到32位ALU，或者带浮点计算能力的ALU。下一页返回

11.2 SIMD计算机在阵列处理机中要考虑三个问题。第一个是处理单元中PE的复杂度，即ALU采用多少位或是否带浮点计算功能。第二个是处理单元之间如何连接的问题，通常情况下采用方格型网络。第三个是处理单元的自治能力，即可选择执行该指令还是不执行。由于阵列处理机专用性强，世界上装用的数量有限。IlliacIV号是由美国伊利诺大学开发的阵列处理机，被美国空军一直使用到1983年。阵列处理机对于适合它的题目，运算速度比流水线向量处理机要高，但对于不适合它的题目，运算速度将急剧下降，并行工作能力得不到发挥，效率变得极低，所以它的前途不明朗。11.2.2向量处理机SIMD计算机的另一类型是向量处理机（vectorprocessor），向量处理机在商业上取得了很大成功，其代表机型为Cray-1。上一页下一页返回

11.2 SIMD计算机20世纪70年代前后，为了处理向量计算，人们研发了两种类型的巨型计算机系统：流水线处理机和并行处理机。两者比较，并行处理机的结构复杂，成本高，因而流水线处理机发展很快。它是处理向量计算的主要手段，因此人们已把它称为向量处理机。由于向量元素主要是浮点数，浮点数的运算比较复杂，需要经过多个节拍才能完成，所以向量很适合用运算流水线处理。当用运算流水线处理一个数组时，对向量中的每个元素都执行相同的操作，而且每个向量的各元素间又是互相无关的，因而流水线就能以每拍送出一个结果的最高速度连续流动。为了配合它，向量处理机都配有一个大容量的、分成多个模块交叉工作的主存储器，并且采用三端口存储器模块。对向量的处理，要设法避免流水线功能的频繁切换以及操作数元素间的相关，这样才能使流水线达到最高速度，使输出端每拍能送出一个结果元素。这就要求采取一定的处理方式来保证流水线的畅通。

上一页返回下一页

11.2 SIMD计算机假定有一个向量运算：D=A×(B+C)式中A，B，C，D都是长度为N的向量。若按常规处理，则流水线不能连续流动。D1=A1×(B1+C1)D2=A2×(B2+C2)#DN=AN×(BN+CN)计算这个向量流水线要反复进行加法和乘法的切换，即流水线功能切换，每个Di的运算都需从加法流水线切换到乘法流水线，无法发挥流水线的作用。如改变处理顺序，先对所有元素执行加法运算（N个加法），然后对所有元素执行乘法运算（N个乘法），其顺序如下:Bi+Ci→Di(i从1到N)Di×Ai→Di(i从1到N)下一页返回上一页