Computer Science ›› 2016, Vol. 43 ›› Issue (5): 27-33.doi: 10.11896/j.issn.1002-137X.2016.05.005

Previous Articles     Next Articles

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

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!
Full text



No Suggested Reading articles found!