請用此 Handle URI 來引用此文件：
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/6098完整後設資料紀錄
| DC 欄位 | 值 | 語言 |
|---|---|---|
| dc.contributor.advisor | 廖世偉(Shih-Wei Liao) | |
| dc.contributor.author | Yi-Lun Lin | en |
| dc.contributor.author | 林以倫 | zh_TW |
| dc.date.accessioned | 2021-05-16T16:20:51Z | - |
| dc.date.available | 2018-08-07 | |
| dc.date.available | 2021-05-16T16:20:51Z | - |
| dc.date.copyright | 2013-08-07 | |
| dc.date.issued | 2013 | |
| dc.date.submitted | 2013-08-01 | |
| dc.identifier.citation | (Lattner and Adve 2004, Lattner 2008)
Lattner, C. (2008). LLVM and Clang: Next generation compiler technology. The BSD Conference. Lattner, C. and V. Adve (2004). LLVM: A compilation framework for lifelong program analysis & transformation. Code Generation and Optimization, 2004. CGO 2004. International Symposium on, IEEE. Sair, S. and M. Charney (2000). 'Memory behavior of the SPEC2000 benchmark suite.' IBM TJ Watson Research Center Technical Report. (Sair and Charney 2000) | |
| dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/6098 | - |
| dc.description.abstract | 我們優化了LLVM的Dead Store Elimination，使其具有處理global dead store instruction的能力。增加三個功能，一是處理Load-Store Redundancy，二是Write-Write Redundancy，第三是Write to Local Stack Object，這其中需要Alias Analysis的分析，以及新的演算法加入。 | zh_TW |
| dc.description.abstract | We optimize the Dead Store Elimination Pass in LLVM for handling global dead store instructions. Global Dead Store Elimination can handle Load-Store Redundancy, Write-Write Redundancy and Write to Local Stack Objects globally. It needs alias analysis and a new algorithim(revised DFS) is introduced. | en |
| dc.description.provenance | Made available in DSpace on 2021-05-16T16:20:51Z (GMT). No. of bitstreams: 1 ntu-102-R00922127-1.pdf: 1917810 bytes, checksum: 193dca700654e31639101ee90f55bbaf (MD5) Previous issue date: 2013 | en |
| dc.description.tableofcontents | 口試委員會審定書 #
誌謝 i 中文摘要 ii ABSTRACT iii CONTENTS iv LIST OF FIGURES vi Chapter 1 Introduction 1 1.1 Dead Store Elimination Pass in LLVM 1 1.2 LLVM Code Representation 2 1.2.1 Memory Access and Addressing Operations 2 1.3 Memory Dependency Analysis in LLVM 3 1.4 Alias Analysis in LLVM 4 1.4.1 Type Based Alias Analysis 4 Chapter 2 Design and Implementation of LLVM Dead Store Elimination 6 2.1 Single BasicBlock Dead Stores 6 2.1.1 Load-Store Redundancy 6 2.1.2 Write-Write Redundancy 7 2.2 Handling Functions 7 2.2.1 Handle Free Call 7 2.2.2 Handle End-Block 8 2.3 Important Memory Dependence Analysis Functions 8 Chapter 3 Global Dead Store Elimination 9 3.1 Control Flow Graph 9 3.2 Dominator 9 3.2.1 Postdominance 9 3.3 Global Dead Stores Recognition 10 3.3.1 Dependent Instruction 10 3.3.2 Load-Store Redundancy 10 3.3.3 Write-Write Redundancy 11 3.3.4 Write to Dead Stack Objects 15 3.4 Implementation 16 3.4.1 Load-Store Dead Store Elimination 16 3.4.2 Write-Write Dead Store Elimination 17 3.4.3 Dead Store on Local Stack Object 19 Chapter 4 Experiment 20 4.1 Platform Enviroment 20 4.2 Result 20 Chapter 5 Conclusion 23 Chapter 6 Reference 24 | |
| dc.language.iso | en | |
| dc.subject | 儲存指令 | zh_TW |
| dc.subject | 編譯器 | zh_TW |
| dc.subject | 冗餘 | zh_TW |
| dc.subject | Dead Store Elimination | en |
| dc.subject | LLVM | en |
| dc.subject | Compiler | en |
| dc.subject | Dead Code Elimination | en |
| dc.title | 低階虛擬機器的全域冗餘儲存指令消去 | zh_TW |
| dc.title | Global Dead Store Elimination in LLVM | en |
| dc.type | Thesis | |
| dc.date.schoolyear | 101-2 | |
| dc.description.degree | 碩士 | |
| dc.contributor.oralexamcommittee | 陳呈瑋(Chen-Wei Chen),徐慰中(Wei-Chung Hsu),黃維中(Wei-Chung Hwang) | |
| dc.subject.keyword | 編譯器,儲存指令,冗餘, | zh_TW |
| dc.subject.keyword | LLVM,Dead Store Elimination,Dead Code Elimination,Compiler, | en |
| dc.relation.page | 24 | |
| dc.rights.note | 同意授權(全球公開) | |
| dc.date.accepted | 2013-08-01 | |
| dc.contributor.author-college | 電機資訊學院 | zh_TW |
| dc.contributor.author-dept | 資訊工程學研究所 | zh_TW |
| 顯示於系所單位： | 資訊工程學系 | |
文件中的檔案：
| 檔案 | 大小 | 格式 | |
|---|---|---|---|
| ntu-102-1.pdf | 1.87 MB | Adobe PDF | 檢視/開啟 |
系統中的文件，除了特別指名其著作權條款之外，均受到著作權保護，並且保留所有的權利。