计算机体系结构第13章绪论.ppt

计算机组成与系统结构——并行计算机体系结构 计算机组成与系统结构 王诚 宋佳兴 清华大学计算机系 第13章 本章主要内容 并行计算机系统结构概述 并行计算机系统的互连网络 SIMD计算机简介 MIMD多处理机简介 MIMD多计算机简介 计算机系统结构的发展历程 计算机系统结构的发展方向 第一个是改变冯.诺依曼机器的串行执行模式 超标量计算机（并行执行多条指令 ） 多处理机系统（共享集中或分布式存储器） 大规模并行处理机MPP系统 PC或工作站组成的集群系统 第二个是改变冯.诺依曼机器的控制驱动方式 数据驱动方式：操作数到位即可运算，无序执行 需求驱动方式：驱动方式与数据流相反，无序执行 模式匹配驱动方式：非数值型应用，主要对象为符号 第一个发展方向已经取得了重大进展，取得了一系列的成果。而第二个发展方向，大多数还属于探索、研究阶段，还需要进行大量的工作。 计算机系统结构的分类方法 过去曾普遍将计算机系统分为巨、大、中、小、微型机五类。 划分原则：这种方法是按照规模、性能、速度以至价格的一种大致划分。 存在问题：只能对同时期的计算机大致分类，划分的标准是随时间而变化，每５年左右降低一个等级；另外，这种划分方法不能反映机器的系统结构特征。 设计方法： 最高性能 特殊用途计算机 最佳性能价格比 一般商用计算机 最低价格 家庭用计算机等 计算机系统结构的分类方法 计算机系统结构的分类方法 1966年，Michael.J.Flynn提出按指令流和数据流的多倍性对计算机系统结构进行分类。 指令流 是指机器执行的指令序列； 数据流 是由指令流调用的数据序列，包括输入数据和中间结果； 多倍性 是指在系统最受限制的部件上，同时处于同一执行阶段的指令或数据的最大数目。 SISD体系结构 单一的指令流从存储器取指令，以单一的数据流从存储器取操作数和将结果写回存储器。 单功能部件处理机：IBM1401，VAX-11 多功能部件处理机：IBM360/370，CDC6600 流水线处理机：指标量流水线处理机 SIMD体系结构 单一的控制部件，多个处理部件。计算机以一个控制单元从存储器取单一的指令流，一条指令同时作用到各个处理单元，控制各个处理单元对来自不同数据流的数据组进行操作。这种体系结构的典型代表是阵列处理机和向量流水处理机。 MISD体系结构 多个处理单元，各配有相应的控制单元。各个处理单元接收不同的指令，多条指令同时在一份数据上进行操作。这种计算机体系结构已经被证明是不可能至少是不实际的，目前为止还不存在这种类型的计算机。 MIMD体系结构 同时有多个处理单元，并且每个处理单元都配有相应的控制单元。各个处理单元可以接收不同的指令并对不同的数据流进行操作。 大多数现代的并行计算机都属于这一类，多处理机系统和多计算机系统都是MIMD型的计算机。例如IBM3081、IBM3084、UNIVAC-1100/80、 CRAY-2 计算机系统结构的分类方法 Flynn分类法的局限 分类的对象主要是控制驱动方式下的串行处理和并行处理计算机。对于非控制驱动方式的计算机，就不适合采用Flynn分类法； 把两个不同等级的功能并列对待，通常，数据流受指令流控制从而造成MISD不存在； 分类太粗，对流水线处理机的划分不明确，标量流水处理机为SISD，向量流水处理机为SIMD。 其他的分类方法 美籍华人冯泽云教授在1972年提出了按最大并行度来定量描述各种计算机系统的冯氏分类法。 Wolfgan Handler在冯氏分类法的基础上，于1977年根据并行度和流水线提出了另外一种分类法。 1978年由 D. J. Kuck提出按控制流和执行流分类。 并行计算机系统的分类 按照Flynn分类法归纳的并行计算机体系结构图谱 SIMD体系结构 向量计算机 可以在一个向量的每个元素上执行相同的操作，一般来说向量处理机是以流水线式ALU为核心，实现向量各个元素的并行计算采用的是时间重叠技术。 阵列计算机 这类计算机采用资源重复方法引入空间因素，即在系统中设置多个相同的处理单元来开发并行性。此外，它是利用并行性中的同时性，所有处理单元必须同时进行相同操作。 MIMD体系结构 多处理机系统——基于共享存储器 系统中只有唯一的地址空间，所有的处理器共享该地址空间。 共享地址空间可以通过一个物理上共享的存储器来实现，也可以通过分布式存储器并在硬件和软件的支持下实现。 多计算机系统——基于消息传递 每个处理器有自己的存储器，该存储器只能被该处理器访问而不能被其它处理器直接访问，这种存储器称为局部存储器或私有存储器。 当处理器A需要向处理器B传送数据时，A把数据以消息的形式发送给B。 并行计算机系统发展的原因 应用的需求永远是并行计算机系统发展的动力