1、并行体系结构的发展之路 033327 王庆龄 032116 宋佳思目录目录l引言l并行计算机发展的推动力l并行体系结构的分类l并行体系结构的发展过程l并行体系结构的展望引言引言l并行计算机的定义l体系结构巨大变化lCPU性能发展l软硬件技术进步并行计算机发展的推动力并行计算机发展的推动力l科学与工程计算领域对并行计算能力的要求总是永无止境的。l计算机技术、网络技术的迅速发展及其对经济与生活影响的日益深入l并行计算机体系结构的发展和处理器、存储器以及网络互连技术的发展密不可分 计算机并行体系结构的分类计算机并行体系结构的分类 lFlynn分类法 l其弱点计算机体系结构的分类计算机体系结构的分类l
2、Flynn分类法的扩展:l根据内存的物理分布、逻辑映射、读取方式l可以将MIMD类并行计算机系统进一步细分为共享内存，虚拟共享内存，和分布式内存三大类l这三类并行系统所使用的编程模式有共享内存和消息传递，以及两种模式同时使用的混合模式 共享内存共享内存(UMA/SMP)l所有共享内存系统的共同特点是：计算机系统具有可以被所有处理器直接存取的共享内存空间。l由一个操作系统控制，并且整个系统仅有一个地址空间；各个处理器在内存的存取上是平等的，处理器存取每个内存单元的代价是一致的虚拟虚拟/分布式共享内存分布式共享内存l内存不再是集中位于系统中的某一区域，而是物理分布在整个系统中；l这种系统中连接处理
3、器与内存的网络不再是简单的、单一的总线/交叉开关/其他网络结构，而是一种分级混合式网络结构。l在用户看来，这种系统具有共享内存系统的所有特征。分布式内存分布式内存l没有一个共享的、囊括系统所有物理内存的空间。l分布式内存系统所使用的编程模式是消息传递，系统的任何一个结点都具有独立的操作系统，能独立运行l这类系统又被一些人称为多处理机系统。l可以进一步分为三个子类：分布式内存系统分类分布式内存系统分类l大规模并行处理（MPP，Massively Parallel Processing）l指那些使用比较专有的、非大规模商品化的硬件和软件，紧耦合的分布式内存计算机系统；分布式内存系统分类分布式内存系
4、统分类lBeowulf集群l它的每个处理结点都使用量产的商用计算机系统，互连网络也使用量产的商用LAN/ATM网络。lBeowulf集群也被称为工作站集群（COW，Cluster of Workstations），或者工作站网络。分布式内存系统分类分布式内存系统分类lSMP集群l它的每个结点都是一个SMP系统，互连网络也使用类似Myrinet的高速网络。lSMP集群仍然可以适用以MPI（Message Passing Interface）为代表的消息传递编程模式。l另外，集群较之Beowulf集群，可以支持以MPI+OpenMP为代表的混合编程模式。并行体系结构的发展过程并行体系结构的发展过程
5、l60年代初期l主要是共享存储多处理器系统l当时的IBM System 360是这一时期的典型代表。（下图 IBM System 360）IBM System 360并行体系结构的发展过程并行体系结构的发展过程l伊利诺依大学和Burroughs公司此时开始了Illiac IV计划。l当一台规模大大缩小了的16 CPU系统终于在1975年出现时，整个计算机界已经发生了巨大的变化。并行体系结构的发展过程并行体系结构的发展过程l 首先是存储系统概念的彻底革新。虚拟存储和缓存的普遍应用。IBM 360/85系统与360/91反映了这一时期的主要变化（上图 360/91，下图360/85）并行体系结构的
6、发展过程并行体系结构的发展过程l其次是半导体存储器开始代替磁芯存储器。CDC 7600（下图CDC 7600）率先全面采用半导体存储器，磁芯存储器从此退出了历史舞台。l与此同时，集成电路也出现了并行体系结构的发展过程并行体系结构的发展过程l1976年 CRAY1问世以后，向量计算机从此牢牢地控制着整个高性能计算机市场。并行体系结构的发展过程并行体系结构的发展过程l微处理器的出现则使并行计算机的体系结构迈出了另一大步。卡内基梅隆大学开始进行共享存储多处理器系统的研 究。C.mmp就是这一研究的具体成果。（下图C.mmp）并行体系结构的发展过程并行体系结构的发展过程l80年代稍后出现了非常适合于S
7、MP方式的总线协议，而伯克利加州大学则扩展性地提出了Cache一致性问题的处理方案。l同一时期，基于消息传递机制的并行计算机也开始不断涌现。例如Intel iPSC系列（下图Intel iPSC）并行体系结构的发展过程并行体系结构的发展过程l向量计算机渐渐衰落下去了。数据并行方式到了80年代中期又开始逐渐复兴。并行体系结构的发展过程并行体系结构的发展过程l80年代末90年代初，共享存储器方式的大规模并行计算机又获得了新的发展。l90年代以来，主要的几种体系结构开始走向融合。l不过，IBM近年来大获成功的SP1、SP2系列机群系统走的则是另外一条路线。面向的是通用的应用领域并行体系结构展望并行体
8、系结构展望l 目前的并行计算机系统则主要有四类:l 第一类是多向量处理系统,如Cray YMP90、NEC SX3和Fujitsu VP 2000等;l 第二类是基于共享存储的多处理机（SMP）系统,如SGI Power Challenge、曙光1号等;l 第三类是基于分布存储的大规模并行处理(MPP)系统,如Intel Paragon、IBM SP2、曙光1000等；l 第四类是基于RISC工作站或高档微机通过高速互连网络连接而构成的机群计算机系统，如清华同方探索集群计算机等。并行体系结构展望并行体系结构展望l 实现上述第一和第三类系统由于受研制费用高、售价高等因素的影响,其市场受到一定的限
9、制。l 第二类系统由于共享结构的限制,系统的规模不可能很大。l 由于机群系统计算机具有投资风险小、可扩展性好、可继承现有软硬件资源和开发周期短、可编程性好等特点，目前已成为并行处理的热点和主流。这种发展趋势也恰好符合了专家对最高水平的计算机技术做过的预测。机群系统研究机群系统研究l目前国内外许多科研机构都在对机群系统下的通信技术进行深入的研究，下表中列举了在机群系统中实现的几种经典的通信子系统。机群系统研究l 目前，机群系统大多数采用商用高性能工作站或高档PC，结点的运算速度问题不是很突出，因而主要的研究方面是在提高系统的并行效率，使系统的使用更为方便上，包括建立高效的通信系统，有效地管理全局
10、资源和提供友好的并行应用程序开发环境等。l 机群系统之所以能够从技术可能发展到实际应用主要是它与传统的并行处理系统相比有以下几个明显的特点：机群系统研究l系统开发周期短。l用户投资风险小。l系统价格低。l节约系统资源。l系统扩展性好 l用户编程方便 机群系统研究l跟传统的RISC小型机或者由普通的PC服务器群比较，机群的优势主要体现在以下几个方面：机群系统机群系统整体框架 曙光机群系统结构曙光机群系统结构 曙光4000L面向网格和HPC机群系统机群系统方案机群系统研究l今后几年，我们将看到第三代机群的出现，试图解决下列问题：l功耗效益：单位功耗所提供的性能（performance）与生产力（p
11、roductivity）。l成本效益：单位成本所提供的性能（performance）与生产力（productivity）。l空间效益：单位空间所提供的性能（performance）与生产力（productivity）。l应用效益：用户实际能够得到的性能（performance）与生产力（productivity）。l单一系统映像与带宽、吞吐率的矛盾。l具有Petaflop/s计算能力和PB级存储能力的大规模系统的SUMA问题。l对网络计算与广泛普及的支持（即面向网格的超级服务器）。l建立高性能计算机的等级，针对不同的用户需求，提供不同等级的系统和服务 机群系统研究l 在过去十年中，高性能计算机
12、发展最快的体系结构种类是SMP和机群。从今天的市场（包括技术计算市场和大得多的服务器市场）占有率看，低档高性能计算机的主流是SMP，而机群，尤其是SMP机群，已经成为中高档高性能计算机的主流。其他体系结构（PVP、PVP-NUMA、ccNUMA）的市场占有率要小的多，而且很难看出他们有加速发展的可能。l 机群的应用水平也不断提高，不论是在技术计算（科学计算与工程模拟）领域、商务应用（事务处理与数据处理）领域、互联网主机应用领域，都是如此 l 高性能的工作站、高档微机的使用是提出并行机群系统的前提条件，而高速网络硬件设备的出现，则为机群系统的发展打下了坚实的基础，极大的推动了它的的使用和推广，新型通信协议的研究又进一步发挥了高速网络的高性能，使得机群系统具有更好的性能和更广的适应性。因此可以预计，随着工作站本身性能的不断提高以及新的通信技术的研究，并行机群系统将会逐渐接近或达到MPP的性能指标，成为目前并行计算领域中的主流技术之一 参考文献l 1陈树清 并 行 计 算 机 的 现 状 与 发 展 趋 势l 2郑纬民 并行计算机之路l 3李国杰 可扩展高性能并行计算机的关键技术与发展远景l 4陈国良 并行算法研究进展l 5机群服务器与小型机的优势比较lhttp:/ 6徐志伟高性能计算机与网格的研究开发态势lhttp:/ End.Thanks.
