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

第8期
学报
Vol 41 No8
2013年8月
ACTA ELECTRONICA SINICA
013
种 Dalvik虚拟机的自适应编译系统
凌明,武建平,冯克环
(东南大学国家专用集成电路系统工程技术研究中心,江苏南京21006)
摘要:在深入分析 Dalyik虚拟机自适应编译系统的瓶颈之后,针对当阈值计数器白减到零时,系统初始化导
致本地代码多次等待的情况,提出一种阈值重置策略;在热点代码密集的应用程序中,针对编译线程因积压大量等待
处理任务而导致编译滯后情况,提出一种基于结果反馈的动态自适应值改进策略,结合阈值最优化理论,最大限度
地挖掘动态编译的性能收益.实验结果显示,基于三星 Galaxy S平台,经过阙值重置优化后,Dalk虚摑机的循环执行
效率平均提升7%,分支跳转、派发指令执行效率平均提升5%;采用动态自适应阈值优化后,分支跳转、派发指令执行
效率平均提升8%
关键词; Dalvik虚拟机;自适应编译系统;阈值重置;动态自适应阀值
中图分类号:TN302
文献标识码
文章编号:0372-2112(2013)08-1622-06
电子学报URL:hte://w. ejournal.org.cn
DOI:10.3969/j.isn.0372-212.2013.08.027
An Adaptive Compilation ystem Based on the Dalvik Virtual Machine
LING Ming, WU Jian-ping, FENG Ke-hua
Nationad AS/ yem Eging Res h Ceer, Su east ey, aing, angs 2100, n
Absract A r e botleneck of e adapt e come s em for Dalvik bin anal ze, accordin o the scenery when the
threshold counter decrements to zero, a lot of waiting m wl e ed ym i alization, the strategy based on threshold re
set is introduced. According to some applicaions cenralized with hot-spot codes, which will caused a great deal of compiling work
o be upended, a stratey of dynamic adave eshold ed on a result feedback mechanism, s mplmened. It could maximize
e oman aed y e dam m n e m D mz,,,, e permea result
based on the platform of Galaxy S of Samsung Corporation indicaes at he execution efficiency of loop operations is improved by
7% on average after optimized y the hol t a he ee on eny of onionaljumperaions and struction
dispatch are improved by 5 on average and 8% assisted by the dynamic adaptive threshold scheme
Key words: Dalvik; Adaptive compila on ys m; shold reset; dynamic adaptive threshold
1引言
对它进行了多方面的研究工作,但与 Dalvik虚拟机相关
的研究并不多.Dlk虚拟机的自适应编译技术早在
伴随着移动时代的到来,移动智能操作系统迅速崛Jaa虚拟机中已有所涉及,如smn公司的Hspo技
起,Coge公司推出的 Android系统以其灵活多变的扩术.与 Hotspot相关的研究对Dlvk虚拟机的研究有
展性和绚丽多彩的图形用户界面迅速成为工业界和学着重要指导意义.韩洪波等人基于J2ME平台提出一种
术界的研究热点.为了满足跨平台运行, Android系统应采样与计数相结合的,程序运行时的混合型热点信息分
用序采用Java语言编写.Java应用程序的通用性和可析方法,并与运行时信息记录引导的热点预判机制相结
移植性源于虛拟机的设计与实现,?.移动终端设备的
6.史辉辉等人提出一种高效的基于路径的热点信息
处理性能和内存资源受限,传统J虛拟机不能满足收集方法,将一些频繁执行的连续基本块序列合并成具
智能操作系统需求.因此,Coge公司定制开发了一有单入口、多出口的超级块,进而减少因基本块执行结
款Java虚拟机: Dalvik虚拟机,为 Android系统的应用程東时所带来的上下文频繁切换?.黄耀志等人提出一种
序提供良好的运行环境和执行引擎4
本地代码在线程间共享的机制,能够有效减少线程间相
Android系统推出以来,国内外众多科研单位所针同代码的重复编译和缓存消耗8;1gor等人提出一种编
收稿日期:2012-06-15;修回日期:201304-03;贲任编辑:马兰英
基金项目:国家科技重大专项(N。.2009%X01031-001-004-3);青蓝丁程资助项目