請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/17424
標題: | Dalvik Tracing JIT 虛擬函式呼叫效能改進 Dalvik Tracing JIT Devirtualization |
作者: | Chia-Hung Duan 段佳宏 |
指導教授: | 廖世偉 |
關鍵字: | 虛擬呼叫, Devirtualization,JIT,Dalvik, |
出版年 : | 2013 |
學位: | 碩士 |
摘要: | 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%. |
URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/17424 |
全文授權: | 未授權 |
顯示於系所單位: | 資訊工程學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-102-1.pdf 目前未授權公開取用 | 1.04 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。