Please use this identifier to cite or link to this item:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/17424
Title: | Dalvik Tracing JIT 虛擬函式呼叫效能改進 Dalvik Tracing JIT Devirtualization |
Authors: | Chia-Hung Duan 段佳宏 |
Advisor: | 廖世偉 |
Keyword: | 虛擬呼叫, Devirtualization,JIT,Dalvik, |
Publication Year : | 2013 |
Degree: | 碩士 |
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%. |
URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/17424 |
Fulltext Rights: | 未授權 |
Appears in Collections: | 資訊工程學系 |
Files in This Item:
File | Size | Format | |
---|---|---|---|
ntu-102-1.pdf Restricted Access | 1.04 MB | Adobe PDF |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.