(44.192.112.123) 您好!臺灣時間:2021/03/08 15:11
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:劉蘭生
研究生(外文):LIU,LAN-SHENG
論文名稱:For-Loop程式結構平行性的探討
論文名稱(外文):For-Loop程式結構平行性的探討
指導教授:許健平許健平引用關係
指導教授(外文):XU,JIAN-PING
學位類別:碩士
校院名稱:國立中央大學
系所名稱:資訊及電子工程研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:1989
畢業學年度:78
語文別:中文
論文頁數:47
中文關鍵詞:程式結構平行性超平面法配位法π-群法代入法關鍵代入法
相關次數:
  • 被引用被引用:0
  • 點閱點閱:117
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
在分析程式的執行時間時,類似For-Loop的程式結構常的是最耗時的部份,所以開發
For-Loop結構的平行性,并用平行的方法處理便成為一個重要的研究課題,這方面的
一些方法有超平面法(Hyperplane method) ,配位法(Coordinate method) ,與π-S
群法(π- Block m ethod) 等;但在開發For-Loop 結構平等性時,這些方法基本上
還是被原始程式所透露的訊息所限制,於是就有代入法(substitution method) 與關
健代入法(critical substitution method) 改進For-Loop 的平行性,但是代入法會
使代入後的程式中的敘述形態產生變動。在本文中將建議另一種可以改進For-Loop平
行性的方法,稱為移位法(shifting method) ,這個觀點是在不改變程式中的敘述形
態下,借提前或延後一些指述的執行時間,使得全部執行時間可以改善,同時這種方
法只須要對原For-Loop程式的注標及其範圍做少許的修改即可。
從實際角度來看, 我們提出一個模型,並在這上面研究For-Loop與處理機間映射的特
性,並解決處理機數目受限制的問題,同時用注標空間,虛處理機空間與實際處理機
空間的觀念把For-Loop映射到一個實用架構的過程看成是將註標空間映至虛處理機空
間,再把虛處理機空間映至處理機空間,並用這個觀念對網格式架構提出一個映射方
法。

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