Please use this identifier to cite or link to this item:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/17431
Title: | 利用程序複制及值範圍加速LLVM程序間常數傳遞 Boosting Interprocedural Constant Propagation in Low-Level Virtual Machine Using Procedural Cloning and Value-Range Propagation |
Authors: | Tzu-Chieh Wu 吳子杰 |
Advisor: | 廖世偉 |
Keyword: | 程序間常數傳遞,低階虛擬機,程序複製, LLVM,Interprocedural Constant Propagation,Procedural Cloning,Value Range Propagation,Branch Simplify, |
Publication Year : | 2013 |
Degree: | 碩士 |
Abstract: | Procedures pose barriers for some compiler optimizations because of function call overhead and degradation in quality of information. LLVM has implemented some Interprocedural Optimizations (IPO). However, the Interprocedural constant propagation (IPCP) part does very little. It performs on static functions only and only arguments of all callsites are constants will it works. Furthermore, it uses iterative algorithm which works inefficiently. This paper survey what GCC and some other papers do in IPCP. Then, we improve IPCP pass of LLVM by implementing procedure cloning and using value range to simplify branch. |
URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/17431 |
Fulltext Rights: | 未授權 |
Appears in Collections: | 資訊工程學系 |
Files in This Item:
File | Size | Format | |
---|---|---|---|
ntu-102-1.pdf Restricted Access | 1.44 MB | Adobe PDF |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.