并行計算-結(jié)構(gòu)·算法·編程習(xí)題答案hw1-sol-2009F_第1頁
并行計算-結(jié)構(gòu)·算法·編程習(xí)題答案hw1-sol-2009F_第2頁
并行計算-結(jié)構(gòu)·算法·編程習(xí)題答案hw1-sol-2009F_第3頁
并行計算-結(jié)構(gòu)·算法·編程習(xí)題答案hw1-sol-2009F_第4頁
全文預(yù)覽已結(jié)束

下載本文檔

版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請進行舉報或認(rèn)領(lǐng)

文檔簡介

第第1頁共NUMPAGES4N=2kdeBruijn網(wǎng)絡(luò)log2N=klecte18.pdf 0位不同的兩個輸入的輸出互相交換。0”和全“13N/2。1.10X的拷貝置為無效。2.1總線帶寬=2.82.83.2由nT(CN3/nbN2n

n1TCN1fpWW(CN3poW(bN2o

n當(dāng)固定負(fù)載時，運用Amdahl定律（3.7：S 1nWo

1n

bN2

n

b

n當(dāng)n可見固定負(fù)載時具有n當(dāng)固定時間時，運用Gustafson定律（式3.11：S

CNn

n當(dāng)n1WW

bN2 1

CNnSunNi（3.14：S n

CNn

n當(dāng)nG(n)W

bN2 n

CNn 3.93.9（P277：第二步：各處理器執(zhí)行l(wèi)og(nP次各自相應(yīng)的ＦＦＴ蝶式計算，此時處理器間不第三步：各處理器執(zhí)行l(wèi)ogPtsthtbtclogToP(tsthtbn/P)(thts)PlogPtbnlog（1）

WfEpPE為一個常量，n也必須增加，因此TekToE

，則k1

1Tetcnlog

P269tcnlognk[(tnts)PlogPtbnlog由于nlologPPlogP tnlognktnlogPnPktbtc bWf(p)tnlogntPktb/tclogPktb/tcktPktb/tc bE<0.5時，k<1，WPlogP

tbW的增加量Plog4.64.6APRAMBd，本地讀寫時間為單位時間。（1：n/p-（2：B（3.1：B+1+d（3.2：BTn/p1dBk(2Bdn/p1dB(2Bd1)(logB(p(B1)1)O(n/p(2Bd1)logB(p(B1)Barrie的意思是設(shè)置同步障，所有處理器在該處均需等待別的處理器到達E=0.9時，k=0.9，WP9logP，如果t 4.3WiP個實數(shù)，則r是一個整數(shù)，滿足rrrt(n)i(i1) WiT(n)W(n)/

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽，若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間，僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請與我們聯(lián)系，我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論