ＭＰＩ集群通信技术浅析.docVIP

ＭＰＩ集群通信技术浅析 　　摘要：简要介绍了集群系统，指出其用于并行计算的工作原理，重点介绍MPI并行环境及其通信技术，并分析了MPI并行程序中的基本模式及其采用的通信技术。最后对构建MPI并行环境的集群系统进行了展望。 　　关键词：集群；MPI；通信技术；并行计算 　　中图分类号：TP311文献标识码：A文章编号：1009-3044(2008)23-1010-02 　　The Analysis of the MPI Communication Technology Based on Cluster 　　CHEN Yan, HAO Li-rui 　　(The Department of Computer Science and Technology,Guilin College of Aerospace Technology,Guilin 541004,China) 　　Abstract:A brief introduction of the Cluster is presented in the paper,and how to make Parallel computing based on Cluseter is pointed out.The paper emphasizes the MPI(Message Passing Interface) and its communication technology,and analyses the base models and the communication technology in the MPI parallel programs. Finally a outlook for the Cluster of MPI parellel environment is provided. 　　Key words:cluster;MPI;communication technology;parallel computing 　　高性能并行计算技术由于具有巨大的数值计算和数据处理能力，在国内外受到高度的重视，它在科学研究、工程技术以及军事等方面的应用，已经取得巨大的成就。并行计算就是通过把一个大的计算问题分解成许多彼此独立且又相关的子问题，然后把它们散列到各个结点机上并行执行从而最终解决问题的一种方法[1]。 　　从20世纪90年代以来，昂贵而特制的并行超级计算机逐渐向工作站网站转换。随着PC处理器性价比的大幅提高，以及网络通信技术的日益完善，PC机网络成为并行处理的理想工具，从而导致了低价商品化超级计算的出现。集群系统正式顺应了这一趋势，并逐渐成为高性能并行计算的主要硬件平台。由于计算机集群系统具有开放的结构，支持它的并行编程环境需要开放的和支持异构的系统。目前最流行的基于集群的并行编程环境有两种：PVM(Parallel Virtual Machine)和MPI（Message Passing Interface）。使用标准的通信协议-MPI，可以减少设计并行程序的复杂度，提高并行程序的可移植性，保证并行程序的执行性能，于是越来越多的人采用MPI作为集群并行开发环境。 　　 　　1 集群系统介绍 　　 　　集群系统是利用高速通用网络将一组高性能工作站或高档PC机，按某种结构连接起来，在并行程序设计以及可视化人机交互集成开发环境支持下，统一调度，协调处理，实现高效并行处理的系统。它主要利用消息传递方式实现各主机之间的通信，由建立在一般操作系统之上的并行编程环境完成系统的资源管理及相互协作，同时也屏蔽工作站及网络的异构性。目前集群系统的并行编程环境是建立在Unix或Windows操作系统之上。 　　集群系统包括下列组件：1）高性能的计算结点机（PC、工作站或SMP）；2）具有较强网络功能的微内核操作系统；3）高效的网络/交换机（如千兆位以太网和Myrinet）；4）网卡（NICs）；5）快速传输协议和服务；6）中间件层，其中包括某些支持硬件，如数字存储通道、硬件分布共享存储器及SMP技术；应用，如系统管理工具和电子表格；运行系统，如软件分布共享存储器和并行文件系统；资源管理和调度软件等;7）并行程序设计环境与工具，如编译器、语言环境、并行虚拟机（PVM）和消息传递接口（MPI）等；8）应用，包括串行和并行应用程序。 　　集群系统结构如图1所示，其中W表示工作站（可利用已构建的MPI并行环境网络中的任一台PC机作为工作站），PC1，PC2,…,PCn表示各计算服务端（即已构建的MPI并行环境网络中其他的PC机）。在发起整个任务前，服务端向名字服务器登记注册自己的IP地址作为服务端的名字。用户通过工作站发布任务首先从名字服务器获取已经登记的服务器