并行计算-习题及答案-第13章 共享存储系统编程.doc

第十三章 共享存储系统并行编程 习题例题： 试分析下列循环嵌套中各语句间的相关关系： ①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-皇后问题的并行代码段： 试解释上述代码段的计算过程。