Dalvik虛擬機器為Android執行應用程式的主體，被執行的程式為DEX格式檔案，既由Java程式碼編譯而來。而分析並執行DEX中的字及位元碼(bytecode)指令係Dalvik虛擬機器中的直譯器(Interpreter)的主要工作。於Android開源碼專案(Android Open Source Project)中，Android2.2版，釋出了由C撰寫成的可移植直譯器，此外更提供ARM架構的組合語言撰寫成的快速直譯器，意即在ARM架構的環境上使用快速直譯器能較可移植直譯器帶來更好的效能。除此之外，2.2版加入了即時編譯器(Just-in-time compiler)，能夠提前將字節位元碼編譯為目標機器碼，在執行上較直譯快速，進而提升系統效能。
在這篇論文中，我們的首要目的即移植快速直譯器以及即時編譯器於晶心此本土平台上，並支援自我驗證模式來驗證即時編譯結果於執行階段。當中我們將逐步介紹直譯器是如何執行、即時編譯器的編譯流程，以及如何與直譯器互動，最終描述自我驗證模式的驗證流程。
最後透過實驗呈現將Android的快速編譯器及即時編譯器移植於晶心平台的效能改善。

Dalvik virtual machine is the main process to execute programs for Android. A executable program is compiled into DEX format from JAVA code. In addition, the analysis and execution of bytecode instruction in DEX file are dominated by the interpreter in Dalvik virtual machine. A portable interpreter written in C is provided in AOSP(Android Open Source Project). Moreover, a fast interpreter written in assembly code is also supported for ARM architecture, i.e. the performance of fast interpreter is much better than the one of portable interpreter. There is also a just-in-time compiler which translates and optimizes the bytecode to intended CPU machine code for ARM architecture, and that bring better performance than the execution of interpreter.

In this dissertation, we introduce the fast interpreter and just-in-time compiler support for Andes platform, an indigenous platform in Taiwan. Moreover, a self-verification mode is supported for validating JIT. First, we introduce the knowledge about how the interpreter works, the compilation flow of just-in-time compiler, and the interaction between interpreter and just-in-time compiler. Then, we describe the self-verification flow. Finally, we devise the fast interpreter and just-in-time compiler on Andes AG102 development board and perform experiments to obtain the performance information.

Contents
Abstract i
Contents ii
List of Figures iv
1 Introduction 1
1.1 Motivation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.2 Overview of the Thesis . . . . . . . . . . . . . . . . . . . . . . . . . . 2
2 Background 5
2.1 Dalvik Virtual Machine . . . . . . . . . . . . . . . . . . . . . . . . . . 5
2.2 Target Indigenous Platform : Andes . . . . . . . . . . . . . . . . . . . 6
3 Fast Interpreter Supports for Andes Platform 9
3.1 The Operational Structure of Fast Interpreter . . . . . . . . . . . . . 9
3.2 A Sample Code of Op-handler . . . . . . . . . . . . . . . . . . . . . . 12
4 Just-in-time Compiler Supports for Andes Platform 14
4.1 Trace-Based Just-In-Time Compiler . . . . . . . . . . . . . . . . . . . 14
4.1.1 Structure of Generated Translation . . . . . . . . . . . . . . . 16

References
[1] Android Open Source Project, Aosp - dalvik technical information." .
Available: http://source.android.com/tech/dalvik/index.html
[2] Android Open Source Project, Dalvik executable format: .dex le." . Available: http:
//source.android.com/tech/dalvik/dex-format.html
[3] Android Open Source Project, Bytecode for the dalvik vm." . Available: http://source.android.
com/tech/dalvik/dalvik-bytecode.html
[4] Andes Technology Corporation, Overview of andes technology corporation."
[Online]. Available: http://www.andestech.com/en/about/overview.htm
[5] Andes Technology Corporation, Andestar isa." . Available: http://www.andestech.com/en/
products/AndeStar.htm
[6] Andes Technology Corporation, Andeshape: Adp-ag102.". Available: http://www.andestech.
com/en/products/AndeShape.htm
[7] Pendragon Software Corporation, Caeinemark3.0." . Available:
http://www.benchmarkhq.ru/cm30/
[8] 0xlab, 0xbench." . Available: https://code.google.com/p/0xbench/