资源描述:
《并行计算-习题及答案-第15章_并行程序设计环境与工具》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、第十五章并行程序设计环境与工具习题例题:1、分析下列代码段中三条语句间的相关关系;给出相应的相关方向向量和相关距离向量:DOI=I,NDOJ=2,NS1:A(I,J)=A(1,J-1)+B(I,J)S2:c(r,J)=A(I,J)+D(I+1,J)S3:D(I,J)=0.1ENDDOENDDO2、判定下列的循环,哪些是可向量化的:①DOI=1,NS1:A(I)=B(I)S2:C(I)=A(I)+B(I)S3:E(I)=C(I+1)ENDDO②DO1=1,NS1;AM--B(I)+C(I+1)S2:C(I)=A(I)*D(I)ENDDO③DOI=1,NSl:A(I)=A(1-1)+1END
2、DO④DoI=1,NSl:A(I)=A(I+1)+1ENDDO⑤DOI=2,NDOJ=2,MA(I,J)=A(t,J-I)+1ENDDOENDDO3、试向量化下列代码段:①DIMENSIONA(200,200),B(200,200),C(200,200)DOI=1,200DOJ=1,200A(I,J)=B(I,J)*C(I.J)ENDDOENDDO②DOi=1,100C(I)=0.0DOJ=1,100C(I)=C(I)+A(I,J)*B(J)ENDDOENDDO③DO1=1,NB(1,1)=0DO1=1,MA(I)=A(I)+B(I,J)*C(I,J)ENDDOD(I)=E(I)+A(I
3、)ENDDO④DOI=2,NS1:T(I)=A(I-1)+A(I+1)S2:A(I)=B(I)+C(I)ENDDO4、分析下列循环,那些是可并行化的:①DOI=2,NA(I)=B(I)-A(I-1)ENDDO②DOI=2,N,2A(I)=B(I)-A(I-1)ENDDO③DOI=I,NX=SQRT(A(I))B(I)=X*C(I)+X*D(I)ENDDO④INDX=ODOI=A,NINDX=INDX+1A(I)=B(I)+C(INDX)ENDDO⑤DOI=I,NIF(A(I)·LT·EPSILON)GOTO320A(I)=A(I)*B(I)ENDDO320CONTINUE3、分析下列循环
4、的语句数据相关性;如何进行循环调度并行化:DOI=I,NDOJ=2,NS1:A(1,J)=B(1,J)+C(I,J)S2:C(I,J)=D(I,J)/2S3:E(I,J)=A(I,J-1)**2+E(I,J-1)ENDDOENDDO