MPI分布內存并行程序开发-.pptVIP

MPI分布内存并行程序开发 第一章 并行计算概述 为什麽要采用并行计算? 串行程序速度提升缓慢 可以加快速度——更短的时间内解决相同的问题；相同的时间内解决更多更复杂的问题 可以加大规模——计算更大规模的问题 并行计算设计的分类 共享内存 ccNUMA; SMP 分布式内存 MPP; Cluster 三种计算模型 并行化分解方法 任务分解 多任务并发执行 功能分解 分解被执行的计算 区域分解 分解被执行的数据 分布内存并行方式 任务并行 不同参数的大量工况计算 区域分解并行 大规模多节点分块并行计算 第二章 MPI简介 MPI(Message Passing Interface )是1994年5月发布的一种消息传递接口。它实际上是一个消息传递函数库的标准说明，以语言独立的形式来定义这个接口库, 并提供了与C和Fortran语言的绑定.。 MPI的历史 MPI初稿:美国并行计算中心工作会议（92年4月） MPI-1公布：第一届MPI大会（93年1月）； MPI标准正式发布：1994年5月； MPI-2发布：MPI论坛（97年）。 MPICH：最重要的MPI实现（/mpi/ mpich），与MPI-1规范同步发展的版本，支持部分MPI-2的特征如动态生成进程等。 CHIMP：EPCC(Edinburgh Parallel Computing Center)开发。ftp://ftp.epcc.ed.ac.uk/pub/packages/chimp/release下载。 LAM(Local Area Multicomputer)：Ohio State University开发。/download/下载。 MPI的实现  第三章 MPI编程 MPI为程序员提供一个并行环境库，程序员通过调用MPI的库程序来达到程序员所要达到的并行目的，可以只使用其中的6个最基本的函数就能编写一个完整的MPI程序去求解很多问题。这6个基本函数，包括启动和结束MPI环境，识别进程以及发送和接收消息： MPI_INIT: 启动MPI环境 MPI_COMM_SIZE: 确定进程数 MPI_COMM_RANK: 确定自己的进程标识符 MPI_SEND: 发送一条消息 MPI_RECV: 接收一条消息 MPI_FINALIZE: 结束MPI环境 程序1、 简单例子 program main include mpif.h character * (MPI_MAX_PROCESSOR_NAME) processor_name integer myid,numprocs,namelen,rc,ierr call MPI_INIT(ierr) call MPI_COMM_RANK(MPI_COMM_WORLD,myid,ierr) call MPI_COMM_SIZE(MPI_COMM_WORLD,numprocs,ierr) call MPI_GET_PROCESSOR_NAME(processor_name,namelen,ierr) write (*,10) myid,numprocs,processor_name 10 FORMAT(Hello World! Process,I2, of ,I1, on ,20A) call MPI_FINALIZE(rc) end 程序1、 简单例子 #include “mpi.h” main(int argc, char **argv) { int numprocs,myrank,i,j,k; MPI_Status status; char msg[20]; MPI_Init(argc,argv); MPI_Comm_size(MPI_COMM_WORLD,numprocs); MPI_Comm_rank(MPI_COMM_WORLD,myrank); if(myrank == 0){ strcpy(msg,”Hello World”); MPI_Send(msg,strlen(msg) + 1,MPI_CHAR,1,99,MPI_COMM_WORLD); }else if(myrank ==1）{ MPI_