计算机系统结构随书清华大学出本社.ppt

第八章 SIMD计算机 两种并行性概念： 同时性并行Simultaneity：两个或两个以上事件在同一时刻发生。 并发性并行Concurrency：两个或两个以上事件在同一时间间隔内发生。 三条技术途径：资源重复：通过重复设置多个处理部件来提高速度。时间重叠：流水线资源共享：分时系统，分布式系统  8.1 SIMD计算机模型 8.2 SIMD计算机的基本结构 8.3 SIMD计算机实例 向量计算机 SIMD、阵列计算机、平行计算机 脉动阵列式计算机实例 每个部件三个输入，三个输出. 完成的计算：c=c+a*b 中心输入c，两边a和b 中心输出新的c 两边输出原a和b 阵列计算机算法实例 C=A*B ；A，B，C 均为两维矩阵 MasPar MP-2/MP-1 cluster at NASA ESS The 512-node Thinking Machines CM-5 without its skins (1993) 1 分布存储器SIMD计算机 目前的大部分SIMD计算机是基于分布式存储器模型的系统。 比较容易构成MPP（Massively Parallel Processor）,几十万个PE。 必须依靠并行算法来提高PE的利用率。因此，应用领域比较有限。 CU是控制部件，执行标量指令，并把向量指令广播到各个PE中。在CU中通常有一个较大容量的存储器。 IOP是输入输出处理机，或称为主机。在IOP上安装操作系统，它除了负担输入输出工作外，还负责程序的编辑、编译和调试等工作。 数据在局部存储器中的分布是一个很关键的问题。 标量指令与向量指令可以并发执行。 2 共享存储器SIMD计算机 共享的多体并行存储器 SM 通过互连网络与各处理单元PE相连。 存储模块的数目等于或略大于处理单元的数目。 同时在存储模块之间合理分配数据，通过灵活、高速的互连网络，使存储器与处理单元之间的数据传送在大多数向量运算中都能以存储器的最高频率进行，而最少受存储冲突的影响。 共享存储器模型的处理单元数目一般不多，几个至几十个。 Burroughs Scientific Processor (BSP)采用了这种结构。16个PE通过一个16×17的对准互连网络访问17个共享存储器模块。 存储器模块数与PE数互质可以实现无冲突并行访问存储器。 3 SIMD计算机的特点 SIMD计算机的主要特点如下： 速度快，潜力大 模块性好，生产和维护方便 可靠性高，容易实现容错和重构 效率低（与流水线处理机、向量处理机等比较）。通常作为专用计算机，因此，在很大程度上依赖于并行算法。它依靠的是资源重复，而不是时间重叠，它的每个处理单元要 担负多种处理功能，其效率要低一些。另一方面，它依靠增加PE个数，与流水线处理机主要依靠缩短时钟周期相比，其提高速度的潜力要大得多。 依赖于互连网络和并行算法。互连网络决定了PE之间的连接模式，也决定了SIMD计算机能够适应的算法。 需要有一台高性能的标量处理机。如果一台机器的向量处理速度极高，但标量处理速度只是每秒一百万次，那么对于标量运算占10％的题目来说，总的有效速度就不过是每秒一千万次。 8.3 SIMD计算机实例 Illiac IV 是最先采用SIMD结构的并行机 随后一个方向是用位片PE制造的并行机，如Goodyear MPP、AMT/DAP 610和TMC/CM-2。CM-5是以SIMD模式运行的同步MIMD计算机。 另一方向是用字宽运算PE的中粒度SIMD计算机。如BSP 16台处理机、17个存储模块IBM的GF-11，MasPar MP-1 SIMD计算机的两个发展方向：保留阵列结构，但每个处理单元的规模减小，如一个bit。去掉阵列结构和分布存储器。 Burroughs公司的BSP是典型代表。 GF-11是由IBM Watson实验室研制、作科学模拟研究用的。MasPar MP-1是中粒度SIMD计算机的典型代表。 下面介绍SIMD计算机的典型代表： 采用阵列结构分布存储器的 Illiac IVSIMD计算机 1、 IlliavIV SIMD计算机 1963年，美国西屋电器公司提出“Slotnick，The SOLOMON Computer，Simultaneous Operation linked Ordinal Modular Network”。 1966年美国国防远景研究规划局ARPR与伊利诺依大学签定合同。原计划：256个PE，每个PE每240ns处理一个64位的浮点数，每个局部存储器PEM为2K×64位，总的运算速度为1GFLOPS。 美国Burroughs公司和伊利诺依大学于1972年共同设计和生产，1975年实际投入运行。用了4倍的经费，只达到1/20的速度。只实现