An approach to minimizing the interpretation overhead in Dynamic Binary Translation

作者：Chen, Wei; Chen, Dan^*; Wang, Zhiying

来源：Journal of Supercomputing, 2012, 61(3): 804-825.

DOI：10.1007/s11227-011-0636-y

• Dynamic Binary Translation
• Interpretation
• Cache
• Performance
• Virtualization

Dynamic Binary Translation (DBT) has been widely utilized to convert binary code for one Instruction Set Architecture (ISA) to another at run-time and optimize the code when necessary. A two-stage strategy often applies to DBT, which handles hot code and cold code separately using translation and interpretation respectively to ensure execution efficiency. However, an excessively high overhead of interpretation remains to be tackled. It has been observed that interpretation usually involves a large number of redundant redecoding operations. This paper introduces an approach, namely Decoded Instruction Cache (DICache), which caches the information of the interpreted instructions in the history and attempts to reuse the information as much as possible in the future. Performance benchmark has been carried out with the software and the hardware implementations of DICache. The experimental results indicate that DICache can significantly remove the redundancy of redecoding operations, and this results in a dramatic decline of interpretation overhead.

• 出版日期2012-9
• 单位中国人民解放军国防科学技术大学; 中国地质大学（北京）