作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程

• 体系结构与软件技术 • 上一篇    下一篇

基于反馈的JCVM指令预调度方案

曹 晓1,2,李 莹1   

  1. (1. 浙江大学计算机科学与技术学院,杭州 310027;2. 中国人民解放军94816部队,福州 350002)
  • 收稿日期:2012-11-27 出版日期:2014-01-15 发布日期:2014-01-13
  • 作者简介:曹 晓(1982-),男,硕士,主研方向:编译技术,安全中间件技术;李 莹,副教授
  • 基金资助:
    国家科技支撑计划基金资助项目(2011BAH16B04);浙江省自然科学基金资助项目(Y12F020153)

Feedback-based JCVM Instruction Prescheduling Scheme

CAO Xiao  1,2, LI Ying  1   

  1. (1. College of Computer Science and Technology, Zhejiang University, Hangzhou 310027, China; 2. 94816 Troops of PLA, Fuzhou 350002, China)
  • Received:2012-11-27 Online:2014-01-15 Published:2014-01-13

摘要: 卡内应用执行效率较低是制约Java Card发展的瓶颈。为此,研究Java Card虚拟机(JCVM)解释器的运行原理,针对其执行架构提出一种基于反馈的JCVM指令预调度方案。通过收集反馈应用的运行指令流统计信息,设计解释器加权控制流图(WCFG),利用基于WCFG的代码编排技术实现解释器的指令预调度。在目标体系架构中,将热点指令处理函数的布局按照反馈应用的统计信息进行重新编排。实验结果表明,该方案可使JCVM解释器的应用执行效率提高15.29%,并且不依赖额外系统资源,对基于解释器架构且资源受限的嵌入式设备性能优化具有指导意义。

关键词: Java Card虚拟机, 嵌入式系统, 解释器优化, 指令调度, 控制流图, 编译优化

Abstract: The Low efficiency of on-card applet execution is a bottleneck restricting the development of the Java Card, so this paper researches the operating principle of Java Card Virtual Machine(JCVM), and proposes a feedback-based JCVM instruction prescheduling scheme to optimize the executable architecture of Java Card. It designs a concept of Weighted Control Flow Graph(WCFG) by collecting run command flow statistical information of feedback applications, and then a code arrangement technology based on WCFG is proposed to realize the pre-scheduling of interpreter. In the target system architecture, it reorders the hot instruction handler functions according to the statistical information of feedback applications. Experimental results show that after optimization of the scheme, the efficiency of the interpreter increases 15.29%, and it does not rely on additional system resources, so it is helpful to the optimization of embedded device based on interpreter architecture and which is resource-constrained.

Key words: Java Card Virtual Machine(JCVM), embedded system, interpreter optimization, instruction scheduling, Control Flow Diagram(CFG), compilation optimization

中图分类号: