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

计算机工程 ›› 2007, Vol. 33 ›› Issue (22): 60-62. doi: 10.3969/j.issn.1000-3428.2007.22.021

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

动态二进制翻译中基本块重叠冗余的优化

李 骏,管海兵,李增祥,梁阿磊   

  1. (上海交通大学电子信息与电气工程学院,上海 200240)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-11-20 发布日期:2007-11-20

Optimization of Basic Blocks Overlapped Redundancy in Dynamic Binary Translation

LI Jun, GUAN Hai-bing, LI Zeng-xiang, LIANG A-lei   

  1. (School of Electronic Information and Electrical Engineering, Shanghai Jiaotong University, Shanghai 200240)
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-11-20 Published:2007-11-20

摘要: 动态二进制翻译技术通常采用基本块作为翻译和执行的基本单元,动态翻译中的基本块在划分过程中存在重叠冗余的情况,即当前翻译的基本块可能是一个已经过翻译的基本块子集,或者包含一个已翻译的基本块,这增加了翻译开销。该文从优化动态二进制翻译角度出发,检测、消除由基本块重叠冗余带来的开销。实验表明,在动态二进制翻译过程中存在5%左右的基本块重叠率,通过消除这些冗余可以将翻译和执行的性能提高1%~4%。

关键词: 动态二进制翻译, 优化技术, 基本块重叠冗余

Abstract: Many dynamic binary translators chose basic block as the unit of translation and execution, the basic blocks to be translated in dynamic binary translation may have the same instructions as the other ones which have been translated. This situation consequently leads to repeating translation and incurs the unnecessary overhead. This paper focus on how to detect and eliminate the overhead caused by basic blocks overlapped redundancies from the view of dynamic binary translation optimization technology. Experiment results show there are about 5% overlapped redundancies in the course of translation. By eliminating the redundancies results in a speed up of 1%~4% in translation performance.

Key words: dynamic binary translation, optimization technology, overlapped redundancy of basic block

中图分类号: