第8章__其它计算机结构.pptVIP

第8章 其它计算机结构 8.1 脉动阵列机 8.2 大规模并行处理机MPP与机群系统 8.3 数据流机 8.4 归约机 8.5 智能机 ?本章重点： 脉动阵列机原理和结构特点，大规模并行处理机MPP与机群系统的特点，数据流机的原理和组织，归约机结构特点和两种形式，智能机的特点和组成。 ?本章难点： 脉动阵列机原理和结构特点，数据流机的原理和组织，智能机的特点和组成。 8.1 脉动阵列机 8.1.1 脉动阵列结构的原理和特点 脉动阵列结构是由一组处理单元PE构成的阵列。每个PE的内部结构相同，一般由一个加法/逻辑运算部件或加法/乘法运算部件再加上若干个锁存器构成，可完成少数基本的算术逻辑运算操作。 阵列中的输入数据流和结果数据输出流可各自沿着多个方向向前推进。就好象血液受心脏压力有节奏地搏动在各条血管中同步向前流动一样。 脉动阵列机主要适用要求计算量很大的信号/图象的处理，以及某些特定计算类算法题目的求解，特别是需要对大量数据执行重复计算的运算受限类问题的求解。 根据具体计算的问题不同，脉动阵列可以有一维线形、二维矩形/六边形/二叉数形/三角形等阵列互连构形，如207页图8.1所示。 例： 在一个脉动式二维阵列结构上进行两个3*3矩阵A、B相乘的例子。如207页图8.2所示。 脉动阵列结构的主要特点： 1、结构简单、规整，模块性强，可扩充性好。非常适合用超大规模集成电路实现。 2、PE间数据通信距离短、规则，使数据流和控制流的设计、同步控制等均简单规整。 3、脉动阵列中所有PE能同时运算，具有极高的计算并行性，可通过流水获得很高的运算效率和吞吐率。 4、脉动阵列结构的构形与特定计算任务和算法密切相关，具有某种专用性，限制了应用的范围。这对VLSI是不利的。 8.1.2 通用的脉动阵列结构 造成脉动阵列机应用范围有限的关键因素是，受阵列结构的通用性和i/o带宽约束所限制的阵列结构规模大小。 发展通用脉动阵列结构的途径主要有三种： 1、通过增设附加的硬件，对阵列的拓扑结构和互连方式用可编程开关进行重构，即经程序重新配置阵列的结构。 2、用软件把不同的算法映象到固定的阵列结构上。 3、探寻与问题大小无关的脉动阵列处理方法，以及VLSI运算系统的分割矩阵算法，使它们可以克服阵列只能求解固定大小题目的缺陷，同时探寻发展适合一类计算问题的通用算法和相应的设置方案。 8.2 大规模并行处理机MPP与机群系统 8.2.1 大规模并行处理机MPP 由于VLSI和微处理器技术的发展，以及高科技应用领域对计算机和通讯网络在计算、处理和通信性能上不断提出更高的要求，使发展大规模的并行处理成了20世纪80年代中期计算机发展的热点。 大规模并行处理机MPP是由数百至数万个高性能、低成本的RISC微处理器用互连网络互连而成。 这种处理机可进行中粒度和细粒度大规模并行处理，构成SIMD或MIMD系统。它具有性能价格比高和可扩展性好的优点。 典型的大规模并行处理机MPP ：参阅教材209页相关内容。 MPP的系统软件要求能让用户像使用单处理机那样来使用MPP，性能却要数倍于单处理机的，为此，操作系统采用微内核和大外壳。内核只提供中断处理、进程调度、进程间简单通讯及其它最基本的功能，将大量的服务功能搬移到内核之外。 8.2.2 机群系统 机群系统是将多个高性能的工作站或高档微型计算机，使用高速的通信网络加以互连组成的系统。 在并行程序设计和集成开发环境的支持下，进行统一调度和协调处理，以实现对中、粗细粒度并行进程的高效并行处理。 机群系统中的主机和网络可以是同构的，也可以是异构的。主机间的通讯主要采用消息传递。从结构和结点间的通讯来看，是一种分布式存储方式，而从用户来看，表现出是一个完整的并行系统。 机群系统比起传统的并行处理系统有如下几个明显的优点： 1、系统有高的性能价格比。 2、系统的开发周期短。 3、系统的可扩展性好。 4、系统的资源利用率高。 5、用户投资风险小。 6、用户编程方便。 基于机群系统的上述优点，使之已成为当前并行处理系统研究的热点。 8.3 数据流机 8.3.1 数据驱动的概念 Von Neumann型计算机的基本特点是在程序计数器集中控制下，顺次地执行指令。因此，是以控制流方式工作的。其本质仍是指令在程序计数器控制下顺序执行，这就很难最大限度地发掘出计算的并行性。 开发并行性的另一种途径是改用数据驱动的数据流方式来工作。 数据驱动的