摘要: 动态二进制翻译技术通常采用基本块作为翻译和执行的基本单元,动态翻译中的基本块在划分过程中存在重叠冗余的情况,即当前翻译的基本块可能是一个已经过翻译的基本块子集,或者包含一个已翻译的基本块,这增加了翻译开销。该文从优化动态二进制翻译角度出发,检测、消除由基本块重叠冗余带来的开销。实验表明,在动态二进制翻译过程中存在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
中图分类号:
李 骏;管海兵;李增祥;梁阿磊. 动态二进制翻译中基本块重叠冗余的优化[J]. 计算机工程, 2007, 33(22): 60-62.
LI Jun; GUAN Hai-bing; LI Zeng-xiang; LIANG A-lei. Optimization of Basic Blocks Overlapped Redundancy in Dynamic Binary Translation[J]. Computer Engineering, 2007, 33(22): 60-62.