(3.236.175.108) 您好!臺灣時間:2021/03/01 12:46
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:李靖海
研究生(外文):LI,JING-HAI
論文名稱:在敘述平行層次對迴圈做平行運算之研究
指導教授:張志吉
指導教授(外文):ZHANG,ZHI-JI
學位類別:碩士
校院名稱:中正理工學院
系所名稱:電子工程研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:1990
畢業學年度:78
語文別:中文
論文頁數:72
中文關鍵詞:敘述平行層次迴圈平行運算平行性運算量線性帶法波前法同類
外文關鍵詞:(STATEMENT-LEVEL-PARALLELISM)(LOOPS)(PARALLELISM)(GRANULARITY)(LINEAR-BAND-METHOD)(WAVEFRONT)(GRANULARITY)(PERFORMANCE)
相關次數:
  • 被引用被引用:1
  • 點閱點閱:123
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
本文主要是探討如何在敘述平行層次(statement level parallelism) 及在SIMD和MI
MD等架構下,有效的平行執行迴圈(loops) 之運算。之所以要採用在敘述平行層次下
平行執行迴圈運算,主要目的是希望發揮在敘述平行層次下的平行性 (parallelism)
,如此便能同時擷取這兩種層次的優點。
為了能提高平行電腦執行的效益 (performance),針對不同的硬體,需要設計出不同
的平行運算方法。由於目前在平行電腦中以SIMD和MIMD兩種架構使用較為普遍,且這
兩種架構在組織和特性上截然不同;因此本文針對這兩種架構,分別提出兩種迴圈平
行運算方法。
在SIMD架構中,本文將CHEN等[20]所提出應用於遞迴平行層次(iteration level pa-
rallelism)的線性帶法(linear band method)加以延伸,並應用於敘述平行層次。不
但可以發揮其平行性,亦能達到和遞迴平行層次下的運算量,且在執行速度上要比CH
EN等[20]所提出在遞迴層次及KUCK等[2] 所提之波前法(wavefront) 都要快。
另外,在MIMD架構中,由於溝通的負荷(communication overhead)較為嚴重,本文提
出同類法(Groups)來減低資料的溝通量,同時可以提高每個處理器的計算量(granul-
arity)。至於如何找尋同類 (group),以使同類的數目和處理器的數目相同,本文亦
作說明。

QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
系統版面圖檔 系統版面圖檔