并行实验源代码_第1页
并行实验源代码_第2页
并行实验源代码_第3页
并行实验源代码_第4页
并行实验源代码_第5页
已阅读5页,还剩15页未读, 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、实验一1.Hello.c#include mpi.h#include int main(int argc,char *argv)MPI_Init(&argc,&argv);printf(hello parallel world!n);MPI_Finalize();2.isend.c#include #include #include mpi.hint main(int argc,char *argv) int i, numprocs,namelen,myid; char processor_nameMPI_MAX_PROCESSOR_NAME; int buf5; int flag=0; MP

2、I_Status status; MPI_Request r; MPI_Init( &argc, &argv ); MPI_Comm_rank( MPI_COMM_WORLD, &myid ); MPI_Comm_size(MPI_COMM_WORLD,&numprocs); MPI_Get_processor_name(processor_name,&namelen); if (myid = 0) for(i=0;i5;i+) bufi=i; MPI_Isend(&buf, 5, MPI_INT, 1, 99, MPI_COMM_WORLD, &r); else MPI_Irecv(&buf

3、, 5, MPI_INT, 0, 99, MPI_COMM_WORLD, &r); MPI_Test(&r,&flag,&status); printf(Before MPI_Wait flag=%d. The buf is cant be used!n,flag); for(i=0;i5;i+) printf(buf%d=t%d n,i,bufi); MPI_Wait(&r,&status); MPI_Test(&r,&flag,&status); printf(After MPI_Wait flag=%d. The buf is can be used!n,flag); for(i=0;i

4、5;i+) printf(buf%d=t%d n,i,bufi); MPI_Finalize( ); return 0;3.message.c#include #include mpi.hint main(int argc, char* argv)int myid,numprocs, source;MPI_Status status; char message100;MPI_Init(&argc, &argv);MPI_Comm_rank(MPI_COMM_WORLD, &myid);MPI_Comm_size(MPI_COMM_WORLD,&numprocs);if (myid != 0)

5、strcpy(message, Hello World!);MPI_Send(message,strlen(message)+1, MPI_CHAR, 0,99,MPI_COMM_WORLD); elsefor (source = 1; source numprocs; source+) MPI_Recv(message, 100, MPI_CHAR, source, 99,MPI_COMM_WORLD, &status);printf(I am process %d. I recv string %s from process %d.n, myid,message,source);MPI_F

6、inalize(); 4.mtpi.c#includempi.h#include #include #includetime.hmain(int argc,char *argv) int myid, numprocs; int namelen,source; long count=; double y; double x; long m=0,m1=0,i=0,p=0; double pi=0.0,n=0.0; char processor_nameMPI_MAX_PROCESSOR_NAME; MPI_Status status; MPI_Init(&argc,&argv); MPI_Comm

7、_rank(MPI_COMM_WORLD,&myid); MPI_Comm_size(MPI_COMM_WORLD,&numprocs); MPI_Get_processor_name(processor_name,&namelen); srand(int)time(0); for(i=0;icount;i+) x=(double)rand()/(double)RAND_MAX; y=(double)rand()/(double)RAND_MAX; if(x-0.5)*(x-0.5)+(y-0.5)*(y-0.5)0.25) m+; n=4.0*m/count; printf(Process

8、%d of %d on %s pi= %fn,myid,numprocs,processor_name,n); if(myid!=0) MPI_Send(&m,1,MPI_DOUBLE,0,1,MPI_COMM_WORLD); else p=m; for(source=1;sourcenumprocs;source+) MPI_Recv(&m1,1,MPI_DOUBLE,source,1,MPI_COMM_WORLD,&status); p=p+m1; printf(pi= %fn,4.0*p/(count*numprocs); MPI_Finalize();5.who.c#include m

9、pi.h#include int main(int argc,char *argv) int myid, numprocs; int namelen; char processor_nameMPI_MAX_PROCESSOR_NAME; MPI_Init(&argc,&argv); MPI_Comm_rank(MPI_COMM_WORLD,&myid); MPI_Comm_size(MPI_COMM_WORLD,&numprocs); MPI_Get_processor_name(processor_name,&namelen); printf(Hello World! Process %d

10、of %d on %sn,myid, numprocs, processor_name); MPI_Finalize();实验二1. 共享存储模型#include#include#include#define N 10000 int main(int argc, char *argv) int i;int arrayN;int count, nthreads, tid, chunk;unsigned num;chunk = 100;count = 0;double start, end;printf(please choose number of threads: 1, 2 or 4.n)sc

11、anf(%d, &num); /提示输入计算线程数omp_set_num_threads(num);#pragma omp parallel shared(nthreads) tid=omp_get_thread_num();if(tid=0)nthreads=omp_get_num_threads();printf(nStarting count with %d threadsn,nthreads);start = omp_get_wtime();#pragma omp parallel for reduction(+:count) schedule(static,chunk)for( i=

12、0; iN; i+)arrayi = rand()% 10 ;if(arrayi=3) count+ ;end =omp_get_wtime();printf(The count cost %f sec. time.n, end-start );printf(The number of 3 appeared in the array are %d, count);2. 消息传递模型#include #define MPICH_SKIP_MPICXX#include #include mpi.h#include stdlib.h#define R rand()#define N 10000int

13、 main(int argc, char* argv)int myid,numprocs;int arrayN;int countall=0;MPI_Status status;srand(int)time(0);for(int i=0;iN;i+)arrayi = rand()%10;MPI_Init(&argc, &argv);MPI_Comm_rank(MPI_COMM_WORLD,&myid);MPI_Comm_size(MPI_COMM_WORLD,&numprocs);int count=0,counti=0;for(int j=N/numprocs*myid;jN/numproc

14、s*myid+N/numprocs;j+)if(arrayj=3) count+;if (myid != 0) MPI_Send(&count,10, MPI_CHAR, 0,99,MPI_COMM_WORLD); elsecountall=count;printf(I am process %d,in my process the number is %d.n, myid,count);for (int source = 1; source numprocs; source+) MPI_Recv(&counti, 10, MPI_CHAR, source, 99,MPI_COMM_WORLD

15、, &status);countall=countall+counti;printf(I am process %d,I receive the number %d from %d.n, myid,counti,source);printf(I am process %d,The total of 3 for the all area is %d.n, myid,countall);MPI_Finalize();实验三1.矩阵相乘简单划分并行算法#include stdio.h#include stdlib.h#include mpi.h#define intsize sizeof(int)#

16、define floatsize sizeof(float)#define charsize sizeof(char)#define A(x,y) Ax*K+y#define B(x,y) Bx*N+y#define C(x,y) Cx*N+y#define a(x,y) ax*K+y#define b(x,y) bx*n+y#define buffer(x,y) bufferx*n+y /* 此宏用来简化对标号为奇数的处理器内的缓冲空间的访问 */#define c(l,x,y) cx*N+y+l*nfloat *a,*b,*c,*buffer;int s;float *A,*B,*C; /

17、* AM,K,BP,N.正确的情况下K应该等于P,否则无法进行矩阵相乘 */int M,N,K,P ;int m,n;int myid;int p; /* 保存工作站集群中处理器数目,也即通信子大小 */FILE *dataFile; /* 用于读取输入文件内容和将计算结果输出到结果文件的临时文件指针 */MPI_Status status;double time1;double starttime,endtime;/* * 函数名: readData * 功能: 此函数被rankID为0的进程调用,负责从dataIn.txt文件中读入 * AM,K,BP,N两个相乘矩阵的数据,并为结果矩阵C

18、M,N分配空间。 * 其中CN,N=AM,K*BP,N * 输入: 无 * 返回值:无 */void readData() int i,j; starttime = MPI_Wtime(); dataFile=fopen(dataIn.txt,r); fscanf(dataFile,%d%d, &M, &K); /* 读取矩阵A的行,列数M,K */ A=(float *)malloc(floatsize*M*K); /* 为矩阵A分配空间 */ for(i = 0; i M; i+) /* 读入矩阵A的各元素 */ for(j = 0; j K; j+) fscanf(dataFile,%f

19、, A+i*K+j); fscanf(dataFile,%d%d, &P, &N); /* 读取矩阵B的行,列数P,N */ if (K!=P) /* K应该等于P,否则矩阵无法相乘 */ printf(the input is wrongn); exit(1); B=(float *)malloc(floatsize*K*N); /* 为矩阵B分配空间 */ for(i = 0; i K; i+) /* 从文件中读入矩阵B的各元素 */ for(j = 0; j N; j+) fscanf(dataFile,%f, B+i*N+j); fclose(dataFile); printf(Inp

20、ut of file dataIn.txtn); printf(%dt %dn,M, K); /* 输出A矩阵的维数 */ for(i=0;iM;i+) /* 输出A矩阵的数据 */ for(j=0;jK;j+) printf(%ft,A(i,j); printf(n); printf(%dt %dn,K, N); /* 输出B矩阵的维数 */ for(i=0;iK;i+) /* 输出B矩阵的数据 */ for(j=0;j0; i-) if(M%i=0)&(N%i=0)&(i=group_size) return i; return 1;/* * 函数名: printResult * 功能:此

21、函数被rankID为0的进程调用,用来将A,B,C矩阵打印输出给用户, * 并输出用于分发数据和并行计算的时间 * 输入:无 * 返回值:无 */void printResult() int i,j; printf(nOutput of Matrix C = ABn); for(i=0;iM;i+) /* 输出C矩阵的结果数据 */ for(j=0;jN;j+) printf(%ft,C(i,j); printf(n); endtime=MPI_Wtime(); printf(n); printf(Whole running time = %f secondsn,endtime-startti

22、me); printf(Distribute data time = %f secondsn,time1-starttime); printf(Parallel compute time = %f secondsn,endtime-time1);/* * 函数名: main * 功能:程序的主函数 * 输入:argc为命令行参数个数; * argv为每个命令行参数组成的字符串数组。 * 输出:返回0代表程序正常结束;其它值表明程序出错。 */int main(int argc, char *argv) int i,j,k,l,group_size,mp1,mm1; MPI_Init(&argc

23、,&argv); MPI_Comm_size(MPI_COMM_WORLD,&group_size); MPI_Comm_rank(MPI_COMM_WORLD,&myid); p=group_size;/下面一段程序负责从dataIn.txt文件中读入AM,K,BP,N两个相乘矩阵的数据,/并为结果矩阵CM,N分配空间。CN,N=AM,K*BP,N/注意这段程序只有编号为0的处理器才执行此步操作 if(myid=0) readData(); if (myid=0) /* 由编号为0的进程将A,B两矩阵的行列维数M,K,N发送给所有其他进程 */ for(i=1;ip;i+) MPI_Send

24、(&M,1,MPI_INT,i,i,MPI_COMM_WORLD); MPI_Send(&K,1,MPI_INT,i,i,MPI_COMM_WORLD); MPI_Send(&N,1,MPI_INT,i,i,MPI_COMM_WORLD); else /* 编号非0的进程负责接收A,B两矩阵的行列维数M,K,N */ MPI_Recv(&M,1,MPI_INT,0,myid,MPI_COMM_WORLD,&status); MPI_Recv(&K,1,MPI_INT,0,myid,MPI_COMM_WORLD,&status); MPI_Recv(&N,1,MPI_INT,0,myid,MPI

25、_COMM_WORLD,&status); p=gcd(M,N,group_size); m=M/p; /* m代表将矩阵按行分块后每块的行数 */ n=N/p; /* m代表将矩阵按列分块后每块的列数 */ if(myidp) a=(float *)malloc(floatsize*m*K); /* am,K用来存储本处理器拥有的矩阵A的行块 */ b=(float *)malloc(floatsize*K*n); /* bK,n用来存储此时处理器拥有的矩阵B的列块 */ c=(float *)malloc(floatsize*m*N); /* cm,N用来存储本处理器计算p-1次得到所有结

26、果 */ if (myid%2!=0) /* 为标号为奇数的处理器分配发送缓冲空间 */ buffer=(float *)malloc(K*n*floatsize); if (a=NULL|b=NULL|c=NULL) /* 如果分配空间出错,则打印出错信息 */ printf(Allocate space for a,b or c fail!); if (myid=0) /* 标号为0的处理器将应该它拥有的矩阵A,B的元素读入自己的a,b中 */ for (i=0;im;i+) for (j=0;jK;j+) a(i,j)=A(i,j); for (i=0;iK;i+) for (j=0;j

27、n;j+) b(i,j)=B(i,j); if (myid=0) /* 标号为0的处理器将其他处理器的初始数据分别发给各处理器 */ for (i=1;ip;i+) MPI_Send(&A(m*i,0),K*m,MPI_FLOAT,i,i,MPI_COMM_WORLD); for (j=0;jK;j+) MPI_Send(&B(j,n*i),n,MPI_FLOAT,i,i,MPI_COMM_WORLD); free(A); free(B); /* 至此,A,B两矩阵的数据已经完全被分散到各处理器。释放A,B所占空间 */ else /* 标号非0的处理器从0处理器接受各自的初始矩阵数据 */

28、MPI_Recv(a,K*m,MPI_FLOAT,0,myid,MPI_COMM_WORLD,&status); for (j=0;jK;j+) MPI_Recv(&b(j,0),n,MPI_FLOAT,0,myid,MPI_COMM_WORLD,&status); if (myid=0) time1=MPI_Wtime(); /* 标号为0的处理器记录开始矩阵相乘计算的时间 */ for (i=0;ip;i+) /* 一共进行p轮计算 */ l=(i+myid)%p; for (k=0;km;k+) for (j=0;jn;j+) for (c(l,k,j)=0,s=0;sK;s+) c(l

29、,k,j)+=a(k,s)*b(s,j); mm1=(p+myid-1)%p; /* 计算本进程的前一个进程的标号 */ mp1=(myid+1)%p; /* 计算本进程的后一个进程的标号 */ if (i!=p-1) if(myid%2=0) /* 偶数号处理器先发送后接收 */ MPI_Send(b,K*n,MPI_FLOAT,mm1,mm1,MPI_COMM_WORLD); MPI_Recv(b,K*n,MPI_FLOAT,mp1,myid,MPI_COMM_WORLD,&status); else /*奇数号处理器先将B的列块存于缓冲区buffer中,然后接收编号在其后面的 处理器所发

30、送的B的列块,最后再将缓冲区中原矩阵B的列块发送给编号 在其前面的处理器 */ for(k=0;kK;k+) for(j=0;jn;j+) buffer(k,j)=b(k,j); MPI_Recv(b,K*n,MPI_FLOAT,mp1,myid,MPI_COMM_WORLD,&status); MPI_Send(buffer,K*n,MPI_FLOAT,mm1,mm1,MPI_COMM_WORLD); if (myid=0) /* 标号为0的进程直接将计算结果保存到结果矩阵C中 */ for(i=0;im;i+) for(j=0;jN;j+) C(i,j)=*(c+i*N+j); if (m

31、yid!=0) /* 标号非0的进程则要把计算结果发送到标号为0的处理器中去 */ MPI_Send(c,m*N,MPI_FLOAT,0,myid,MPI_COMM_WORLD); else /* 标号为0的进程负责接收其他进程的计算结果并保存到结果矩阵C中 */ for(k=1;kp;k+) MPI_Recv(c,m*N,MPI_FLOAT,k,k,MPI_COMM_WORLD,&status); for(i=0;im;i+) for(j=0;jN;j+) C(k*m+i),j)=*(c+i*N+j); if(myid=0) /* 0号处理器负责将A,B,C矩阵打印输出给用户,并输出用于分发

32、数据和并行计算的时间 */ printResult(); MPI_Finalize(); if(myidp) /* 释放所有临时分配空间 */ free(a); free(b); free(c); if(myid=0) /* 只有0号进程要释放C */ free(C); if(myid%2!=0) /* 只有奇数号进程要释放buffer */ free(buffer); return (0);2.cannon算法#include #include #include #include #include #include /* 全局变量声明 */float *A, *B, *C; /* 总矩阵,C

33、 = A * B */float *a, *b, *c, *tmp_a, *tmp_b; /* a、b、c表分块,tmp_a、tmp_b表缓冲区 */int dg, dl, dl2,p, sp; /* dg:总矩阵维数;dl:矩阵块维数;dl2=dl*dl;p:处理器个数;spsqrt(p) */int my_rank, my_row, my_col; /* my_rank:处理器ID;(my_row,my_col):处理器逻辑阵列坐标 */MPI_Status status;/* *函数名: get_index *功能:处理器逻辑阵列坐标至rank号的转换 *输入:坐标、逻辑阵列维数 *输出

34、:rank号 */int get_index(int row, int col, int sp) return (row+sp)%sp)*sp + (col+sp)%sp;/* *函数名:random_A_B *功能:随机生成矩阵A和B */void random_A_B() int i,j; srand(unsigned int)time(NULL); /*设随机数种子*/*随机生成A,B,并初始化C*/ for(i=0; idg ; i+) for(j=0; jdg ; j+) Aij = rand(); Bij = rand(); Cij = 0.0; /* 函数名:scatter_A_

35、B * 功能:rank为0的处理器向其他处理器发送A、B矩阵的相关块 */void scatter_A_B() int i,j,k,l; int p_imin,p_imax,p_jmin,p_jmax; for(k=0; kp; k+) /*计算相应处理器所分得的矩阵块在总矩阵中的坐标范围*/ p_jmin = (k % sp ) * dl; p_jmax = (k % sp + 1) * dl-1; p_imin = (k - (k % sp)/sp * dl; p_imax = (k - (k % sp)/sp +1) *dl -1; l = 0; /*rank=0的处理器将A,B中的相应

36、块拷至tmp_a,tmp_b,准备向其他处理器发送*/ for(i=p_imin; i=p_imax; i+) for(j=p_jmin; j=p_jmax; j+) tmp_al = Aij; tmp_bl = Bij; l+; /*rank=0的处理器直接将自己对应的矩阵块从tmp_a,tmp_b拷至a,b*/ if(k=0) memcpy(a, tmp_a, dl2 * sizeof(float); memcpy(b, tmp_b, dl2 * sizeof(float); else /*rank=0的处理器向其他处理器发送tmp_a,tmp_b中相关的矩阵块*/ MPI_Send(tm

37、p_a, dl2, MPI_FLOAT, k, 1, MPI_COMM_WORLD); MPI_Send(tmp_b, dl2, MPI_FLOAT, k, 2, MPI_COMM_WORLD); /* *函数名:init_alignment *功能:矩阵A和B初始对准 */void init_alignment() /*将A中坐标为(i,j)的分块A(i,j)向左循环移动i步*/ MPI_Sendrecv(a, dl2, MPI_FLOAT, get_index(my_row,my_col-my_row,sp), 1, tmp_a, dl2, MPI_FLOAT, get_index(my_

38、row,my_col+my_row,sp), 1, MPI_COMM_WORLD, &status); memcpy(a, tmp_a, dl2 * sizeof(float) ); /*将B中坐标为(i,j)的分块B(i,j)向上循环移动j步*/ MPI_Sendrecv(b, dl2, MPI_FLOAT, get_index(my_row-my_col,my_col,sp), 1, tmp_b, dl2, MPI_FLOAT, get_index(my_row+my_col,my_col,sp), 1, MPI_COMM_WORLD, &status); memcpy(b, tmp_b,

39、 dl2 * sizeof(float) );/* *函数名:main_shift *功能:分块矩阵左移和上移,并计算分块c */void main_shift() int i,j,k,l; for(l=0; lsp; l+) /*矩阵块相乘,c+=a*b */ for(i=0; idl; i+) for(j=0; jdl; j+) for(k=0; kdl; k+) ci*dl+j += ai*dl+k*bk*dl+j; /* 将分块a左移1位 */ MPI_Send(a , dl2, MPI_FLOAT, get_index(my_row, my_col-1, sp), 1, MPI_CO

40、MM_WORLD); MPI_Recv(a , dl2, MPI_FLOAT, get_index(my_row, my_col+1, sp), 1, MPI_COMM_WORLD, &status); /* 将分块b上移1位 */ MPI_Send(b , dl2, MPI_FLOAT, get_index(my_row-1, my_col, sp), 1, MPI_COMM_WORLD); MPI_Recv(b , dl2, MPI_FLOAT, get_index(my_row+1, my_col, sp), 1, MPI_COMM_WORLD, &status); /* *函数名:co

41、llect_c *功能:rank为0的处理器从其余处理器收集分块矩阵c */void collect_C() int i,j,i2,j2,k; int p_imin,p_imax,p_jmin,p_jmax; /* 分块矩阵在总矩阵中顶点边界值 */ /* 将rank为0的处理器中分块矩阵c结果赋给总矩阵C对应位置 */ for (i=0;idl;i+) for(j=0;jdl;j+) Cij=ci*dl+j; for (k=1;kp;k+) /*将rank为0的处理器从其他处理器接收相应的分块c*/ MPI_Recv(c, dl2, MPI_FLOAT, k, 1, MPI_COMM_WORLD, &status); p_jmin = (k % sp ) *dl; p_jmax = (k % sp + 1) *dl-1; p_imin = (k

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论