第十三章 共享存储系统并行编程
习题例题:
试分析下列循环嵌套中各语句间的相关关系:
①DO I=1,N
DO J=2,N
S1: A(I,J)=A(I,J-1)+B(I,J)
S2; C(I,J)=A(I,J)+D(I+1,J)
S3 D(I,J)=0.1
Enddo
Enddo
②DO I= 1,N
S1: A(I)=B(I)
S2: C(I)=A(I)+B(I)
S3: D(l) =C(I+1)
Enddo
③DO I=1,N
DO J=2,N
S1: A(I,J) = B(I,J) + C(I,J)
S2: C(I, J)=D(I,J)/2
S3: E(I,J)=A(I,J-1) **2+E(I,J-1)
Enddo
Enddo
2、令N=和N=,试编写计算的SPMD并行程序,并在您现有的共享存储的平台上调试之;同时应执行在1,2,3,4,5,6,7和8个处理器上。
3、试用X3H5模型,写出计算的并行程序。
4、下面是使用Pthreads方法计算的一种并行代码段:
5、下面是使用经理员工模型(即主从模型)求解N-皇后问题的并行代码段:
试解释上述代码段的计算过程。