资源描述：
《实验二-快速排序的mpi并行程序》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、实验二快速排序的MPI并行程序（一）实验时间：2015年11月5日（二）实验名称：快速排序的mpi并行化设计（三）内容与要求：1、内容：快速排序（以下简称快排）是对冒泡排序的一种改进，它的思想是通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。而此次试验要将mpi运用到快速排序中，达到并行化排序的效果。2、要求：（1）请使用MPI并行程序设计实现快速排序的并行化；（2）正文格式：宋体，
2、小四，首行缩进两字符，单倍行距，两端对齐（四）实验步骤1.运行mpi环境2.初始化一个数组3.定义m=log2N，然后2m为程序确定进程个数的个数，N是指整个程序调用的进程数。4.将数组中的数据依照快排的方式划分成2m份，然后发送给各个进程5．各进程按串行快排，并将结果按层次返回给跟进程（五）关键代码实现（只写出关键代码）voidMpiQs(int*a,intleft,intright,intm,intid,intmyid){int*temp;//定义的接收数组信息的存储位置intleftSize,rightSize;MPI_Sta
3、tusstatus;//如果进程分完则串行快排if(m==0){if(id==myid){quikSort(a,left,right);}return;}//给下个进程分发数据位置intmid;if(id==myid){mid=order_qs(a,left,right);rightSize=right-mid;leftSize=mid-left;//printf("对下个进程发送进程号:%dl:%dr%d",myid,leftSize,rightSize);MPI_Send(&rightSize,1,MPI_INT,id+
4、exp2(m-1),myid,MPI_COMM_WORLD);//MPI_Recv(&rightSize,1,MPI_INT,id+exp2(m-1),id,MPI_COMM_WORLD,&status);//printf("排序中发送排序个数theprocs:%d",myid);if(rightSize!=0){MPI_Send(a+mid+1,rightSize,MPI_INT,id+exp2(m-1),myid,MPI_COMM_WORLD);//printf("排序中发送数据theprocs:%d",myid);}}
5、//对上个进程数据的接收if(myid==id+exp2(m-1)){//printf("对上个进程接收进程号:%dl:%dr%d",myid,leftSize,rightSize);MPI_Recv(&rightSize,1,MPI_INT,id,id,MPI_COMM_WORLD,&status);//printf("排序中接收排序个数theprocs:%d",myid);if(rightSize!=0){temp=(int*)malloc(rightSize*sizeof(int));if(temp==0)prin
6、tf("申请临时数组内存出错");//MPI_Recv(temp,67,MPI_INT,id,id,MPI_COMM_WORLD,&status);MPI_Recv(temp,rightSize,MPI_INT,id,id,MPI_COMM_WORLD,&status);//printf("排序中接收数据theprocs:%d",myid);}}//快排递归MPI_Bcast(&leftSize,1,MPI_INT,id,MPI_COMM_WORLD);if(leftSize>0){//printf("递归中");MpiQs
7、(a,left,mid-1,m-1,id,myid);}MPI_Bcast(&rightSize,1,MPI_INT,id,MPI_COMM_WORLD);if(rightSize>0){//printf("递归中");MpiQs(temp,0,rightSize-1,m-1,id+exp2(m-1),myid);}//发送与接收数据if((myid==id+exp2(m-1))&&(rightSize!=0)){MPI_Send(temp,rightSize,MPI_INT,id,id+exp2(m-1),MPI_COMM_W
8、ORLD);//printf("排序后发送数据theprocs:%d",myid);}if((myid==id)&&(rightSize!=0)){MPI_Recv(a+mid+1,rightSize,MPI_INT,id+exp
