https://scholars.lib.ntu.edu.tw/handle/123456789/150801
標題: | 分散式計算環境資料平行度的開發與利用 Exploration and Exploitation of Data Parallelism for Distributed Computing Environment |
作者: | 王勝德 | 關鍵字: | 大型平行機;資料對齊;平行編 譯器;分散式記憶體;程式分割;資料分 割;Massively parallel processors;Data Alignment;Distributed memory;Program partitioning;Data partitioning;Data alignment | 公開日期: | 31-七月-1998 | 出版社: | 臺北市:國立臺灣大學電機工程學系暨研究所 | 摘要: | 對於有高平行處理能力的系統,過多 的資料傳輸通常會降低平行計算的效果。 為了充分利用系統的資源,目前已有許多 方面的研究致力於消除不必要的資料傳 輸,而我們的對策則是嘗試複製陣列來解 決這個問題。 在本報告中,我們提出了一個有系統 且有效率的方法來決定該如何複製陣列在 處理器上。我們的方法不僅能夠自動決定 該整個陣列複製或是部分陣列複製,而且 還能夠自動決定該複製到全部的處理器或 是部分的處理器,而這些特性是傳統的方 法所無法辦到的。為此,我們首先提出了 一個新的模板(template)來處理資料對齊 (data alignment)的問題,也因為如此,在後 來的資料分配上,我們得以全新的觀念來 進行。 Writing an effcient program for massively parallel machines (MPP) requires domain knowledge about message-passing and data distribution concepts. In order to efficiently utilize the computing resources, efforts are devoted to eliminating the communication overhead. We propose applying a data replication approach together with data alignment to solve the problem. In the proposed method, data arrays can be replicated in the whole or in part into all processors or subset of processors. The existing alignment approach is not well suited to this kind of problem. Therefore, an abstract computation array is proposed as the template, and data distribution is achieved through partitioning the template among processors. A data array can be fully replicated to eliminate the spatial data dependences if there exists no true dependence across iterations on the data array. Arrays with loop-carried data dependences can be partly replicated if we properly dispatch the iterations to processors. Performance evaluation is carried out in a Cray T3D and the results show that the proposed approach is effective under a restricted loop model. |
URI: | http://ntur.lib.ntu.edu.tw//handle/246246/7656 | 其他識別: | 872213E002043 | Rights: | 國立臺灣大學電機工程學系暨研究所 |
顯示於: | 電機工程學系 |
檔案 | 描述 | 大小 | 格式 | |
---|---|---|---|---|
872213E002043.pdf | 43.38 kB | Adobe PDF | 檢視/開啟 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。