請用此 Handle URI 來引用此文件：
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/17424完整後設資料紀錄
| DC 欄位 | 值 | 語言 |
|---|---|---|
| dc.contributor.advisor | 廖世偉 | |
| dc.contributor.author | Chia-Hung Duan | en |
| dc.contributor.author | 段佳宏 | zh_TW |
| dc.date.accessioned | 2021-06-08T00:12:09Z | - |
| dc.date.copyright | 2013-08-09 | |
| dc.date.issued | 2013 | |
| dc.date.submitted | 2013-08-05 | |
| dc.identifier.citation | [1] B. Calder, and D. Grunwald, “Reducing indirect function call overhead in C++ programs,” in Proceedings of the 21st ACM SIGPLAN-SIGACT symposium on Principles of programming languages, Portland, Oregon, USA, 1994, pp. 397-408.
[2] D. Detlefs, and O. Agesen, 'Inlining of virtual methods,' ECOOP’99—Object-Oriented Programming, pp. 258-277: Springer, 1999. [3] D. Grove, J. Dean, C. Garrett, and C. Chambers, “Profile-guided receiver class prediction,” in Proceedings of the tenth annual conference on Object-oriented programming systems, languages, and applications, Austin, Texas, USA, 1995, pp. 108-123. [4] K. Ishizaki, M. Kawahito, T. Yasue, H. Komatsu, and T. Nakatani, “A study of devirtualization techniques for a Java Just-In-Time compiler,” SIGPLAN Not., vol. 35, no. 10, pp. 294-310, 2000. [5] K. Ishizaki, M. Kawahito, T. Yasue, M. Takeuchi, T. Ogasawara, T. Suganuma, T. Onodera, H. Komatsu, and T. Nakatani, “Design, implementation, and evaluation of optimizations in a just-in-time compiler,” in Proceedings of the ACM 1999 conference on Java Grande, San Francisco, California, USA, 1999, pp. 119-128. [6] T. Suganuma, T. Ogasawara, M. Takeuchi, T. Yasue, M. Kawahito, K. Ishizaki, H. Komatsu, and T. Nakatani, “Overview of the IBM Java just-in-time compiler,” IBM systems Journal, vol. 39, no. 1, pp. 175-193, 2000. [7] T. Suganuma, T. Yasue, M. Kawahito, H. Komatsu, and T. Nakatani, 'A dynamic optimization framework for a Java just-in-time compiler.' pp. 180-195. [8] J. Dean, D. Grove, and C. Chambers, 'Optimization of object-oriented programs using static class hierarchy analysis.' pp. 77-101. [9] J. Palsberg, and M. I. Schwartzbach, Object-oriented type inference: ACM, 1991. [10] H. Inoue, H. Hayashizaki, P. Wu, and T. Nakatani, 'A trace-based Java JIT compiler retrofitted from a method-based compiler.' pp. 246-256. [11] H. Inoue, H. Hayashizaki, P. Wu, and T. Nakatani, “Adaptive multi-level compilation in a trace-based Java JIT compiler,” ACM SIGPLAN Notices, vol. 47, no. 10, pp. 179-194, 2012. [12] Y.-C. Huang, Y.-S. Chen, W. Yang, and J.-J. Shann, 'File-based sharing for dynamically compiled code on Dalvik virtual machine.' pp. 489-494. [13] G. A. Perez, C.-M. Kao, Y.-C. Chung, and W.-C. Hsu, 'A hybrid just-in-time compiler for android: comparing JIT types and the result of cooperation.' pp. 41-50. [14] A. Gal, C. W. Probst, and M. Franz, 'HotpathVM: an effective JIT compiler for resource-constrained devices.' pp. 144-153. | |
| dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/17424 | - |
| dc.description.abstract | Many devirtualization techniques had been proposed to reduce the runtime overhead of dynamic method calls for various object-oriented languages. However, most of devirtualization techniques are unsuitable for mobile devices because mobile device are resource-constrained. For instance, guarded test with method inlining raises the memory requirement for programs. Furthermore, some of the devirtualization techniques are hard to implement on a Just-In-Time (JIT) compiler since they are too complicate to satisfy the requirement of the JIT compiler.
In this thesis, our experiments are implemented base on one of the major mobile device operating system, Android. We improve several well-known devirtualization techniques to fit the demand for Android’s runtime virtual machine – Dalvik. Since Dalvik is trace-based JIT compiler, we increase the opportunity of flow sensitive devirtualization by utilizing the property of trace. Dalvik JIT compiler had introduced guarded test for prediction of virtual method. In order to reduce the action of jump back to interpreter when miss prediction, we increase the prediction cache size. Overall, we improve the execution performance by ranging from 5% to 10%. | en |
| dc.description.provenance | Made available in DSpace on 2021-06-08T00:12:09Z (GMT). No. of bitstreams: 1 ntu-102-R00922121-1.pdf: 1064865 bytes, checksum: 129075e325aeb7d5312b24fec5a91311 (MD5) Previous issue date: 2013 | en |
| dc.description.tableofcontents | 口試委員會審定書 II
誌謝 III 摘要 IV ABSTRACT V CONTENTS VI LIST OF FIGURES VII LIST OF TABLES VIII CHAPTER 1 INTRODUCTION 1 1.1 MOTIVATION 1 1.2 RELATED WORK 2 1.2.1 Devirtualization 2 1.2.2 Trace-based JIT compiler 3 1.3 OVERVIEW OF PROPOSE METHOD 4 1.4 THESIS ORGANIZATION 4 CHAPTER 2 DALVIK JIT COMPILER 5 2.1 CURRENT ARCHITECTURE OF DALVIK 5 2.2 TRACE-BASED JIT VERSUS METHOD-BASED JIT 7 CHAPTER 3 DEVIRTUALIZATION ON DALVIK JIT COMPILER 9 3.1 INTRODUCTION 9 3.2 CLASS TEST 9 3.3 FLOW-SENSITIVE TYPE ANALYSIS 11 CHAPTER 4 EXTEND THE TRACE 13 CHAPTER 5 EXPERIMENT RESULTS 15 5.1 EXPERIMENT ENVIRONMENT 15 5.2 EXPERIMENT RESULT 15 CHAPTER 6 CONCLUSION AND FUTURE WORK 17 REFERENCE 19 | |
| dc.language.iso | en | |
| dc.title | Dalvik Tracing JIT 虛擬函式呼叫效能改進 | zh_TW |
| dc.title | Dalvik Tracing JIT Devirtualization | en |
| dc.type | Thesis | |
| dc.date.schoolyear | 101-2 | |
| dc.description.degree | 碩士 | |
| dc.contributor.oralexamcommittee | 徐慰中,陳呈瑋,陳官辰,黃維中 | |
| dc.subject.keyword | 虛擬呼叫, | zh_TW |
| dc.subject.keyword | Devirtualization,JIT,Dalvik, | en |
| dc.relation.page | 19 | |
| dc.rights.note | 未授權 | |
| dc.date.accepted | 2013-08-06 | |
| dc.contributor.author-college | 電機資訊學院 | zh_TW |
| dc.contributor.author-dept | 資訊工程學研究所 | zh_TW |
| 顯示於系所單位： | 資訊工程學系 | |
文件中的檔案：
| 檔案 | 大小 | 格式 | |
|---|---|---|---|
| ntu-102-1.pdf 未授權公開取用 | 1.04 MB | Adobe PDF |
系統中的文件，除了特別指名其著作權條款之外，均受到著作權保護，並且保留所有的權利。