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

• 科研通信 • 上一篇    下一篇

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

凌明, 武建平, 冯克环   

  1. 东南大学国家专用集成电路系统工程技术研究中心, 江苏南京 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   

  1. 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

摘要: 在深入分析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

中图分类号: