(34.204.186.91) 您好!臺灣時間:2021/04/19 15:44
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:張家源
研究生(外文):Chang, Chia Yuarn
論文名稱:區間縮減測試法之製作與效能評估
論文名稱(外文):THE IMPLEMENTATION AND PERFORMANCE EVALUATION OF INTERVAL REDUCTION TEST
指導教授:黃宗傳
指導教授(外文):Huang, Tsung-Chuan
學位類別:碩士
校院名稱:國立中山大學
系所名稱:電機工程研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:1996
畢業學年度:84
語文別:中文
論文頁數:76
中文關鍵詞:平行編譯器資料相依分析Diophantine方程式區間縮減測試
外文關鍵詞:parallelizing compilerdata dependence analysisDiophantine
相關次數:
  • 被引用被引用:0
  • 點閱點閱:53
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
資料相依分析是平行編譯器的設計中一個很重要的部份﹐它提供程式平行
化或向量化的必要資訊。到目前為止﹐已經有許多關於這方面的研究結果
公諸於世。我們分析幾個常見的資料相依測試法﹐發現到有些方法雖然分
析的速度很快﹐但是它們分析的精確度較不理想﹔相反的﹐一些結果較準
確的測試法通常都會有相當長的執行時間。我們所設計的區間縮減測試法
綜合了分析速度快與結果精確兩項優點﹕一方面它利用區間重覆投影的技
巧可以很快地讓區間收斂﹔另一方面它的確可以求得該Diophantine 方程
式所有的整數解。我們認為這個新的方法應該可以改進目前平行編譯器的
效能。在本篇論文中除了詳細介紹區間縮減測試法的原理與演算法外﹐最
後還討論了關於執行效益的分析以及實際上用我們實作出來的模擬器對一
些程式測試所得到的結果。

The purpose of this paper is to present a new dependence
analysis method for parallelizing compiler. Up to date a
variety of research results of researches had been proposed for
linear data dependence analysis. Part of them are more exact
with low speed. Others work more quickly, but just get an
approximation to precise solution. The Interval Reduction
method reduces the interval of each constraint variable in a
linear Diophantine equation by repeating projection to obtain
the integer solution. We can get the exact solution set of a
dependence equation if it exist. The converging speed of
solution interval is usually fast in practical cases. In this
paper we will discuss the details of Interval Reduction test,
including the algorithms, the result of simulation and the
analysis of performance.

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