异构并行计算与PVM.pdfVIP

异构并行计算与PVM 国防科大计算机系 廖湘科 沈志宇 I摘要I 本文介绍了一个典型的异构并行计茸钦件PVM及其对应的坏吮HeNCE和Xab,然后禅细讨论 了在异构并行计界领城A待解决的一系列问题，尤其是代码类30的识别、机尽特性的评价、机尽的选择和调度 等问题。 [关祖字I异构计算 二作站拜机 并行庄拟机 超越计界 、引 言 由于工作站的日益普及和功能的不断增强，网络带宽的不断提高和延迟的不断下降.在超 级计算领域，出现了一种新的趋势，即将一组结构各异的计算机(主要是工作站)通过互连网络 连接起来，并配以相应的支持软件.使得用户可以将这组计算机当做一个并行计算机系统来使 用。这就给用户引人了一种基于网络的异构并行计算。工作站群机系统，就是顺应这一趋势 而发展起来的并行计算的一个新的领域，给用户提供了一种以较小的代价实现高性能计算的 有效途径，已成为高性能计算机市场不可忽视的力量。 基于网络的异构并行计算具有一系列优点。首先，它是利用现有的硬件资源而不必去重 新购买昂贵的高性能计算机，计算成本很低。此外，因为计算机应用领域的扩大，要求应用软 件支持应用问题求解的全过程，而许多应用问题由一些不同性质的子问题组成，这些不同的子 问题对计算机的能力有不同的要求。比如说，一个应用软件的某些部分要求高性能的计算能 力，某些部分则要求高性能的1/0能力，另一些部分则要求强有力的图形能力。此外，即使在 要求高性能计算能力的部分，有些适合数据并行，有些则适合控制并行。显然要求单台计算机 同时满足所有这些不同要求是不现实的。通过异构并行计算，用户就可以将应用软件的各部 分分配在最适合这些部分要求的计算机上进行，以充分利用不同类型机器的强处。这样，既提 高了应用软件的性能指标，也改善了系统资源的利用率。第三个优点是具有用户熟悉的开发 环境，有丰富的开发工具。因为工作站群机系统的各计算结点是一个独立的计算机系统，这些 系统通常是用户很熟悉的工作站，具有丰富的开发支持软件，用户可以在这个熟悉的环境中开 发自己的应用软件，而不必重新学习一个新的超级计算机的使用，此外，超级计算机上的软件 工具，一般也不如工作站丰富。最后，因为工作站群机系统的各计算机是松散悯合的，其支持 软件大多提供了丰富的系统动态重构能力，因而用户可以用较小的努力实现程序级的容错。 然而，尽管基于网络的异构并行计算具有以上种种优点，它仍有许多问题有待解决，这些 问题涉及到程序设计模型、语言、调度等。在本文中，我们将首先介绍一个有代衷性的异构并 行软件PVM,然后集中讨论与PVM配套的异构并行计算环境、最后，俄们将详细探讨为了提 供一个良好的异构并行计算环境，所需解决的间题。 二、群机系统支持软件及PVM 计算机系统中的异构性，并不是一个新的概念。以前计算机系统中的I/O处理机，数字 9 处理机，超级计算机中的向量部件、多功能部件等均是异构性的体现。最近，计算机研究人员 开始引入一种新的更大范围的异构性。即将一组类型各异的计算机(包括工作站、多处理机、向 量巨型机等)用互连网络连接起来，整体作为一种新的计算资源，常称为工作站群机系统。为 了使用户可以充分利用工作站群机系统的能力，研究人员开发了许多不同的软件包，使得用户 可以编写异构型应用软件。因为工作站群机系统的各计算结点是一台独立的计算机，因而整 个系统具有分布存贮的特点，因此，其主要支持软件是消息传递库和相应的并行程序设计环 境。这些软件包主要有Express,Lind。和PVM等，它们均是建立在各计算机原来的操作系统 之上，用来支持分布式并行处理的:所有这些软件包均具有相当的灵活性.均提供了一定的性 能 它们的区别在干程序设计模式、实现技术和效率上的不同，其中以PVM的影响较大。 PVM(ParallelVirtualMachine)是由橡树国家实验室等三家联合开发的一个用来支持异 构并行计算的软件系统，它主要是基于消息传递的并行通讯库，异构性和可移植性是其设计的 主要原始目标。通过它，用户可以将一组由不同网络连接起来的不同类型的采用unxi的计算 机看做一个虚拟的并行计算机资源，通过整体的计算能力和存贮能力来解决一些以前只能用 超级计算机才能解决的大型应用问题aPVM属自由软件，源代码公开，因而