跳到主要內容

臺灣博碩士論文加值系統

(44.201.97.224) 您好!臺灣時間:2024/04/18 03:44
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:郭世芳
研究生(外文):Kuo, Shih Fang
論文名稱:分散式記憶體多處理機的資料分割技術
論文名稱(外文):A Data Partition Technique on Distributed-Memory Multiprocessors
指導教授:黃宗傳
指導教授(外文):Huang, Tsung Chuan
學位類別:碩士
校院名稱:國立中山大學
系所名稱:電機工程研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:1995
畢業學年度:83
語文別:中文
論文頁數:60
中文關鍵詞:分散式記憶體多處理機存取樣板自動化資料切割資料對齊資料分散分散形式
外文關鍵詞:distributed-memory multiprocessorsreference patternautomatic
相關次數:
  • 被引用被引用:0
  • 點閱點閱:135
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
在分散式記憶體多處理機系統,處理機間的資料分散方式對於平行程式的
執行效率具有絕對的影響力。這是由於處理機之間的通訊比計算的代價高
出甚多的緣故,而且過重的通訊負荷也會損耗平行度所產生的獲益,因此
如何安排資料於多處理機以便其盡可能地存取當地記憶體變得迫切需要。
此外,一個好的分割技術應該要一併考量資料的載入平衡,以便提昇處理
機的使用效率。本論文以資料對齊和資料分散靜態分析整個程式的存取樣
板。在對齊階段,我們提出相對係數的觀念導出GCAG,可做為對齊分析的
基礎;在分散階段,以最大公因數法來獲得程式中每個陣列在處理機上低
通訊的分散形式,並以計算成本均分的觀念達到均衡負載的目的。我們的
方法可對單一索引變數的註標做處理並能得到在整個程式的執行上有較低
通訊負荷的分散方式,此外我們也針對架構於PVM上的系統介紹及設計分
割器的實作。

In distributed-memory multiprocessing system, the distribution
of data across processors is critically important to efficiency
in execution of the parallel program. Because interprocessor
communication is much more expensive than computation and
excessive communication maybe easily losea gains taken from
parallelism, it is extremely necessary that processors access
data as possible in own local memory. In order to increase full
use of every processor, another consideration is workload
balance among processors for data partition technique.In the
paper, we statically analyze general reference pattern of the
whole program in both data alignment and data distribution. In
alignment phase, we analyze the GCAG extended by notion of
relative coefficient. In distribution phase, GCD method
proposed can decide a distribution form of every array with low
communication. And balancing workload can be achieved by making
all processors have the same computation cost. Our method can
automatically handle subscripts having single index valible and
have lower intercommunication overhead among processors in
execution of the whole program. Besides, we also introduce and
design implementation of partition according to our system
constructed on PVM.

QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top