Optimization of Basic Blocks Overlapped Redundancy in Dynamic Binary Translation

LI Jun,GUAN Hai-bing,LI Zeng-xiang,LIANG A-lei
DOI: https://doi.org/10.3969/j.issn.1000-3428.2007.22.021
2007-01-01
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.
What problem does this paper attempt to address?