并行计算机的现状与发展趋势.docVIP

?并 行 计 算 机 的 现 状 与 发 展 趋 势 陈 树 清 ??最近几年，超级计算机领域连续出现了一些令人担忧的事情。由于冷战结束，世界政治格局发生了变化。于是，美国政府大幅度削减军费，停止执行“星球大战”计划，这一切成为以上变故的直接原因。 ????表1所列事件包括以“超级计算之父”CRAY命名的、在超级计算机领域独领风骚10多年的两家公司，以及在90年代初享誉超级计算机界的MPP制造商TMC。无情的事实足以说明，高性能计算机领域正经历着转折期的困难。 ????面对如此风云变幻的形势，我们必须冷静思考，认真分析。冷战和历史上的战争有可能促进技术的进步，然而这种作用只能是暂时的、局部的；和平与发展才是科学技术的春天。作为三大科学研究手段之一的高性能计算机，其发展的根本动力来自于各类科学技术对计算机性能永无止境的需求和生产的实际需要。 ????在1996年的“SuperComputing96”大会上，美国政府HPCC计划全国协调委员会主席JohnToole在题为“危机、创新与机会：HPCC将向何处去”的报告中对此做了很好的说明。他指出，高性能计算与通信对美国的国家安全及保持美国在未来的优势至关重要。美国政府将在高端计算机与通信、大规模网络、高可信系统等5个方面制定10～15年的长期计划，保持长期持续性投资。 ????过去的10年是超级计算机、特别是并行机飞速发展、走向成熟的10年。10年中CPU芯片的性能翻了几番，计算机工作者发明了Wormhole（虫蚀寻径）技术，找到了更符合实际的LogP并行计算模型，创造了成百的不同规模、不同拓扑结构的并行平台。特别是，由于多种软硬件技术的进步，使既具有可扩展性、又具有可编程性的、分布式共享存贮结构的并行机成为可能。并行计算机是当今超级计算机的主流，本文对超级计算机(SuperComputer)和并行计算机(ParallelComputer)不做严格区分。 ????一、并行计算机的现状：可扩展性与可编程性当今的并行计算机，除大家熟悉的SMP（共享存储多机系统）和MPP（大规模并行处理系统）外，还有向量并行机（PVP，或称VPP），以及工作站群集（NOW，或称COW）。 ????PVP与SMP的主要不同是CPU，后者是标准的RISC芯片，而前者是各个厂家自行研制的向量处理机。PVP承袭了向量机的优势，技术成熟，效率高，可将互连网络的路由器插入其中，方便地进行各种优化组合设计。但是，PVP的向量CPU与已经形成上千万生产规模的RISC相比，在规模效应和性价比上相差悬殊。另外，RISC的生命力在于不断吸收超级计算机领域的最新技术，目前的目标之一就是增加向量处理的功能。果能如此，SMP与PVP就完全统一了。将工作站群集NOW作为并行计算机的一个类别，概念上有点含糊。TOP500中没有NOW这一类。 ????当然，具有“单一系统形象（SingleSystemImage）”的工作站群集，特别是同构的，其本质与MPP没有差别。不同的并行计算机各有特点，但它们也有区别于其它计算机的共性。其中最重要的就是可扩展性（Scalability）和可编程性（Programmability）这一对共生而又矛盾的特性。 ????可扩展性是并行计算机最大的优势，可简单定义为“在确定的应用背景下，计算机系统的性能要随处理机数的增加而线性增长”（美籍并行处理专家黄铠教授语）。可扩展性包括规模可扩展、时间可扩展和问题可扩展几个方面。规模可扩展的要点是均衡，均衡的目的是防止瓶颈的发生，“三T”表达了当今均衡的指标。时间可扩展也称换代可扩展，主要指体系不受限于芯片、器件、工艺等。问题可扩展指格点增加时，系统能适应问题规模的扩大；而当问题的粒度加大时，效率能相应提高。现有的MPP，如Inetl的Paragon、IBM的SP/2、国内的曙光1000，一般认为是可以扩展的。 ????可编程性是在并行机发展的过程中，伴随可扩展性而产生的新概念。并行计算机有共享与分布式两种存储结构，所以操作系统进程间的通信（IPC）也有两种不同的机制：共享变量和信息传递。机器结构和操作系统的这些区别又影响到支撑软件和应用软件的编程模式。SMP的程序设计仍以传统的高级语言为基础，系统提供自动并行识别或增加并行语言成分。而MPP必须建立另一种编程环境（如PVM、MPI等），在程序中显式地写出信息的发送和接收。这不仅导致应用软件编写困难，还给广大用户增加了很多负担。为此，创建了一个新的单词Programmability，用以描述并行计算机的这一重要特点。 ????总之，从存储和编程模式看，并行机可分为SMP与MPP两类。SMP具备可编程性，不易扩展；MPP具有可扩展性，不易编程。如何将两者的优点融合在同一并行结构中，一直是困扰超级计算机研制者的难题。 ???