一种Dalvik虚拟机的自适应编译系统

doi:10.3969/j.issn.0372-2112.2013.08.027

电子学报 ›› 2013, Vol. 41 ›› Issue (8): 1622-1627.DOI: 10.3969/j.issn.0372-2112.2013.08.027

一种Dalvik虚拟机的自适应编译系统

凌明, 武建平, 冯克环

东南大学国家专用集成电路系统工程技术研究中心, 江苏南京 210096

收稿日期:2012-06-15 修回日期:2013-04-03 出版日期:2013-08-25
- 通讯作者:
- 武建平
- 作者简介:
- 凌明 男,1972年出生,江苏淮阴市人,博士,副教授,硕士生导师,主要研究方向为嵌入式系统设计学,SoC存储子系统. E-mail:trio@seu.eud.cn
- 基金资助:
- 国家科技重大专项 (No.2009ZX01031-001-004-3); 青蓝工程资助项目

An Adaptive Compilation System Based on the Dalvik Virtual Machine

LING Ming, WU Jian-ping, FENG Ke-huan

National ASIC System Engineering Research Center, Southeast University, Nanjing, Jiangsu 210096, China

Received:2012-06-15 Revised:2013-04-03 Online:2013-08-25 Published:2013-08-25
- Supported by:
- National Natural Science Foundation of China (No.2009ZX01031-001-004-3); Supported by Blue Project in Jiangsu Province

摘要/Abstract

摘要： 在深入分析Dalvik虚拟机自适应编译系统的瓶颈之后,针对当阈值计数器自减到零时,系统初始化导致本地代码多次等待的情况,提出一种阈值重置策略;在热点代码密集的应用程序中,针对编译线程因积压大量等待处理任务而导致编译滞后情况,提出一种基于结果反馈的动态自适应阈值改进策略,结合阈值最优化理论,最大限度地挖掘动态编译的性能收益.实验结果显示,基于三星Galaxy S平台,经过阈值重置优化后,Dalvik虚拟机的循环执行效率平均提升7%,分支跳转、派发指令执行效率平均提升5%;采用动态自适应阈值优化后,分支跳转、派发指令执行效率平均提升8%.

关键词: Dalvik虚拟机, 自适应编译系统, 阈值重置, 动态自适应阈值

Abstract: After the bottle-neck of the adaptive compile system for Dalvik being analyzed,according to the scenery when the threshold counter decrements to zero,a lot of waiting time will be caused by system initialization,the strategy based on threshold reset is introduced.According to some applications centralized with hot-spot codes,which will caused a great deal of compiling work to be suspended,a strategy of dynamic adaptive threshold based on a result feedback mechanism,is implemented.It could maximize the performance enhanced by the dynamic compilation scheme.Compared to the Dalvik before optimization,the experimental result based on the platform of Galaxy S of Samsung Corporation indicates that the execution efficiency of loop operations is improved by 7% on average after optimized by the threshold reset strategy,the execution efficiency of conditional jump operations and instruction dispatch are improved by 5% on average and 8% assisted by the dynamic adaptive threshold scheme.

Key words: Dalvik, Adaptive compilation system, threshold reset, dynamic adaptive threshold

中图分类号:

TN302

凌明, 武建平, 冯克环. 一种Dalvik虚拟机的自适应编译系统[J]. 电子学报, 2013, 41(8): 1622-1627.

LING Ming, WU Jian-ping, FENG Ke-huan . An Adaptive Compilation System Based on the Dalvik Virtual Machine[J]. Acta Electronica Sinica, 2013, 41(8): 1622-1627.

参考文献

[1] 敖琪,蔡嵩松,王剑.基于硬件cache锁机制的Java虚拟机即时编译器优化[J].计算机研究与发展,2012,49(z1):185-190. Ao Qi,Cai Song-song,Wang Jian.JVM JIT compiler optimization based on cache locking mechanism[J].Journal of Computer Research and Development,2012,49(z1):185-190.(in Chinese)
[2] 桂先洲,黄卫东.实时编程语言RTS/Java设计[J].电子学报,2002,30(2):153-157. Gui Xian-zhou,Huang Wei-dong.Design of real-time programming language RTS/Java[J].Acta Electronica Sinica,2002,30(2):153-157.(in Chinese)
[3] 王文鼐,赵生妹.基于JVM的分布计算在网络仿真中的应用研究[J].电子学报,2001,29(6):804-807. Wang Wen-nai,Zhao Sheng-mei.On networks simulating by JVM-based distributed processing[J].Acta Electronica Sinica,2001,29(6):804-087.(in Chinese)
[4] Chien-Wei C,Chun-Yu L,Chung-Ta K,et al.Implementation of JVM tool interface on dalvik virtual machine[A].2010 International Symposium on VLSI Design Automation and Test (VLSI-DAT)[C].Chutung,Hsinchu,Taiwan,2010.143-146.
[5] Yan W,Jin-jing Z,Hua C,et al.HotSpotInsight:a java application introspection platform based on JVM[A].2011 1^st International Conference on Instrumentation,Measurement,Computer,Communication and Control[C].Beijing,China,2011.843-847.
[6] 韩洪波,倪宏,韩锐,等.一种混合型运行时信息分析方法[J].微计算机应用,2009,29(9):1-2. Han Hong-bo,Ni Hong,Han Rui,et al.A mixed runtime information analysis methed[J].Microcomputer Applications,2009,29(9):1-2.(in Chinese)
[7] 史辉辉,管海兵,梁阿磊.动态二进制翻译中热路径优化的软件实现[J].计算机工程,2007,33(23):78-83. Shi Hui-hui,Guan Hai-bing,Liang A-lei.Hot path optimization in software dynamic binary translation[J].Computer Engineering,2007,33(23):78-83.(in Chinese)
[8] Huang Yao-Chih,Chen Yu-Sheng,Yang Wuu,et al.File-based sharing for dynamically compiled code on dalvik virtual machine[J].ICS,2010,16(18):489-494.
[9] Igor Böhm,Tobias J K Edler von Koch,Stephen Kyle,et al.Generalized just-in-time trace compilation using a parallel task farm in a dynamic binary translator[J].ACM,2008,11(6):7-10.
[10] Chandra Krintz.Coupling on-line and off-line profile information to improve program performance[J].Code Generation and Optimization,2003,11(9):69-78.
[11] Andreas Gal,Brendan Eich,Mike Shaver,et al.Trace-based Just-in-time type specialization for dynamic languages[J].ACM,2009,19(8):1-3.
[12] Evelyn Duesterwald,Vasanth Bala.Software profiling for hot path prediction:less is more[J].Hewlett-Packard Labs,2000,19(6):1-4.

一种Dalvik虚拟机的自适应编译系统

An Adaptive Compilation System Based on the Dalvik Virtual Machine

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 5

编辑推荐

Metrics

[1]	黄俊君, 关杰. 基于元胞自动机的S盒的性质与神经网络实现研究[J]. 电子学报, 2020, 48(12): 2462-2468.
[2]	丁扣宝, 黄大海. 一种新的ESD防护器件的多脉冲TLP仿真方法[J]. 电子学报, 2013, 41(5): 1016-1018.
[3]	雷元武, 窦勇, 倪时策, 周杰. 定制VLIW结构实现四精度浮点基本函数[J]. 电子学报, 2012, 40(9): 1715-1722.
[4]	陈志坚, 孟建熠, 严晓浪, 沙子岩. 基于神经网络的重构指令预取机制及其可扩展架构[J]. 电子学报, 2012, 40(7): 1476-1480.
[5]	程子川;蒋建飞;蔡琪玉. 电子空穴对单电子陷阱存储器的设计与分析[J]. 电子学报, 2000, 28(11): 134-136.