發展高效能計算的資料平行程式環境---子計畫三：多處理機及分散式網路中的通訊最佳化(III);Communication Optimization in Multicomputer and Distributed Network Environments (III)

NCU Institutional Repository > 資訊電機學院 > 資訊工程學系 > 研究計畫 > Item 987654321/57237

請使用永久網址來引用或連結此文件: http://ir.lib.ncu.edu.tw/handle/987654321/57237

題名:	發展高效能計算的資料平行程式環境---子計畫三：多處理機及分散式網路中的通訊最佳化(III);Communication Optimization in Multicomputer and Distributed Network Environments (III)
作者:	曾煜棋
貢獻者:	中央大學資訊工程學系
關鍵詞:	資訊科學--軟體;高效能計算;資料平行模型;平行分散式計算;平行編譯器;超立方體;群集通訊;通訊函式庫;蟲洞繞徑;High performance computing;Data parallel model;Parallel distributed computing;Parallel compiler;Hypercube;Collective communication;Communication library;Wormhole routing
日期:	1998-09-01
上傳時間:	2012-10-01 15:16:48 (UTC+8)
出版者:	行政院國家科學委員會
摘要:	本整合型計畫之目的是發展一個資料平行程式環境；使用者可輸入一循序的Fortran 77或平行的HPF(High Performance Fortran)程式，經由本系統之轉換，目標碼可在tightly-coupled的分散式記憶體多處理機(如hypercube、torus、mesh)及loosely-coupled的工作站組群上執行，以達高效能計算之目的。本子計畫(三)之目的是設計一通訊函式庫，以支援平行子程式間之訊息或資料交換。由於通訊之時間，往往成為是否達到高效能計算之瓶頸，因此本子計畫是一關鍵性模組。本函式庫可以針對各類通訊樣式、通訊變數、使用者變數，將通訊時間予以最佳化。我們所考量的通訊樣式涵蓋點對點通訊、規則的群集通訊樣式(如單點廣播、多點廣播、barrier synchronization、collect)、不規則的群集通訊樣式(如multicast、multiple multicast)等；所考量的通訊變數涵蓋繞徑器之啟動時間、傳輸速率；所考量的使用者變數涵蓋個人化訊息、非個人化訊息、訊息大小等各類變化；所考量的tightly-coupled網路，則以高維立方體、Torus和mesh並配置目前廣泛應用的wormhole繞徑模式。這是一項極具挑戰性的工程，因為不同的通訊組合，需要用不同的技術加以克服，其中有多項變因需要同時加以最佳化。群集通訊問題，近年來頗為學界重視，但結果多侷限於store-and-forward繞徑模式，本子計畫將針對wormhole繞徑模式開發新的快速通訊演算法，供其他子計畫一、二之呼叫。本計畫分三年執行：第一年(已執行)進行nCUBE上各類通訊演算法之設計[37][38]；第二年(目前執行中)實作nCUBE上之各類通訊函式庫，並與現存演算法和我們的演算法加以實証分析比較；第三年我們將(i) 改善nCUBE/2上之通訊函式庫；(ii)實作工作站組群上之通訊函式庫及（iii）對Torus/Mesh開發新的通訊繞徑演算法。 ; 研究期間 8608 ~ 8707
關聯:	財團法人國家實驗研究院科技政策研究與資訊中心
顯示於類別:	[資訊工程學系] 研究計畫

文件中的檔案:

檔案	描述	大小	格式	瀏覽次數
index.html		0Kb	HTML	344	檢視/開啟

在NCUIR中所有的資料項目都受到原著作權保護.

社群 sharing

資料載入中.....