跳到主要內容

臺灣博碩士論文加值系統

(44.200.86.95) 您好!臺灣時間:2024/05/28 10:09
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:胡逸良
研究生(外文):Yi-Ling Hu
論文名稱:奠基於區域搜尋的最佳化選項自動選取
論文名稱(外文):Automatic Selection of Optimization Options Based On Local Search
指導教授:林迺衛林迺衛引用關係
指導教授(外文):Nai-Wei Lin
學位類別:碩士
校院名稱:國立中正大學
系所名稱:資訊工程所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2008
畢業學年度:96
語文別:中文
論文頁數:49
中文關鍵詞:最佳化選項自動選取調適性編譯編譯器
外文關鍵詞:compileriterative compilationAutomatic Selection of Optimization Options
相關次數:
  • 被引用被引用:0
  • 點閱點閱:149
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
傳統編譯器最佳化選項自動選取工具,大都是奠基於像基因演算法這類的全域搜尋演算法。這類搜尋演算法為了找到全域最佳解,通常都會在龐大的搜尋空間花上大量的搜尋時間。由於現存的最佳化層級,對程式效能已有不錯的提升效果。本論文利用爬山法這類的區域搜尋演算法快速地去找出比原先結果還要好的區域最佳解。我們並且針對弁鈱
The traditional tools for automatic selection of compiler optimization options are usually based on global search algorithms like genetic algorithms. This kind of global search algorithms usually take a large amount of time and explore huge search space to find global optimum. Since optimization levels usually provide good improvement, this thesis investigates the effect of using local search algorithms like hill-climbing algorithms to quickly find local optimum. This thesis also investigates a procedure to find new optimization levels for domain specific groups of applications.
摘要 I
ABSTRACT II
目錄 III
圖目錄 V
表目錄 VII
第1章 概論 1
1-1 研究動機 1
1-2 研究目的 1
1-3 研究貢獻 2
1-4 論文架構 2
第2章 相關研究 3
2-1 調適性編譯技術 3
2-2 最佳化搜尋演算法 3
2-3 編譯時間的改善 5
2-4 程式集的效能評估 6
第3章 系統架構 8
3-1 系統流程 8
3-2 系統模組說明 10
3-3 使用者環境設置 12
第4章 系統實作 14
4-1 資料結構 14
4-2 演算法 17
第5章 區域搜尋法的效能評估 20
5-1 評量程式 20
5-2 實驗環境 21
5-3 實驗結果 22
第6章 新最佳化選項組合的效能評估 31
6-1 新最佳化選項組合的搜尋 31
6-1-1 流程說明 32
6-2 實驗結果 32
第7章 結論及未來展望 38
參考文獻 39
參考文獻
[1]Aho, A. V., Sethi, R. and Ullman, J. D. 1986. Compilers: Principles, Techniques, and Tools. Addison-Wesley, .
[2]Almagor, L., Cooper, K. D., Grosul, A., Harvey, T. J., Reeves, S.W., Subramanian, D., Torczon, L., Waterman,T. 2004. Finding effective compilation sequences. In Proceedings of the 2004 ACM SIGPLAN/SIGBED conference on Languages, compilers, and tools for embedded systems. Vol.39. No7, 231-239.
[3]Brandolese, C., Fornaciari, W., Salice, F., Sciuto,D. 2001. Source-level execution time estimation of C programs. Proceedings of the ninth international symposium on Hardware/software codesign (CODES ''01). April .98-103.
[4]Childers, B., Davidson, J. W., Soffa, M. L. 2003.Continuous Compilation: A New Approach to Aggressive and Adaptive Code Transformation. Proceedings of the 17th International Symposium on Parallel and Distributed Processing IPDPS ''03. April, p. 205a.
[5]Cooper, K. D., Subramanian, D. and Torczon, L. 2002. Adaptive optimizing compilers for the 21st century. Journal of Supercomputing, Vol. 23, No.1, 7–22.
[6]Cooper, K.D., Grosul, A., Harvey, T. J., Reeves, S., Subramanian, D., Torczon, L., Waterman, T. 2005. ACME: adaptive compilation made efficient. In Proceedings of the 2005 ACM SIGPLAN/SIGBED conference on Languages, compilers, and tools for embedded systems LCTES ''05. Chicago, Illinois, USA, Vol. 40, No.7,69-77.
[7]Franke, B., O''Boyle, M., Thomson, J., Fursin, G.. 2005 .Probabilistic source-level optimization of embedded programs. In Proceedings of the 2005 ACM SIGPLAN/SIGBED conference on Languages, compilers, and tools for embedded systems LCTES’05. Chicago, Illinois, USA, Vol. 40, No.7, 78-86.
[8]GCC online documentation: http://gcc.gnu.org/onlinedocs/
[9]Guthaus, M. R., Ringenberg, J.S., Ernst, D., Austin, T. M., Mudge, T., Brown, R. B. 2001. MiBench: A free, commercially representative embedded benchmark suite, IEEE 4th Annual Workshop on Workload Characterization, December, Austin, TX.
[10]Haneda, M., Knijnenburg, P. M. W., Wijshoff, W. A. G.. 2005 Optimizing General Purpose Compiler Optimization, Proceedings of the 2nd conference on Computing frontiers CF ''05. May 04-06, Ischia, Italy, 180-188.
[11]Haneda, M., Knijnenburg, P. M. W., Wijshoff, W. A. G.. 2005 Generating New General Compiler Optimization Settings, Proceedings of the 19th annual international conference on Supercomputing (ICS ''05). June, Cambridge, Massachusetts, 161-168.
[12]Zhao, M., Childers, B.R., Soffa, M. L. 2005. A Model-Based Framework: An Approach for Profit-Driven Optimization. Proceedings of the international symposium on Code generation and optimization CGO ''05. 317 – 327.
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top