并行处理课件供参习.docVIP

2.14 点对点通信 本节借助图形/图象变换中的实例程序，引入点对点通信机制实现并行。 例2.14.1 在分辨率为SIZE*SIZE(SIZE为2的幂)的黑白带灰度的显示屏幕上：左上角为坐标原点，Ｘ轴向下，Ｙ轴向右；０为白，１为黑。用NUMNODES(亦为2的幂，且SIZE/16)个并行节点把现有的图象(位图表示)map[0:SIZE-1,0:SIZE-1]加以变换。 主进程： for (I=0,row=0;INUMNODES;I++,row+=SIZE/NUMNODES) send(row,Pi);/*消息发送语句1，把开始行号告诉第i台处理机*/ for (I=0;ISIZE**2;I++) { recv(oldrow,oldcol,newvalue,Pany);/*消息接收语句2，从处理机接收变换后的新值*/ temp_map[oldrow][oldcol] = newvalue;}/*开辟临时存储，暂存变换后的值*/ for (I=0;ISIZE;I++) for (j=0;jSIZE;j++) map[I][j]=temp_map[I][j]; }/*快速更新画面*/ 从进程： recv(row,Pmaster); /*消息接收语句1，接收开始行号*/ for (oldrow=row;oldrow(row+SIZE/NUMNODES);oldrow++) for (