（20for(i=0;i<10;i++)a[i][j]=(a[i-1][j]+a[i+1][j])/依賴關(guān)系：此循環(huán)中存在依賴向量為(1，0)SfS流依賴關(guān)系和依賴向量為0）SaSfor(i=0;i<10;i++) a[i][j]=(a[i-1][j]+a[i+1][j])/1：直接并行化內(nèi)層循環(huán)。內(nèi)層循環(huán)滿足循環(huán)并行化條件（不存在由該層攜帶的依賴關(guān)系S。for(i=0;i<10;i++) a[i][j]=(a[i-1][j]+a[i+1][j])/（0，1i循環(huán)。1#pragmaompforprivate(i,j)for(i=0;i<100;i++)a[i][j]=a[i-1][j+1]i循環(huán)。ij循環(huán)的并行化（j循環(huán)滿足循環(huán)并行化條件j10次迭代。修改后的程序如下：for(i=0;i<100;i++){#pragmaompforprivate(j)a[i][j]=a[i-1][j+1]}（1，1，然后在進i100次迭代。變換后程序如下：for(j=9;j>=0;j--){#pragmaompforprivate(i)a[i][j]=a[i-1][j+1]}2007－2008學(xué)年第一學(xué)期《并行程序設(shè)計》期末考 第1頁(共1頁MPIA5X5rank0的進程將子矩B（1所示，Pii個進程；請補全此程序中劃線rank0的進程接收所有進程中的矩陣B而重新建立矩陣AMPI_DatatypeMPI_Type_vector(, MPI_DOUBLE,&SubMatrix_5X5);//if(rank rankfor(i=0;i<size;isizeMPI_Send(, ,SubMatrix_5X5,i,0,MPI_COMM_WORLD);MPI_Recv(, ,0,0,MPI_COMM_WORLD,&stat);

1 SubMatrix_5X5,i,0,MPI_COMM_WORLD MPI_DOUBLE,0,0,MPI_COMM_WORLD,MPI_Send(B,25,MPI_DOUBLE,0,0,if(myrank==0) i=k/j=k%MPI_Recv(&A[0][0]+i*100+5*j,1, k,0,MPI_COMM_WORLD,}OpenMP程序片段不能正確工作，請用流水線技術(shù)（20分for(j=0;j<M;#pragmaompparallelfordefault(none)shared(a)private(i)for(i=1;i<N; a[i]=(a[i]+a[i-1])/2intiter,thread,limitL,limitR,border,intnthreadsomp_get_num_threads();//intsizeNnthreads;//Nnthreads#pragmaompparallel shared(a,size,nthreads)private(iter,thread,limitL,limitR,border,{threadomp_get_thread_num();//線程編號limitL=thread*size;//數(shù)據(jù)范圍下限limitR=(thread+1)*size-1;//數(shù)據(jù)范圍上限//M＋nthreadsif(thread!=0)border=V[limitL-//#pragmaomp//if(thread<=iter&&thread>(iter-M))if(thread!=0)a[limitL]=(a[limitL]+border)/for(i=limitL+1;i<=limitR; a[i]=(a[i]+a[i-1])/}//endof//#pragma for}//2007－2008學(xué)年第一學(xué)期《并行程序設(shè)計》期末考 第1頁(共1頁#2，流流水步 流水步 流水步（20intfor(k0;kNk //主行為第kfor(i=k+1;i<N;A[i,k]A[i,kA[k,k];ik列i>kfor(i=k+1;i<N;i++)for(jk+1;jN;j++)//ik+1～N列i>kA[i][j]=A[i][j]-A[i][k]*A[k][j];}pApmLUMPI并行實現(xiàn)。輸出Ln×nmy_rank(my_rank=0,…p-1)同時執(zhí)行如下的算法if(my_rank=0)then /*0號處理器*/(1.1)forj=0tom-2doj（Z=m*myrank+j)；rank>myrank的處理器；fori=j+1tom-1jiendforendforendif((my_rank>0)and(my_rank<(p-1)))then (2.1)forj=0tomy_rank*m-1dofori=0tom-1mendend(2.2)forj=0tom-2將第j行作為主行（Z=m*myrank+j)，rank>myrank的處理器；fori=j+1tom-1jiendforendforendif(my_rank=(p-1))then /*p-1號處理器*/(3.1)forj=0to