并行處理課件

并行處理課件

ID:30821800

大小:82.50 KB

頁數(shù):7頁

時(shí)間:2019-01-04

并行處理課件_第1頁
并行處理課件_第2頁
并行處理課件_第3頁
并行處理課件_第4頁
并行處理課件_第5頁
資源描述:

《并行處理課件》由會(huì)員上傳分享,免費(fèi)在線閱讀,更多相關(guān)內(nèi)容在工程資料-天天文庫(kù)

1、2.14點(diǎn)對(duì)點(diǎn)通信UJ木節(jié)借助圖形/圖象變換中的實(shí)例程序,引入點(diǎn)對(duì)點(diǎn)通信機(jī)制實(shí)現(xiàn)并行。例2.14.1在分辨率為SIZE*SIZE(SIZE為2的幕)的黑白帶灰度的顯示屏幕上:左上角為坐標(biāo)原點(diǎn),X軸向下,Y軸向右;0為白,1為黑。用NUMNODES(亦為2的幕,且

2、臺(tái)處理機(jī)*/for(I二0;I〈SIZE**2;I++){recv(oldrow,oldcol,newvalue,Pany);/*消息接收語句2,從處理機(jī)接收變換后的新值*/temp_map[oldrow][oldcol]=newvalue;}/*開辟臨時(shí)存儲(chǔ),暫存變換后的值*/for(I=O;T

3、;oldrow<(row+SIZE/1VUMNODES);oldrow++)for(oldcol二0;oldcol〈SIZE;oldcol++){newrow二o1drowm16*16;newcol二oldcolml6*16;/*m是整除運(yùn)算符*/newvalue=map[newrow][newcol];send(oldrow,oldcol,newvalue,Pmaster);}/*消息發(fā)送語句2,把一個(gè)象素點(diǎn)的變換結(jié)果返回主進(jìn)程*/程序中包含兩個(gè)消息發(fā)送語句和兩個(gè)消息接收語句,它們配成兩對(duì)。第一對(duì),主進(jìn)程里的消息發(fā)送語句1“sen

4、d(rov,Pi)”,把一個(gè)行號(hào)row發(fā)送給第i個(gè)子進(jìn)程(或稱“從進(jìn)程”)pio通過循環(huán)語句:for(1-0,row-0:KNUMNODES;I++,tov+二SIZE/NUMNODES)從0號(hào)進(jìn)程起,一直到NUMNODES-1號(hào)進(jìn)程止,NUMNODES個(gè)進(jìn)程無一遺漏。而交給它們的row并不相同:每當(dāng)i上調(diào)1,row皆要跳過SIZE/NUMNODES,實(shí)為分?jǐn)偨o一個(gè)進(jìn)程的工作量。結(jié)合子進(jìn)程里的循環(huán)語句:for(oldrow=row;oldrow<(row+SIZE/NUMNODES);oldrow++)我們得知:屏幕被橫向均分成

5、NUMNODES份,每個(gè)進(jìn)程承擔(dān)SIZE/NUMNODES個(gè)連行構(gòu)成的一等份。而子進(jìn)程里的消息接收語句1arecv(row,Pmaster)",則從主進(jìn)程Pmaster那里獲取一個(gè)行號(hào)作為起始行,計(jì)算它包含SIZE/NUMNODES個(gè)連行的那一份。第二對(duì),子進(jìn)程里的消息發(fā)送語句2“send(oldrow,oldcol,newvalue,Pmaster);}”,把一個(gè)由平面直角坐標(biāo)〈oldrow,oldcol>標(biāo)記的象素點(diǎn),連帶計(jì)算出的新圖像值newvalue,向主進(jìn)程Pmaster報(bào)告。通過雙重循環(huán)語句:for(oldrow=row

6、;oldrow<(row+STZE/NUMNODES);oldrow++)for(oldco1=0;oldcol,無論其原來的圖像值如何,都向它所在的小正方形左上角看齊

7、,即以左上角〈oldrowml6*16,oldcolml6*16>原來的圖像值map[oldrowml6*16][oldcolml6*16]作為它的新值newvalueo此即所謂的"馬賽克”效應(yīng)。程序中的臨時(shí)存儲(chǔ)temp_map,用來逐點(diǎn)收集新的圖像值;待全屏新值到齊,集屮地向顯示緩沖區(qū)轉(zhuǎn)移,』免變換過程的“不堪入目”。設(shè)map的初值:map[i][j]二(i+j)/(2*(SIZE-l));0Wi,j〈SIZE。于是全白點(diǎn)0與全黑點(diǎn)1,原圖各擁有一個(gè)。變換后:全白點(diǎn),16*16-1個(gè);全黑點(diǎn)消失。@例2.14.2在分辨率為SIZE

8、*SIZE(SIZE為2的幕)的顯示屏幕上,用NUMNODES(亦為2的幕,且o主進(jìn)程:for(I二O;I

當(dāng)前文檔最多預(yù)覽五頁,下載文檔查看全文

此文檔下載收益歸作者所有

當(dāng)前文檔最多預(yù)覽五頁,下載文檔查看全文
溫馨提示:
1. 部分包含數(shù)學(xué)公式或PPT動(dòng)畫的文件,查看預(yù)覽時(shí)可能會(huì)顯示錯(cuò)亂或異常,文件下載后無此問題,請(qǐng)放心下載。
2. 本文檔由用戶上傳,版權(quán)歸屬用戶,天天文庫(kù)負(fù)責(zé)整理代發(fā)布。如果您對(duì)本文檔版權(quán)有爭(zhēng)議請(qǐng)及時(shí)聯(lián)系客服。
3. 下載前請(qǐng)仔細(xì)閱讀文檔內(nèi)容,確認(rèn)文檔內(nèi)容符合您的需求后進(jìn)行下載,若出現(xiàn)內(nèi)容與標(biāo)題不符可向本站投訴處理。
4. 下載文檔時(shí)可能由于網(wǎng)絡(luò)波動(dòng)等原因無法下載或下載錯(cuò)誤,付費(fèi)完成后未能成功下載的用戶請(qǐng)聯(lián)系客服處理。