發(fā)布時間：2020-12-12 21:31

　　隨著微處理器和高速網(wǎng)絡技術(shù)的發(fā)展，機群由于性能價格比高和可擴展性好等特點，正逐漸成為并行計算的主流平臺。適合機群的并行編程模型能夠促進機群的廣泛應用，從而促進并行應用的發(fā)展普及，成為當前關(guān)注熱點。目前消息傳遞是機群上主流的并行編程模型。但是程序員在機群上使用消息傳遞編程相當困難，這一點阻礙了機群的廣泛應用。一般認為，共享存儲比消息傳遞易于編程。OpenMP作為當前共享存儲的事實編程標準，具有易于編程和支持增量并行的特點。機群OpenMP系統(tǒng)在機群上提供了共享存儲的OpenMP計算環(huán)境，它結(jié)合了OpenMP的易編程性和機群的可擴展性，引起了廣泛的研究。由于機群通常采用廉價的商業(yè)網(wǎng)絡互連，通信開銷較大，機群OpenMP系統(tǒng)要想獲得理想的性能較為困難，而具有良好的性能是它能否得到廣泛應用的關(guān)鍵，因此如何有效提高機群OpenMP系統(tǒng)的性能成為當前研究熱點。 本文研究了提高機群OpenMP系統(tǒng)性能的關(guān)鍵技術(shù)，并利用擴展OpenMP制導的方式進行了實現(xiàn)。機群OpenMP系統(tǒng)通過將OpenMP程序轉(zhuǎn)換成軟件DSM程序在機群上運行�；贖ome的軟件DSM系統(tǒng)在機群上構(gòu)造了類似NUMA結(jié)構(gòu)的共享... 

【文章來源】：中國科學院大學(中國科學院計算技術(shù)研究所)北京市

【文章頁數(shù)】：83 頁

【學位級別】：博士

【部分圖文】：

SGI數(shù)據(jù)分布模式

OPeMnP標準是基于一致存儲訪問的SMp并行處理系統(tǒng)，。然而在機群系統(tǒng)中，擁有者計算的實現(xiàn)程度直接決定了一個nP/AJIJ認中，我們擴展了OPe川邊p的制導集，允許程序員顯模式。而在缺省情況下，數(shù)據(jù)采用block模式分布。制導格式制導說明其被制導的數(shù)組對象在各結(jié)點的Home中的分布局共享的數(shù)組變量。由于數(shù)據(jù)分布以頁為單位且不支持嵌套并的最高維，所以我們設計的制導語法比較簡單:aomPdsitrbiuet(array-nmae，lyaouteemode)mode:=BLOCK}CYCLIC}CYCLIC(ehunks七e)BLocK方式是將數(shù)組aarryespame按最高維長度均分在每個knsize)是將數(shù)據(jù)最高維按ehuknsize大小以Round~Robni方式現(xiàn)中進行頁對齊):cycLIc則表示以cYcLIC()l方式進行[1024][1024]，B[1024]11024];aomPdsirtibuet(A，BLOCK)aomPdsirtbiuet(B，CYCLIC(128))

中國科學院計算技術(shù)研究所博士后出站報告差不多;LU程序比GS程序計算通信比小，加速比為2.90，L妙程序具有相似的數(shù)據(jù)訪問模式，計算通信比較好，八70。多機運行時的加速比如圖4.5所示。由此可以看出，在我們S調(diào)度是非常有效的。表.43應用程序規(guī)模、串行和八機運行時間及開銷規(guī)模及迭代代共享空空串行時時8機運行時間及開銷(s)))次數(shù)數(shù)間間bJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJl(((((((MB)))(s)))總時間間訓一算算SEGVVVys...c2048x204888l666341.222280.977742.211113.055521.14442048x2048883222242.355583.688829.800024.100023.48884096x4096，，1288883.733314.34446.92221.91113.6333111110000000000000000004096x4096，，25666269.388840，188815.466610.97777055511111000000000000000000


本文編號：2913308