并行计算机系统的性能问题.pptVIP

计算机组成与系统结构——并行计算机体系结构 第13章 本章主要内容 并行计算机系统结构概述 并行计算机系统的设计问题 并行计算机系统的互连网络 并行计算机系统的性能问题 并行计算机系统的软件问题 SIMD计算机简介 MIMD多处理机简介 MIMD多计算机简介 计算机系统结构的发展历程 计算机系统结构的发展方向 第一个是改变冯.诺依曼机器的串行执行模式 超标量计算机（执行多条指令 ） 多处理机系统（共享集中或分布式存储器） 大规模并行处理机MPP系统 PC或工作站组成的机群系统 计算机系统结构的发展方向 第二个是改变冯.诺依曼机器的控制驱动方式 数据驱动方式：操作数到位即可运算，无序执行.数据流计算机是一种数据驱动式系统结构的计算机，只要指令所需的操作数准备好就可以立即启动执行，一条指令的运算结果又流向下一条指令，作为下一条指令的操作数来驱动该条指令的启动执行。程序中各条指令的执行顺序仅由指令间的数据依赖关系决定。 需求驱动方式：驱动方式与数据流相反，无序执行.需求驱动方式是一个操作仅在要用到其输出结果时才开始启动，如果这个操作的操作数没有准备好，那么它就去启动能够得到它的相应输入操作数的其他操作，这样的需求链一直延伸下去，直到遇到常数或者外部已经输入的数据为止，然后再反方向的执行运算。归约机就属于需求驱动式系统结构的使用函数式程序设计语言的计算机。 模式匹配驱动方式：非数值型应用，主要对象为符号.在模式匹配驱动方式中，计算的进行是由谓词模式匹配来驱动的，而谓词是代表客体之间关系的一种字符串模式，主要用来求解非数值的符号演算。面向智能的Lisp机、Prolog机和神经网络等就属于这种模式匹配驱动式系统结构的计算机。 第一个发展方向已经取得了重大进展，取得了一系列的成果。而第二个发展方向，大多数还属于探索、研究阶段，还需要进行大量的工作。 计算机系统结构的分类方法 过去曾普遍将计算机系统分为巨、大、中、小、微型机五类。 划分原则：这种方法是按照规模、性能、速度以至价格的一种大致划分。 存在问题：只能对同时期的计算机大致分类，划分的标准是随时间而变化，每５年左右降低一个等级；另外，这种划分方法不能反映机器的系统结构特征。 设计方法： 最高性能 特殊用途 最佳性能价格比 一般商用计算机 最低价格 家用计算机等 计算机原理及系统结构 第五十三讲 第13章 计算机系统结构的分类方法 1966年，Michael.J.Flynn提出按指令流和数据流的多倍性对计算机系统结构进行分类。 指令流 是指机器执行的指令序列； 数据流 是由指令流调用的数据序列，包括输入数据和中间结果； 多倍性 是指在系统最受限制的部件上，同时处于同一执行阶段的指令或数据的最大数目。 SISD体系结构 处理器串行执行指令；或者处理器内采用指令流水线，以时间重叠技术实现了一定程度上的指令并行执行；甚至于处理器是超标量处理器，内有几条指令流水线实现了更大程度上的指令并行执行。但它们都是以单一的指令流从存储器取指令，以单一的数据流从存储器取操作数和将结果写回存储器。 SIMD体系结构 有单一的控制部件，但是有多个处理部件。计算机以一个控制单元从存储器取单一的指令流，一条指令同时作用到各个处理单元，控制各个处理单元对来自不同数据流的数据组进行操作。这种体系结构的典型代表是阵列处理机，一些学者认为将向量处理机也划入此类。 MISD体系结构 多个处理单元，各配有相应的控制单元。各个处理单元接收不同的指令，多条指令同时在一份数据上进行操作。这种计算机体系结构是一种比较奇怪的组合，这已经被证明是不可能至少是不实际的，目前为止还不存在这种类型的计算机。 MIMD体系结构 同时有多个处理单元，并且每个处理单元都配有相应的控制单元。各个处理单元可以接收不同的指令并对不同的数据流进行操作。大多数现代的并行计算机都属于这一类，多处理机系统和多计算机系统都是MIMD型的计算机。 计算机系统结构的分类方法 Flynn分类法的局限 分类的对象主要是控制驱动方式下的串行处理和并行处理计算机。对于非控制驱动方式的计算机，就不适合采用Flynn分类法； 把两个不同等级的功能并列对待，通常，数据流受指令流控制从而造成MISD不存在； 分类太粗，对流水线处理机的划分不明确，标量流水线为SISD，向量流水线为SIMD。 其他的分类方法 美籍华人冯泽云教授在1972年提出了按最大并行度来定量描述各种计算机系统的冯氏分类法。 Wolfgan Handler在冯氏分类法的基础上，于1977年根据并行度和流水线提出了另外一种分类法。 1978年由 D. J. Kuck提出按控制流和执行流分类。 并