第12章_并行计算机体系结构.pptVIP

计算机组成与系统结构——并行计算机体系结构 第12章 本章主要内容 并行计算机系统结构概述 计算机系统结构的发展方向 计算机系统结构的分类方法 并行计算机系统的互连网络 互连网络的基本概念 互连网络的分类 静态网络 动态网络 计算机系统结构的发展历程 计算机系统结构的发展方向 第一个是改变冯.诺依曼机器的串行执行模式 超标量、超流水线、超长指令字计算机（执行多条指令） 多处理机系统（共享集中或分布式存储器） 多计算机系统（PC或工作站组成的机群系统） 第二个是改变冯.诺依曼机器的控制驱动方式 数据驱动方式：操作数到位即可运算，无序执行 需求驱动方式：一个操作仅在需要时才启动，无序执行 模式匹配驱动方式：计算的进行是由谓词模式匹配来驱动的，主要用于非数值型应用，主要对象为符号 第一个发展方向已经取得了重大进展，取得了一系列的成果。而第二个发展方向，大多数还属于探索、研究阶段，还需要进行大量的工作。 计算机系统结构的分类方法 过去曾普遍将计算机系统分为巨、大、中、小、微型机五类。 划分原则：这种方法是按照规模、性能、速度以及价格的一种大致划分。 存在问题：只能对同时期的计算机大致分类，划分的标准是随时间而变化，每５年左右降低一个等级；另外，这种划分方法不能反映机器的系统结构特征。 设计方法： 最高性能 特殊用途 最佳性能价格比 一般商用计算机 最低价格 家用计算机等 计算机系统结构的分类方法 1966年，Michael.J.Flynn提出按指令流和数据流的多倍性对计算机系统结构进行分类。 指令流 是指机器执行的指令序列； 数据流 是由指令流调用的数据序列，包括输入数据和中间结果； 多倍性 是指在系统最受限制的部件上，同时处于同一执行阶段的指令或数据的最大数目。 SISD体系结构 处理器串行执行指令；或者处理器内采用指令流水线，以时间重叠技术实现了一定程度上的指令并行执行；甚至于处理器是超标量处理器，内有几条指令流水线实现了更大程度上的指令并行执行。但它们都是以单一的指令流从存储器取指令，以单一的数据流从存储器取操作数和将结果写回存储器。 SIMD体系结构 有单一的控制部件，但是有多个处理部件。计算机以一个控制单元从存储器取单一的指令流，一条指令同时作用到各个处理单元，控制各个处理单元对来自不同数据流的数据组进行操作。这种体系结构的典型代表是阵列处理机，一些学者认为将向量处理机也划入此类。 MISD体系结构 多个处理单元，各配有相应的控制单元。各个处理单元接收不同的指令，多条指令同时在一份数据上进行操作。这种计算机体系结构是一种比较奇怪的组合，这已经被证明是不可能至少是不实际的，目前为止还不存在这种类型的计算机。 MIMD体系结构 同时有多个处理单元，并且每个处理单元都配有相应的控制单元。各个处理单元可以接收不同的指令并对不同的数据流进行操作。大多数现代的并行计算机都属于这一类，多处理机系统和多计算机系统都是MIMD型的计算机系统。 计算机系统结构的分类方法 Flynn分类法的局限 分类的对象主要是控制驱动方式下的串行处理和并行处理计算机。对于非控制驱动方式的计算机，就不适合采用Flynn分类法； 把两个不同等级的功能并列对待，通常，数据流受指令流控制从而造成MISD不存在； 分类太粗，对流水线处理机的划分不明确，标量流水线为SISD，向量流水线为SIMD。 其他的分类方法 美籍华人冯泽云教授在1972年提出了按最大并行度来定量描述各种计算机系统的冯氏分类法。 Wolfgan Handler在冯氏分类法的基础上，于1977年根据并行度和流水线提出了另外一种分类法。 1978年由 D. J. Kuck提出按控制流和执行流分类。 并行计算机系统发展的原因 应用的需求永远是并行计算机系统发展的动力。 随着计算机应用的普及和深入，人们对计算机性能的要求也越来越高。例如科学计算、工程和工业设计等都需要高性能计算。 芯片的速度不可能无限地提高，并行计算机可以处理越来越复杂的问题。芯片的速度要受到光速的制约，但芯片的集成度还有发展的空间。 大量商品化的处理器的出现为设计并行计算机系统提供了可能。 并行计算机系统获得快速发展和处理机间通信技术的发展密不可分。 并行计算机系统的分类 按照Flynn分类法归纳的并行计算机体系结构图谱 并行计算机系统的分类 SIMD体系结构 向量计算机 可以在一个向量的每个元素上执行相同的操作，一般来说向量处理机是以流水线式ALU为核心，实现向量各个元素的并行计算采用的是时间重叠技术。 阵列计算机 这类计算机采用资源重复方法引入空间因素，即在系统中设置多个相同的处理单元来开发并行性。此外，它是利用并行性中的同时性，所有处理单元必须同时进行相同操作。 并行