并行处理课件.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 (oldcol=0;oldcolSIZE;oldcol++) {newrow=oldrow÷16*16; newcol=oldcol÷16*16; /* ÷ 是整除运算符*/ newvalue=map[newrow][newcol]; send (oldrow,oldcol,newvalue,Pmaster);} /*消息发送语句2，把一个象素点的变换结果返回主进程*/ 程序中包含两个消息发送语句和两个消息接收语句，它们配成两对。 第一对，主进程里的消息发送语句1 “send(row,Pi)”，把一个行号row发送給第i个子进程（或称“从进程”）pi。通过循环语句： for (I=0,row=0;INUMNODES;I++,row+=SIZE/NUMNODES) 从0号进程起，一直到NUMNODES-1号进程止，NUMNODES个进程无一遗漏。而交給它们的row并不相同：每当i上调1，row皆要跳过SIZE/NUMNODES，实为分摊給一个进程的工作量。结合子进程里的循环语句： for (oldrow=row;oldrow(row+SIZE/NUMNODES);oldrow++) 我们得知：屏幕被横向均分成NUMNODES份，每个进程承担由SIZE/NUMNODES个连行构成的一等份。而子进程里的消息接收语句1 “recv(row,Pmaster)”，则从主进程Pmaster那里获取一个行号作为起始行，计算它包含SIZE/NUMNODES个连行的那一份。 第二对，子进程里的消息发送语句2 “send (oldrow,oldcol,newvalue, Pmaster);}”，把一个由平面直角坐标 oldrow,oldcol 标记的象素点，连带计算出的新图像值newvalue，向主进程Pmaster报告。通过双重循环语句： for (oldrow=row;oldrow(row+SIZE/NUMNODES);oldrow++) for (oldcol=0;oldcolSIZE;oldcol++) 遍历该子进程的那一份。至于新值如何算出，则由双重循环体内的 newrow=oldrow÷16*16; newcol=oldcol÷16*16; /* ÷ 是整除运算符*/ newvalue=map[newrow][newcol]; 决定：把全屏等分为(SIZE/16)╳(SIZE/16)个16╳16的小正方形，任何一个象素点 oldrow,oldcol ，无论其原来的图像值如何，都向它所在的小正方形左上角看齐，即以左上角 oldrow÷16*16,oldcol÷16*16 原来的图像值map[oldrow÷16*16][oldcol÷16*16]作为它的新值newvalue。此即所谓的“马赛克”效应。 程序中的临时存储temp_map，用来逐点收集新的图像值；待全屏新值到齐，集中地向显示缓冲区转移，以免变换过程的“不堪入目”。 设map的初值：map[i][j]=(i+j)/(2*(SIZE-1))； 0≦i,jSIZE。于是全白点0与全黑点1，原图各拥有一个。变换后：全白点，16*16-1个；全黑点消失。 @ 例2.14.2 在分辨率为SIZE*SIZE(SIZ