分散式计算环境资料平行度的开发与利用.pdf

分散式計算環境資料平行度的開發與利用 (Exploration and Exploitation of Data Parallelism for Distributed Computing Environment) 計畫編號 ：NSC87-2213-E-002-043 計畫期限 ：08/01/97-07/31/98 主持人 ：王勝德 台灣大學電機工程研究所 Email:sdwang@cc.ee.ntu.edu.tw2-Fax: 02367-1909 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. 是部分的處理器 ，而這些特性是傳統的方 法所無法辦到的 。為此，我們首先提出了 二 、計畫