基于MPI的并行程序設计.docVIP

基于MPI的并行程序设计 1、消息传递并行程序的基本原理 1.1消息传递的基本概念 MP( message passing )消息传递模型：采用消息传递模型的程序由一组进程构成，每个进程只能访问本地的（自己）的存储器空间，在不同进程之间的通信通过发送和接收消息来完成。根据这个定义，在消息传递模型下，不同进程之间的数据传输由发送进程和接收进程共同完成。 由于支持消息通信对系统的硬件和软件的要求都不高，因此消息传递模型在并行程序设计中被广泛采用。最简单的可以采用消息传递方式编程的并行计算机系统包括多个处理器，每个处理器有自己的存储器，他们用某种形式的互联网络连接在一起。因此，消息传递模型不仅可以用来编写分布内存并行计算机系统的程序，也可以用来编写集群系统上的程序。而在共享存储器系统中，消息传递可以用共享存储器来代替互连网络，因此，消息传递模型具有可以适应多种体系结构的要求。从软件的角度来说，采用消息传递的系统通常以消息传递库的形式出现，库中包含了发送了接收消息所需要的函数。这使得可以以现有的串行程序语言为基础来开发消息传递的程序。一个消息传递的库从严格意义上来说，只需要提供两个函数：一个用来发送消息，一个用来接收消息，但事实上，绝大多数最近出现的消息传递库比如CMMD，NX，MPL和MPI都提供了额外的函数调用来进行复杂的通信操作，比如在一组处理器中进行集合通信的操作。 2、点到点通信