计算机科学 ›› 2016, Vol. 43 ›› Issue (5): 27-33.doi: 10.11896/j.issn.1002-137X.2016.05.005

• 目次 • 上一篇    下一篇

基于热例程的动态二进制翻译优化

董卫宇,刘金鑫,戚旭衍,何红旗,蒋烈辉   

  1. 数学工程与先进计算国家重点实验室 郑州450000,数学工程与先进计算国家重点实验室 郑州450000,数学工程与先进计算国家重点实验室 郑州450000,数学工程与先进计算国家重点实验室 郑州450000,数学工程与先进计算国家重点实验室 郑州450000
  • 出版日期:2018-12-01 发布日期:2018-12-01

Hot-routine Based Optimization of Dynamic Binary Translation

DONG Wei-yu, LIU Jin-xin, QI Xu-yan, HE Hong-qi and JIANG Lie-hui   

  • Online:2018-12-01 Published:2018-12-01

摘要: 依据对系统级程序行为特性的观察,提出了一种基于热例程的动态二进制翻译优化方法。该方法以频繁执行的例程作为优化单位,通过块内和块间优化算法消除动态二进制翻译引入的冗余。相比基于踪迹的优化方法,该方法具有优化单位发现开销更小、代码区域更大、无重复翻译等优点,更适用于系统虚拟机中操作系统代码的优化。在跨平台系统虚拟机监控器ARCH-BRIDGE上的测试表明,通过对内核代码实施该优化方法,SPEC CPUINT 2006程序的效率提升了3.5%~14.4%,相比基于踪迹的优化,性能最大提升了5.1%。

关键词: 跨平台系统虚拟机,动态二进制翻译,动态二进制优化,申威处理器

Abstract: According to observation of the behavior of system level program,the paper provided a hot-routine based optimization method of dynamic binary translation,which takes frequently executed routines as optimization unit,uses intra-block and inter-block optimization algorithm to remove redundancies introduced by dynamic binary translation.Compared with the trace based optimization,this method has the advantages of less optimization unit discovery overhead,bigger code region,no duplicated translation,and is more suitable for the optimization of OS code in the virtual machine.Evaluation on the cross-platform virtual machine monitor ARCH-BRIDGE demonstrates that,by applying the optimization method to kernel code,performance of SPEC CPUINT 2006 programs gets a speedup of 3.5%~14.4%,and is 5.1% faster than the trace based optimization at most.

Key words: Cross-platform system VM,Dynamic binary translation,Dynamic binary optimization,SW processor

[1] Chen Wei.Research on Dynamic Binary Translation based Co-Designed Virtual Machine[D].National University of Defense Technology,2010
[2] Hu W,Wang J,Gao X.Godson-3:A scalable multicore RISC processor with X86 emulation[J].Micro,IEEE,2009,29(2):17-29
[3] Heng Yin,Song D.TEMU-Binary Code Analysis via Whole-System Layered Annotative Execution[R].Berkeley:UC Berkeley,2010
[4] Wang Rong-hua.Research on Dyanmic Binary Translation Optimization[D].Hangzhou:Zhejiang University,2013(in Chinese) 王荣华.动态二进制翻译优化研究[D].杭州:浙江大学,2013
[5] Slechta B,Crowe D.Dynamic optimization of micro-operations[C]∥Proceedings.The Ninth International Symposium on High Performance Computer Architecture,2003(HPCA-9 2003).IEEE,2003:165-176
[6] Bellard F.QEMU,a fast and portable dynamic translator[C]∥USENIX annual technical conference,FREENIX Track.2005:41-46
[7] Hong D Y,Hsu C C,Yew P C.HQEMU,a multi-threaded and retargetable dynamic binary translator on multicore[C]∥Proceedings of the Tenth International Symposium on Code Generation and Optimization,ACM,2012:104-113
[8] Cao Hong-jia,Tang Yu-xing,Zhou Xing-ming.Parallel Dynamic Binary Translation and its Cache Maintanance[C]∥Proceedings of National Conference on Information Storage Technology.Xi’an,2004(in Chinese) 曹宏嘉,唐遇星,周兴铭.并行动态二进制翻译及其缓存维护[C]∥全国信息存储技术学术会议论文集.西安,2004
[9] Dehnert J C,Grant B K,Banning J P,et al.The Transmeta Code Morphing? Software:using speculation,recovery,and adaptive retranslation to address real-life challenges[C]∥Proceedings of the International Symposium on Code Generation and Optimization:feedback-directed and Runtime Optimization.IEEE Computer Society,2003:15-24
[10] Ebcioglu K,Altman E,Gschwind M,et al.Dynamic binarytranslation and optimization[J].IEEE Transactions on Compu-ters,2001,50(6):529-548
[11] Bala V,Duesterwald E,Banerjia S.Dynamo:a transparent dynamic optimization system[J].ACM SIGPLAN Notices,ACM,2000,35(5):1-12
[12] Hsu C C,Liu P,Wu J J,et al.Improving dynamic binary optimization through early-exit guided code region formation[C]∥Proceedings of the 9th ACM SIGPLAN/SIGOPS International Conference on Virtual Execution Environments,ACM,2013:23-32
[13] Huang Cong-hui,Chen Jing,Gong Shui-qing,et al.Research of Method for Virtualizing 64-bit Windows Application Binary Interface[J].Computer Science,2014,1(1):39-42(in Chinese) 黄聪会,陈靖,龚水清,等.64位Windows ABI虚拟化方法研究[J].计算机科学,2014,1(1):39-42
[14] Duesterwald E,Bala V.Software profiling for hot path prediction:Less is more[J].ACM SIGOPS Operating Systems Review,ACM,2000,34(5):202-211

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!