PVM系统分析（4）——PVM消息机制.PDF

计算机工程与应用　19964　　　　　　　　　　　　　　　　　　　　 ·学术探讨· ( ) PVM 系统分析 4 ——PVM 消息机制 浙江大学CAD CG 国家重点实验室　蒋　纯　潘志庚　石教英 摘　要 PVM 是一个通用消息传递系统, 使用它可以把联网计算机变成并行 虚拟机。 的消息机制是 的关键部分之一, 用它实现各 PVM PVM PVM 种功能。它用消息缓冲存储消息的中间格式, 通过打包在异构机间正确 传送数据, 并负责利用 网络进行消息收发。本文对 的消 TCP IP PVM 息机制进行了详细分析。 关键词 并行虚拟机　消息传送　通信　打包 一、引言 就可以用联网计算机的资源合起来解决大型的计算 在分布式内存的并行机中, 消息传递是一种被广 问题。经过几年的发展, PVM 已经成为广泛使用的消 泛使用的分布式计算程序结构模型。按照这种模型, 息传送系统。 一个程序被分成几个子程序分别在各个节点上运行, 作为一个通用消息传送系统, PVM 的消息机制 并通过相互传递消息来保持整个程序的协调和同步。 是整个软件中的关键部分, 它构成了 PVM 的骨架, 对起初的分布内存机, 结点就是各 CPU 。现在, 随着 将 PVM 的各部分及其上的 PVM 用户任务联系在 计算机网络的发展, 在网络联结的计算机群机系统中 一起。本文的任务就是对这套机制作一剖析。第二节 进行分布式计算也已经成为一种趋势。节点不仅可以 我们先介绍在消息机制支持下的系统工作实例并阐 是多CPU 机的各个 CPU , 还可以是一个网络上的各 述整个消息机制, 三、四、五节分别具体介绍消息机制 个主机。但这时程序员必须直接与网络打交道, 编制 中的打解包、消息缓冲区、消息路由及收发, 最后是讨 与网络的接口程序; 同时要负责网络上计算机间数据 论。 格式的转换, 防止网络时延给它的程序可能造成的不 可靠性, 最后, 由于程序分布在整个网络上执行, 还必 二、两层消息机制 须考虑一旦某个节点机失败后的容错问题。 PVM 的消息机制分为两层。第一层是系统消息 为了帮助用户实现消息传递模式的程序, PVM ( 收发层, 使用UD P 传输数据进行 pvm d 间的通讯, 主 parallel virtual m ach ine) [1 ][2 ]提供了一个并行虚拟 要任务是进行各成员机之间的协调。其上流动着两类 机的运行环境, 它可以在各种环境下运行, 把一个网 消息: 一是 pvm d 间的控制消息, 用于完成各类 PVM 络连接的工作站群机系统变成一台并行虚拟机。这样 内部管理及控制功能; 另 一些是由pvm d 转 发 ( ) PVM V ersion 3, thesis