基于MPI背包问题并行程序设计与实现.docVIP

基于MPI背包问题并行程序设计与实现 　　摘要：MPI（Message Passing Interface）是消息传递并行程序设计的标准之一，概述了MPI的概念和组成，着重介绍了支持并行程序设计的消息传递接口（MPI）以及在MPI环境下的并行程序设计方法，并给出一个MPI并行程序设计实例，说明了MPI的程序设计流程和普通串行程序设计之间的关联。 　　关键词：MPI；并行程序设计；背包问题 　　中图分类号：TP311.11 文献标识码：A 文章编号：1007-9599 (2011) 21-0000-02 　　MPI-based Parallel Programming and Implementation of Knapsack Problem 　　Zhang Juxiao 　　(Arts and Sciences of Nanjing Technical College of Special Education,Nanjing 210038,China) 　　Abstract:MPI(Message Passing Interface)message passing parallel programming is one of the criteria,outlined the concept and composition of MPI,focuses on support for parallel programming Message Passing Interface(MPI)and MPI parallel programming environment method,and gives a MPI parallel programming examples to illustrate the design of MPI processes and procedures common link between the serial programming. 　　Keywords:MPI;Parallel programming;Knapsack problem 　　一、MPI原理和特征 　　MPI（Message Passing Interface）是消息传递并行程序设计的标准之一，MPI正成为并行程序设计事实上的工业标准。对于MPI的定义，必须明确以下几点：①MPI是一个库，而不是一门语言；②MPI是一种标准或规范的代表，而不是特指某一个对它的具体实现；③MPI是一种消息传递编程模型，并成为这种编程模型的代表和事实上的标准。 　　MPI作为一个并行程序库的开发平台，为用户编写和运行程序提供了便利的条件。由于MP I是基于消息传递机制构建的系统，因此它在体系结构为分布存储的并行机中有很宽阔的应用空间，它可以应用在各种同构和异构的网络平台中。它的编程语言可以为Fortran77/90、C/C++。在Fortran77/90、C/C++语言中都可以对MPI的函数进行调用，它作为一种消息传递模式的并行编程环境，MPI并行程序要求将任务进行划分，同时启动多个进程并发的执行，而各个进程之间通过MPI的库函数来实现其中的消息传递。MPI与其它并行编程环境相比，显著的特点有：（1）可移植性强，能同时支持同构和异构的并行计算；（2）可伸缩性强，允许并行结构中的节点任意增加或减少；（3）能很好的支持点对点通信和集体通信方式；（4）对C语言和Fortran语言的支持，使其能很好的满足各种大规模科学和工程计算的需要。这样，以MPI作为公共消息传递接口的并行应用程序就可以不作任何改动的移植到不同种类和型号的并行机上，也能够正常运行，或者移到网络环境中也一样。 　　二、MPI的基本函数 　　MP I为消息传递和相关操作提供了功能强大的库函数，从理论上来说，MPI的所有通信功能都可以用它的6个基本调用来完成，即使用这6个函数可以实现所有的消息传递并行程序。这六个函数分别为（C语言的调用格式来描述）： 　　（一）MPI初始化 　　int MPI_Init（int *argc， char ***argv） 　　MPI_INIT是MPI程序的第一个调用它完成MPI程序所有的初始化工作所有MPI程序的第一条可执行语句都是这条语句。 　　（二）MPI结束 　　int MPI_Finalize（void）是MP I程序的最后一个调用，它结束MP I程序的运行，它是MP I程序的最后一条可执行语句，否则程序的运行结果是不可预知的。 　　（三）当前进程标识 　　int MPI_Comm_rank（MPI_Comm comm， int *rank） 　　这一调用返回调用进程在给定的通信域中的进程标识号，有了这一标识号，