基于Trace 合并和寄存器分配的Dalvik 优化

doi:10.3969/j.issn.1000-3428.2014.10.012

计算机工程

基于Trace 合并和寄存器分配的Dalvik 优化

余超君,李春强,尚云海,张培勇

(浙江大学超大规模集成电路设计研究所,杭州310027)

收稿日期:2013-09-13 出版日期:2014-10-15 发布日期:2014-10-13
作者简介:余超君(1989 - ),男,硕士,主研方向:虚拟机技术与应用;李春强、尚云海,硕士;张培勇,副教授、博士。
基金资助:
国家自然科学基金资助项目(61204111);“核高基”重大专项(2010ZX01030-001-001-002)。

Optimization of Dalvik Based on Trace-combination and Register Allocation

YU Chao-jun,LI Chun-qiang,SHANG Yun-hai,ZHANG Pei-yong

(Institute of VLSI Design,Zhejiang University,Hangzhou 310027,China)

Received:2013-09-13 Online:2014-10-15 Published:2014-10-13

摘要/Abstract

摘要： Dalvik 虚拟机作为Android 系统上运行所有应用程序的基础,其性能瓶颈一直制约着Android 系统的用户体验。通过研究Android 系统中的Dalvik 架构,分析其解释器和JIT 模块的工作原理,发现热Trace 选择过程中短Trace编译损耗大以及即时编译过程中寄存器分配不合理的情况。结合Java 虚拟机技术和编译器技术,在现有热Trace 选择和寄存器分配机制的基础上,提出基于Trace 合并和寄存器分配的优化算法,在国产高性能嵌入式CPU CSKY 体系下移植Dalvik 虚拟机并实现了上述优化算法。通过实验证明优化后Dalvik 执行Java 程序的性能提高了近10% 。

关键词: Dalvik 虚拟机, JIT 技术, 性能优化, Trace 合并, 寄存器分配, 生命周期

Abstract: As the basics of running application on Android system,performance of Dalvik virtual machine restricts the Android’s user experience. By researching Dalvik architecture in the Android system and analyzing some key techniques of the interpreter and Just in Time(JIT) module,it finds that short Trace’s compiler dissipation is large and there are some irrational situations on register allocation in JIT. Combining nowadays JVM technology with modern compiler technology,and based on the Trace selection strategy and register allocation mechanism of Dalvik,this paper proposes algorithms of combining Trace and optimizing strategy of register allocation. These algorithms are implemented in high performance embedded CPU CSKY architecture. The experiments prove that this Dalvik can improve the performance by about 10% .

Key words: Dalvik virtual machine, Just in Time (JIT) technology, performance optimization, Trace-combination, register allocation, life cycle

中图分类号:

TP314

余超君,李春强,尚云海,张培勇. 基于Trace 合并和寄存器分配的Dalvik 优化[J]. 计算机工程, doi: 10.3969/j.issn.1000-3428.2014.10.012.

YU Chao-jun,LI Chun-qiang,SHANG Yun-hai,ZHANG Pei-yong. Optimization of Dalvik Based on Trace-combination and Register Allocation[J]. Computer Engineering, doi: 10.3969/j.issn.1000-3428.2014.10.012.

http://www.ecice06.com/CN/Y2014/V40/I10/61

参考文献

参考文献 [ 1 ]　Bornstein D． The Dalvik VM Internals [ C ] / / Proc. of Google I / O Developer Conference． San Francisco,USA: [s． n． ],2008:1-8. [ 2 ]　Hiroshi I． A Trace-based Java JIT Compiler for Large-scale Applications [C]/ / Proc. of the 6th ACM Workshop on Virtual Machines and Inter-mediate Languages． New York, USA:ACM Press,2012:1-2. [ 3 ]　Hsu Wei-Chung,Charles N F, Goodman J R． On the Minimization of Load / stores in Local Register Allocation[ J]. IEEE Transactions on Software Engineering, 1989,15(10):1250-1260. (下转第70 页) [ 4 ]　Security Engineering Research Group． Analysis of Dalvik Virtual Machine and Class Path Library [ EB / OL ]. (2009-07-12). http:/ / imsciences. edu. pk/ serg/ wp-content/ uploads/ 2009/ 07/ Analysis-of-Dalvik-VM. pdf. [ 5 ]　叶　云,李春强,胡军山．基于CK610 的Dalvik 虚拟机移植与优化[J]. 计算机工程,2011,37(16):291-292. [ 6 ]　Ben C,Bill B． A JIT Compiler for Android’s Dalvik VM [EB/ OL]. (2010-05-19)． http:/ / www． google． com/ intl / zh-CN / events / io / 2010 / sessions / jit-compiler-androidsdalvik- vm． html. [ 7 ]　周毅敏,陈　榕． Dalvik 虚拟机进程模型分析[J]. 计算机技术与发展,2010,20(2):83-86. [ 8 ]　Hiroshi I,Hiroshige H,Peng W． A Trace-based Java JIT Compiler Retrofitted from a Method-based Compiler[C]/ / Proc. of the 9th Annual IEEE/ ACM International Symposium on Code Generation and Optimization. Chamonix,France:IEEE Press,2011:246-256. [ 9 ]　Gal A,Eich B,Shaver M,et al. Trace-based Just-in-time Type Specialization for Dynamic Languages[C] / / Proc. of ACM SIGPLAN Conference on Programming Language Design and Implementation． New York,USA: ACM Press,2009:465-478. [10]　Byung-Sun Y, Junpyo E, SeungIl L, et al. Efficient Register Mapping and Allocation in LaTTe,An Open- Source Java Just-in-time Compiler [ J ]. IEEE Transactions on Parallel and Distributed Systems,2007,18 (1):57-69. [11]　Bebenita M,Brabdner F,Fahndrich M,et al. SPUR:A Trace-based JIT Compiler for CIL [ R ]. Microsoft Corporation,Technical Report:MSR-TR-2010-27,2010. [12]　Cramer T,Richard F R,Miler T． Compiling Java Just in Time[Z]. 1997. [13]　Suganuma T, Yasue T, Nakatani T． A Region-based Compilation Technique for Dynamic Compilers [ J ]. ACM Transactions on Programming Languages and Systems,2006,28(1):134-174. [14]　Gal A． Efficient Bytecode Verification and Compilation in a Virtual Machine[D]. Long Beach,USA:University of California,2006. 编辑　陆燕菲

[1]	林琳, 祝爱琦, 赵明璨, 张帅, 叶炎昊, 徐骥, 韩林, 赵荣彩, 侯超峰. 晶硅分子动力学模拟的GPU加速算法优化[J]. 计算机工程, 2023, 49(4): 166-173.
[2]	周文康, 王行甫. 一种基于AHP和FIS的WSN路由算法[J]. 计算机工程, 2022, 48(3): 131-138,161.
[3]	郝占军, 侯姣姣, 党小超, 曲南江. 一种适用于带状区域的WSN节点覆盖优化方法[J]. 计算机工程, 2020, 46(7): 165-172.
[4]	马礼,杨天宇,马东超,傅颖勋. 一种缓解能量空洞的数据聚合算法[J]. 计算机工程, 2019, 45(2): 107-113.
[5]	李朋,陶洋,许湘扬,杨柳. 基于博弈论的无线传感器网络能耗均衡分簇协议[J]. 计算机工程, 2018, 44(12): 156-162.
[6]	吉毅,贾俊铖,张书奎,王进,周经亚. 安卓端即时通信应用的心跳机制研究及性能优化[J]. 计算机工程, 2018, 44(1): 299-305.
[7]	刘文静,刘文菊,王赜. 基于无线传感器网络的链式路由改进算法[J]. 计算机工程, 2017, 43(9): 122-127.
[8]	彭云建,黄璐. 基于蚁群优化算法的ReInForM动态路由[J]. 计算机工程, 2017, 43(8): 138-143.
[9]	骆慧,应时,李琳,董波. 一种支持性能优化的软件部署描述语言[J]. 计算机工程, 2017, 43(6): 11-18.
[10]	赵湘宁. 无线传感器网络中基于盲点查找的能量空洞避免路由算法[J]. 计算机工程, 2017, 43(12): 88-92,97.
[11]	雷鹏斌,王玲,吴宇,黄子鸿,李兰花. 软件无线电系统中CORBA中间件优化设计与实现[J]. 计算机工程, 2016, 42(6): 43-47,54.
[12]	蔡新玮,陈明,冯国富. 无线多跳网络中VoIP数据包聚合算法优化[J]. 计算机工程, 2016, 42(1): 83-88.
[13]	孔凡凤,欧红玉,龙林德,陈曦. 基于连通支配集的WSN自适应数据调度算法[J]. 计算机工程, 2015, 41(10): 94-98,104.
[14]	于广州. WSN中面向数据收集的网络拓扑构造算法[J]. 计算机工程, 2014, 40(4): 64-70.
[15]	于广州. WSN中基于线性规划的多类别目标覆盖算法[J]. 计算机工程, 2014, 40(3): 152-157,162.

选择文件类型/文献管理软件名称

选择包含的内容

基于Trace 合并和寄存器分配的Dalvik 优化

Optimization of Dalvik Based on Trace-combination and Register Allocation

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

基于Trace 合并和寄存器分配的Dalvik 优化

Optimization of Dalvik Based on Trace-combination and Register Allocation

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价