一种基于Message-passing的并行编程环境的模型与实施.pdfVIP

2：!：三：=至：：2圣：：22：2：：：：：：：：：丝：：：孟：：：：垡：型：：：：：：：i 一种基于Message-Passing的并行编程环境的模型和实施 The the ofaParallel Platform Modeland Realization PrOgramming Based on Message—Passing 孙文辉，曹东启，北京中关村8718信箱中科院软件所3．5分箱100080 摘要 本文酣先分析了PVM并行编程模型的缺陷，提出了一个实施容易、增加了负载平衡功能的并行编程模型，并讨论 了它的实施，城后_11丁初步实验证明该并行编程模型的有效性。 荚键字Jf行编程；兆享内存；rff--站机群(Now)；负载平衡 Sui Instituteof Wenhui，Cao Software，C．A Dongqi，The S，Beijing，100080 we we a AbstractInthis atfirst drawbacksofPVM modelAndthenpresent paper analysis parallelprogramming is simpleparallel modelwithload function withPVMItslmDlementaIiondiscussed programming balancingcompared theinitial has ofthe model effectiveness Finally experiment the proved parallelprogramming Kerwords parallel programmiog，workstationgroup 介绍并行编枵环境的实旌，接着比较相关的T作 1引言 最后为结束语。 目前工作站的数量增多，网络延迟越来越 2并行编程环境的模型 短，NOW有逐步取代大规模并行计算机的趋势。目 前用户有两种方式使用并行计算机和NOW，一是 并行编程环境模蘑!!如图I所示，在我们系统中 基于纯并行语胄；一是串行程序加上并行库，这类 主要由两个daemon进程负责用户信息和控制信息 并行库有PVM、NX和MPI等。目前MPl己成为的通信和处理：通讯daemon和环境管理daemon， 业界中并行库标准，对于PVM和MPI而言，它们通迅进程主耍负责用产进程和用户进程之问的信 考虑的情况较为岗全，例如PVM即可在像Intel息交换和管理、应用程序的加载，而环境管理程序 主要负责负载平衡和处理机的分配。通讯进程负 Paragon等大型机上运行，也可在NOW(工作站机 群上)运行，并适合异种机网络。作者剖析了PVM责消息在结点问的发送和接受，它是以后台的方式 源码，发现其源码较为复杂，其复杂的缓冲器管理、 运行的：环境管理程序一是有个全局状态文件，维 为增加可靠性的通信协议以及PVMD的瓶颈使得护运行的用户任务以及可用的工作站名称，一-是负 对‘些同定数日的T作站、嘲络线路可靠的网络没 责环境的负载平衡，任务创建所选择的候选丁作岛Ii 有必要，反而降低了性能。本模型的构思是在设计