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

Optimization of Basic Blocks Overlapped Redundancy in Dynamic Binary Translation

作　　者：李骏[1] 管海兵[1] 李增祥[1] 梁阿磊[1] 

机构地区：[1]上海交通大学电子信息与电气工程学院,上海200240

出　　处：《计算机工程》2007年第22期60-62,共3页Computer Engineering

基　　金：国家"973"计划基金资助项目(2004CCA02600)

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

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

分 类 号：TP393[自动化与计算机技术—计算机应用技术]