Trace-based JIT Optimization of Loop Unrolling in Android Dalvik VM
Date Issued
2014
Date
2014
Author(s)
Lin, Bo-Yu
Abstract
Loop unrolling is a well-known technique of the compiler optimization and has been widely used in many programming languages. However, most loop unrolling techniques are not suitable for Android Dalvik virtual machine because the Dalvik virtual machine applies Just-in-time compilation techniques. In Just-in-time compilation, codes are compiled to the binary at runtime, which means it’s more complicated to unroll the loop. The reason and the detail will be explained in chapter 2. To satisfy the requirements of applying loop unrolling in the Just-in-time compiler in Android Dalvik virtual machine, a mechanism called Duff’s device is conducted. In conclusion of our experiment, the
speedup on famous Android benchmarks is about 13~14%.
Subjects
迴圈展開
虛擬機
編譯器最佳化
Type
thesis
File(s)![Thumbnail Image]()
Loading...
Name
ntu-103-R01922121-1.pdf
Size
23.32 KB
Format
Adobe PDF
Checksum
(MD5):10a6fbd771987c9299cc7b6536c7cb59