https://scholars.lib.ntu.edu.tw/handle/123456789/150801
Title: | 分散式計算環境資料平行度的開發與利用 Exploration and Exploitation of Data Parallelism for Distributed Computing Environment |
Authors: | 王勝德 | Keywords: | 大型平行機;資料對齊;平行編 譯器;分散式記憶體;程式分割;資料分 割;Massively parallel processors;Data Alignment;Distributed memory;Program partitioning;Data partitioning;Data alignment | Issue Date: | 31-Jul-1998 | Publisher: | 臺北市:國立臺灣大學電機工程學系暨研究所 | Abstract: | 對於有高平行處理能力的系統,過多 的資料傳輸通常會降低平行計算的效果。 為了充分利用系統的資源,目前已有許多 方面的研究致力於消除不必要的資料傳 輸,而我們的對策則是嘗試複製陣列來解 決這個問題。 在本報告中,我們提出了一個有系統 且有效率的方法來決定該如何複製陣列在 處理器上。我們的方法不僅能夠自動決定 該整個陣列複製或是部分陣列複製,而且 還能夠自動決定該複製到全部的處理器或 是部分的處理器,而這些特性是傳統的方 法所無法辦到的。為此,我們首先提出了 一個新的模板(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 | Other Identifiers: | 872213E002043 | Rights: | 國立臺灣大學電機工程學系暨研究所 |
Appears in Collections: | 電機工程學系 |
File | Description | Size | Format | |
---|---|---|---|---|
872213E002043.pdf | 43.38 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.