發(fā)布時間：2020-07-24 10:03

【摘要】： 論文以并行計算模型為核心展開研究。并行計算模型為并行算法和并行計算機系統(tǒng)結(jié)構(gòu)的分析與設(shè)計提供了具有指導(dǎo)意義的理論界面和模型框架,它是并行計算研究的重要領(lǐng)域。目前在并行計算中,尚未有一個如馮·諾伊曼模型般在順序計算中取得成功的真正統(tǒng)一通用的并行計算模型,來保證硬件設(shè)計者設(shè)計多種計算機結(jié)構(gòu)而無須考慮被執(zhí)行的軟件,軟件設(shè)計者編寫各種有效執(zhí)行的程序而無須考慮所使用的硬件。因此論文以并行計算模型為課題展開研究。 論文首先對非獨占、異構(gòu)、同步的NHBL(Nondedicated Heterogeneous Barrier LogGP model)模型做了詳細地介紹,NHBL是基于LogGP模型提出的,LogGP模型沒有考慮到節(jié)點的異構(gòu)和非獨占性,不能很好的對并行計算的時間開銷進行描述。NHBL模型在LogGP模型基礎(chǔ)上,考慮了節(jié)點計算資源的異構(gòu)性、節(jié)點計算資源的非獨占性,但對節(jié)點間通信的損耗沒有進行描述。本文基于這點,提出了考慮網(wǎng)絡(luò)擁塞的非獨占、異構(gòu)、同步的LogGP模型,即NHBCL(Nondedicated Heterogeneous Barrier Congestion LogGP model)模型。NHBCL模型通過引入網(wǎng)絡(luò)阻塞指數(shù)對節(jié)點間通信的損耗性進行了細致的描述。 論文描述了NHBL模型和NHBCL模型和它們各自的計算開銷和通信開銷,并對求π值的并行計算時間進行預(yù)測。然后在MPI環(huán)境下的實驗集群上實現(xiàn)了計算π值的并行算法,最后用實驗結(jié)果與預(yù)測結(jié)果進行了比較。實驗結(jié)果表明,NHBCL模型很好地刻畫了基于集群的并行計算的特征,對基于集群的并行計算是實用的和正確的,同時進一步證明NHBCL模型相比于NHBL模型更具有可用性。
【學(xué)位授予單位】：北京交通大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2007
【分類號】：TP316.4;TP338.6
【圖文】：

型和 BSP 模型并行)模型定義一個并行結(jié)構(gòu)由以下三個部分組成[17]器/存儲器模塊對；器/存儲器模塊對之間點到點傳遞信息的選路器；所有處理器/存儲器模塊對的全局通信機制。況，BSP 計算模型設(shè)定了三個定量參數(shù)：數(shù)量；吞吐率，也稱帶寬因子；障同步之間的時間間隔。SP 模型的算法由若干個超步（Superstep）組成，在。

圖 4-1 求π近似值方法的示意圖象下面從 0 到 1 之間的面積即為　的值而該面積可以用來近似矩形的高度取函數(shù)在矩形中間點的取值當用更就越接近于真實的　值設(shè)將 0 到 1 的區(qū)間劃分為 N 個1 12 - 1 1 1 ( ) ( 2N Ni ii if fN N N = =× × = ××∑ ∑：：P0播送 N 到其他處理器中，令 i 為處理器號；：每個處理器分別計算 MyPI(i)。MyPI(i)=0h=1.0/Nfor(j=i;j<N;j+=P){

【引證文獻】

相關(guān)博士學(xué)位論文 前1條

1 苗乾坤;面向共享存儲系統(tǒng)的計算模型及性能優(yōu)化[D];中國科學(xué)技術(shù)大學(xué);2010年

本文編號：2768681