并行處理總復習-130421

1、1 并行處理總復習一、1.1、用向量語言 vfortran ，把一維數組 a（0：1000）的所有元素均置成 pai；a（0：1000）= pai 1.2、用向量語言 vfortran ，把一維數組 a（-1：1000）的第偶數號元素減少 1；1.3、用向量語言 vfortran ，把一維數組 a（0：1000）的第奇數號元素置成其原值立方的正弦；a（1：1000:2） = sin( a（1：1000:2）*3) 1.4、已知一維數組 a（1000：999） 。對于每個元素，倘若其正切值不超過立方值，則令原值減半；否則，令原值加倍。用向量語言vfortran 的語句，描述之。1.5、在下面的p

2、fortran 主程序段里，標記出并行語句和并行進程名，并指出可能的最大并行數目。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

3、 m_kill_procs() 10 call prt_matrix(a,b,c) 11 end 1.6、在分辨率為 size*size(size為2的冪)的黑白帶灰度的顯示屏幕上：左上角為坐標原點，軸向下，軸向右；為白，為黑。用numnodes( 亦為2的冪，且 size/4) 個并行節(jié)點把現有的圖象 (位圖表示 )map0:size-1,0:size-1 加以變換。map的初值： mapij=(i+j)/(2*(size-1)0i,jsize 主進程：for (i=0,row=0;inumnodes;i+,row+=size/numnodes) send(row,pi); for (i=0

4、;isize*2;i+) recv(oldrow,oldcol,newvalue,pany); temp_mapoldrowoldcol = newvalue; for (i=0;isize;i+) for (j=0;jsize;j+) mapij=temp_mapij; 從進程：recv(row,pmaster); for (oldrow=row;oldrow(row+size/numnodes);oldrow+) for (oldcol=0;oldcolsize;oldcol+) newrow=oldrow 4*4; newcol=oldcol 4*4; /* 是整除運算符 */ newv

5、alue=mapnewrownewcol; send (oldrow,oldcol,newvalue,pmaster); 6.1、在卷面上標記出消息發(fā)送語句；6.2、在卷面上標記出消息接收語句，以及與之配對的消息發(fā)送語句。2 6.3、指出新圖上灰度為的點；6.4、指出新圖上灰度為的點；6.5、給出新圖自左上至右下對角線的圖象；6.6、描述所進行的圖形圖象變換；6.7、跟例 2.14.1相比，哪個變換更接近原圖？二、 限定語句視圖。 畫出優(yōu)先關系圖， 判別可并行性。 若可，給出目標語序， 以及 vfortran 目標程序。2.1、for ( i = m ; i .lt. n ; i+ ) a(i

6、) = a(i+1)*3 2.2、for ( i = m ; i .lt. n ; i+ ) a(i) = a(i-1)*6 2.3、for ( i = m ; i .ge. n ; i- ) c(i) = cos (c(i-2)*2 ) 2.4、for ( j = m-5 ; j .lt. n+5 ; j+ ) #a(j+1)=a(j+1) #a a b(2*j) = #a(j+1) b #a a(j-1) = b(2*j+2) a b 解:結點命名如上 .同名數組出現對 :下標式之差 (j-1)-(j+1)=-2,異號,a-a :下標式之差 (2*j)-(2*j+2)=-2, 異號,b-b

7、 優(yōu)先圖無矛盾回路 ,可并行 ;目標語序 和; 挑,存在逆序 a-a,需暫存 ,得到新程序 . 結點命名如上 .同名數組出現對 :下標式之差 (j-1)-(j+1)=-2,異號,a-a :下標式之差 (2*j)-(2*j+2)=-2, 異號,b-b : #a - #a 優(yōu)先圖無矛盾回路 ,可并行 ;目標語序 無逆序; #a(j+1)=a(j+1) b(2*j) = #a(j+1) a(j-1) = b(2*j+2) 2.5、for ( j = m-5 ; j .lt. n+5 ; j+ ) 3 b(2*j) = cot ( a(j+1) - 2.0 ) - atan ( a(j+1) + 2.

8、0 ) a(j-1) = acos ( b(2*j+2) + 2.0 ) + a(j-1) / ( b(2*j+2 ) - 2.0 ) 同態(tài) 2.6、for ( j = m-5 ; j .lt. n+5 ; j- ) b(2*j) = a(j+1) a(j-1) = b(2*j+2) 三、限定變量視圖，重做“二”中各題。四、對以下包含控制結構的循環(huán)：1、構造閉體； 2、利用變量視圖識別閉體的可并行性；3、必要時，再識別原循環(huán)； 4、必要時，改寫閉體； 5、必要時，再改寫原循環(huán)。4.1、for ( i=m ; i=n ; i+ ) if (a(i).eq.a(i+1) a(i)=a(i-1) 4.2、for ( i=m ; i=n