体系结构课件chapter61章节.pptVIP

计算机系统结构 第六章 阵列处理机 * 阵列处理机 阵列处理机（Array Processor）也称并行处理机（Parallel Processor），通过重复设置大量相同的处理单元PE（Processing Element），将它们按一定方式互连成阵列，在单一控制部件CU（Control Unit）控制下，对各自所分配的不同数据并行执行同一组指令规定的操作。 是操作级并行的SIMD计算机。 * 目录 阵列处理机的原理 SIMD计算机的互连网络 并行存储器的无冲突访问 脉动阵列处理机(了解) * §6.1 阵列处理机的原理 阵列处理机的构形与特点 ILLIAC IV的处理单元阵列结构 ILLIAC IV的并行算法举例 * §6.1.1阵列处理机的构形与特点 主要有两种 分布式存储器的阵列处理机构形 集中式共享存储器的阵列处理机构形 一台阵列处理机由五个部分组成 多个处理单元PE 多个存储器模块M 一个控制器CU 一个互连网络ICN 一台输入输出处理机IOP * 1.分布式存储器的阵列处理机 各处理单元设有局部存储器PEM(Processing Element Memory),存放被分布的数据；只能被本处理单元直接访问 控制部件CU设有存放程序和数据的主存储器 整个系统在CU控制下运行用户程序和部分系统程序 处理单元之间可通过互联网络ICN(Interconnection Network)进行通信 目前的大部分阵列处理机是基于分布式存储器模型的系统 * * 举例 60年代研制，1972年Burroughs公司的ILLIAC IV阵列处理机 1979年美国Goodyear公司MPP 1974年设计、1980年英国ICL公司的分布式阵列处理机DAP 美国Thinking Machines公司的CM-2 MasPar公司的MP-1 Active Memory Technology的DAP 600 * 2.集中式共享存储器的阵列处理机 存储器由K个存储体集中组成，经互联网络ICN为全部N个处理单元所共享 互联网络用于在处理单元与存储体分体之间进行转接而构成数据通路 也称为 对准网络(Alignment Network) Burroughs公司和伊利诺大学联合研制科学处理机BSP ,16PE,17MM,B7700/B7800. * * 3.阵列处理机的特点 背景----科学计算 有限差分、矩阵、信号处理、线性规划 数组、向量处理 资源重复，利用并行性中的同时性 简单而规整的互连网络---设计重点 专用机 与并行算法紧密相联 * 阵列处理机的特点 （续） 阵列处理机实质上是由 专门对付数组运算的处理单元阵列组成的处理机 专门从事处理单元阵列的控制及标量处理的处理机 专门从事系统输入输出及操作系统管理的处理机 组成的一个异构型多处理机系统 * §6.1.2 ILLIAC IV的处理单元阵列结构 阵列处理机上并行算法的研究与结构紧密联系在一起 并行处理机处理单元阵列的结构又是适合于一定类型计算问题而专门设计的结构 * ILLIAC IV的处理单元阵列结构 PU63 PU0 PU8 PU1 PU9 PU7 PU15 PU56 PU57 PU63 PU56 PU57 PU63 PU0 PU1 PU7 PU7 PU55 PU8 PU16 PU0 闭合螺线阵列 * * 特点 闭合螺线阵列 任意单元的最短距离不超过7步 一般来讲： 个处理单元组成的阵列中，任意两个处理单元之间的最短距离不会超过 步 处理单元为通常的累加型运算器，把累加寄存器RGA中的数据和存储器来的数据进行操作，结果放于RGA中。 * §6.1.2 ILLIAC IV的并行算法举例 矩阵加 矩阵乘 累加和 * (1)矩阵加 两个8*8矩阵相加，把分量放在每一个PEM内 算法： LDA ALPHA ADRN ALPHA+1 STA ALPHA+2 说明 速度提高64倍； 信息如何分布于局部存储器的算法与系统结构及求解问题直接相关； * 矩阵相加的存储器分配 * (2) 矩阵乘 设A、B和C为三个8*8的二维矩阵 计算：C=A*B, * 矩阵乘 （续） SISD 算法： DO 10 I=0,7 DO 10 J=0,7 C(I,J)=0 DO 10 K=0,7 10 C(I,J)=C(I,J)