计算机科学 ›› 2015, Vol. 42 ›› Issue (6): 189-192.doi: 10.11896/j.issn.1002-137X.2015.06.041

• 软件与数据库技术 • 上一篇    下一篇

译码制导的动态二进制翻译优化

董卫宇,王瑞敏,戚旭衍,曾韵   

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

Decoding-directed Dynamic Binary Translation Optimization

DONG Wei-yu, WANG Rui-min, QI Xu-yan and ZENG Yun   

  • Online:2018-11-14 Published:2018-11-14

摘要: 提出了一种译码制导的轻量级动态二进制翻译优化技术,该技术在译码阶段提取源指令的高层语义信息,结合上下文对其进行标注,并在翻译阶段利用标注信息直接生成优化的目标指令。该技术可识别动态二进制翻译系统中主要的基本块级优化机会,去除load/store冗余、精确异常导致的冗余和标志位处理冗余。测试表明,相比QEMU,该优化技术的跨平台x86系统虚拟机ARCH-BRIDGE的翻译开销降低了53%,翻译块尺寸降低了78%,load和store操作数量分别了降低了50%和21%。

关键词: 动态二进制翻译,系统虚拟机,软件透明移植,申威处理器

Abstract: The paper introduced a decoding-directed lightweight optimization technique for dynamic binary translation.In decoding phase,it extracts high-level semantics from source instructions,attaches appropriate annotations to them according to the context,and in translation phase,it emits optimized local instruction directly using the annotation information.The technique may identify most block-level optimization opportunities of dynamic binary translation system,and remove redundancies generated by load/store,precise exception supporting and flags handling.Evaluation demonstrates that taking QEMU for reference,the translation overhead of cross-platform x86 system virtual machine ARCH-BRIDGE using above technique gets a decrease of 53%,while the translation block size decreases by 78%,and the load/store operation number deceases by 50% and 21% respectively.

Key words: Dynamic binary translation,System VM,Software transparent porting,SW processor

[1] Ebcioˇlu K,Altman E R.DAISY:Dynamic compilation for100% architectural compatibility[J].ACM SIGARCH Computer Architecture News,ACM,1997,25(2):26-37
[2] Hertzberg B,Olukotun K.DBT86:A Dynamic Binary Translation Research Framework for the CMP Era[C]∥PESPMA 2009.2009:41-46
[3] Bala V,Duesterwald E,Banerjia S.Dynamo:a transparent dynamic optimization system[C]∥ACM SIGPLAN Notices.ACM,2000,35(5):1-12
[4] Bruening D,Qin Zhao,Amarasinghe S.Transparent Dynamic Instrumentation[J].Sigplan Notices-SIGPLAN,2012:133-144
[5] Guan H B,Ma R H,Yang H B.MTCrossBit:A dynamic binary translation system based on multithreaded optimization[J].Scien-ce China Information Sciences,2011,54(10):2064-2078
[6] 包云程,梁阿磊,管海兵.动态二进制翻译基础平台CrossBit 的设计与实现[J].计算机工程,2007,33(23):100-101 Bao Yun-cheng,Liang A-lei,Guan Hai-bing.Design and Implementation of CrossBit:Dyanmic Binary Translation Infrastructure[J].Computer Engineering,2007,33(23):100-101
[7] Bellard F.QEMU,a fast and portable dynamic translator[C]∥USENIX annual technical conference,FREENIX Track.2005:41-46
[8] Payer M,Gross T R.Generating low-overhead dynamic binary translators[C]∥Proceedings of the 3rd Annual Haifa Experimental Systems Conference.ACM,2010:22-36
[9] Sridhar S,Shapiro J S,Bungale P P.HDTrans:a low-overhead dynamic translator[J].ACM SIGARCH Computer Architecture News,2007,35(1):135-140
[10] Hu W,Wang J,Gao X.Godson-3:A scalable multicore RISC processor with X86 emulation[J].Micro,IEEE,2009,29(2):17-29
[11] 王荣华.动态二进制翻译优化研究[D].杭州:浙江大学,2013 Wang Rong-hua.Research on Dyanmic Binary Translation Optimization[D].Hangzhou:Zhejiang University,2013
[12] 黄聪会,陈靖,龚水清,等.64位Windows ABI虚拟化方法研究[J].计算机科学,2014,1(1):39-42 Huang Gong-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

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!