并行性分析的数学原理总复习题.docVIP

总复习题 一、 1.1、用向量语言VFORTRAN，把一维数组X（-1000：1000）的所有元素均置成ALPHA； 1.2、用向量语言VFORTRAN，把一维数组Y（-5：999）的第偶数号元素乘以3； 1.3、用向量语言VFORTRAN，把一维数组X（-1000：1000）的第奇数号元素置成其原值平方的对数； 1.4、设有说明性语句: INTEGER A 19 ,B -3:16 ,C -8:8,21 ,D 21,-21:-1 ,E 6,11 ,F -7:6,4:15 判断表达式和执行性语句的合法性： A 1:4 +B 1:7:2 ; C 3,2:17:3 *D 4:15:2,-11 ; E 1:6,11 F -5:1,10 ; A 1:5 F -5:4:2,8 *F 0,5:9 ; 1.5、已知一维数组Y（-5：999）。对于每个元素，倘若其余弦的绝对值不小于其正弦的绝对值，则令原值反号；否则，保持原值不变。用向量语言VFORTRAN的语句，描述之。 二、在下面的 PFORTRAN 主程序段: 1 program matmul 2 external init_matrix, mul_matrix, prt_matrix 3 shared_distributed c : block 4 parameter SIZE 32768 5 integer a SIZE,SIZE , b SIZE,SIZE , c SIZE,SIZE 6 call init_matrix a,b 7 call m_set_procs SIZE?32 8 call mg_fork mul_matrix,a,b 9 call m_kill_procs 10 call prt_matrix a,b,c 11 end 和子程序段: 12 subroutine mul_matrix a,b 13 shared_distributed c : block 14 parameter SIZE 32768 15 integer a SIZE,SIZE ,b SIZE,SIZE ,c SIZE,SIZE 16 do i 1,SIZE 17 do j m_get_myid +1,m_get_myid +SIZE,SIZE÷32 18 do k 1,SIZE 19 c i,j c i,j +a i,k *b k,j 20 enddo 21 enddo 22 enddo 23 return 24 end 两段程序里：标记出两个本身不并行，但为并行服务的执行性语句；标记出并行语句和并行进程名；计算可能的最大并行数目；指出并行语句自身有几个参数，写出本题参数的完整形式；是哪个语句实现了数据式并行？图示乘积c里，id 0号并行节点所计算的部分数据。 三、在分辨率为SIZE*SIZE SIZE为2的幂 的黑白带灰度的显示屏幕上：左上角为坐标原点，Ｘ轴向下，Ｙ轴向右；０为白，１为黑。用NUMNODES 亦为2的幂，且 SIZE/8 个并行节点把现有的图象 位图表示 map[0:SIZE-1,0:SIZE-1]加以变换。 Map的初值：map[i][j] i/ SIZE-1 ……0≦i,j SIZE 主进程： for I 0, col 0;I NUMNODES;I++,col+ SIZE/NUMNODES send col,Pi ; for I 0;I SIZE**2;I++ recv oldrow,oldcol,newvalue,Pany ; temp_map[oldrow][oldcol] newvalue; for I 0;I SIZE;I++ for j 0;j SIZE;j++ map[I][j] temp_map[I][j]; 从进程： recv col,Pmaster ; for oldcol col;oldcol col+SIZE/NUMNODES ;oldcol++ for oldrow 0;oldrow SIZE;oldrow++ newvalue map[oldrow][oldcol] 0.5?0:1; send oldrow,oldcol,newvalue,Pmaster ; 3.1、在卷面上标记出消息发送语句； 3.2、在卷面上标记出消息接收语句，以及与之配对的消息发送语句。 3.3、老图和新图上各有多少灰度为0的点； 3.4、老图和新图上各有多少灰度为1的点； 3.5、图示老图和新图的图象； 3.6、画出0号和 NUMNODES-1 号并行节点所计算的部分图形／图象； 3