mpi冒泡排序并行化.doc

《mpi冒泡排序并行化.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、__________________________________________________北京科技大学 计算机与通信工程学院实验报告 实验名称:冒泡排序的并行化学生姓名：朱帅专业：计算机科学与技术班级：计1203学号：41255072指导教师：李建江实验成绩：实验地点：机电楼301实验时间：2015年4月8日____________________________________________________________________________________________________一、实验目的与实验要求1、实

2、验目的（1）学会将串行程序改为并行程序。(2)学会mpich2的使用。(3)学会openmp的配置。（4）mpi与openmp之间的比较。2、实验要求（1）将串行冒泡程序局部并行化，以降低时间消耗。(2)理论上求出时间复杂度之比，根据结果得出时间消耗之比，进行比对分析。二、实验设备（环境）及要求Vs2013，mpich2三、实验内容与步骤1、实验一mpi并行（1）实验内容1、写出一个冒泡排序程序，求出其时间复杂度，并运行得到相应的时间消耗。2、将冒泡程序改为mpi并行程序：将全部需要排序的数分成4等份，分给四个进程一起冒泡，最后将所得的结果归

3、到一个进程，进行归并排序，得到结果，得到时间消耗。算出时间复杂度。3、对得出的结果进行讨论与分析。（2）主要步骤1、串行冒泡程序时间复杂度：取所要排序的数的个数为n个，时间复杂度为n*n/2。代码实现：//maopao.cpp:定义控制台应用程序的入口点。//#include"stdafx.h"#include"stdlib.h"#include"time.h"____________________________________________________________________________________________

4、________constintARRAY_SIZE=120000;intmain(intargc,char*argv[]){intzongshu[ARRAY_SIZE];srand(10086);time_tnow_time,end_time;for(inti=0;ii;j--){if(zongshu[j]<=zongshu[

5、j-1]){intz=zongshu[j-1];zongshu[j-1]=zongshu[j];zongshu[j]=z;}}}end_time=time(NULL);longshijian=end_time-now_time;for(inti=0;i

6、//MPITest.cpp:定义控制台应用程序的入口点。//#include"stdafx.h"#include"mpi.h"#include#include#include"stdlib.h"____________________________________________________________________________________________________#defineSIZE4//进程数constintARRAY_SIZE=30000;//每个进程分配的个数intshuz

7、u[SIZE][ARRAY_SIZE];intzonghanshu[SIZE][ARRAY_SIZE];doubleendwtime;voidScatter_1(int);intmain(intargc,char*argv[]){intmyid;MPI_Init(&argc,&argv);MPI_Comm_rank(MPI_COMM_WORLD,&myid);Scatter_1(myid);MPI_Finalize();}voidScatter_1(intmyid){intnumtasks;srand(10086);for(inti=0;i<

8、SIZE;i++){for(intj=0;j