An optimization technology for detecting and eliminating basic blocks' overlapped redundancies in dynamic binary translation

Li Jun,Liang Alei,Guan Haibing,Li Zengxiang
2007-01-01
Abstract:Dynamic binary translation technology always chooses basic block as the unit of translation and execution. Different from static binary translation, the basic blocks to be translated in dynamic binary translation may have the same instructions as the other ones which have been translated and cached. This situation consequently leads to repeating translation and incurs the unnecessary overhead. In this paper, we focus on how to detect and eliminate the overhead caused by basic blocks' overlapped redundancies from the view of dynamic binary translation optimization technology. Based on our experiment, there are about 5% overlapped redundancies during the course of translation. By eliminating these redundancies can results in a speed up of 1%- 4% in translation performance.
What problem does this paper attempt to address?