Design And Implement Of The TCache Of CrossBit Binary Translator

Binary Translation is the technique which enables architectural incompatible"source"platform binaries to execute natively on the"target"platform. Generally, there are two kinds of binary translator: The static binary translator (SBT) and the dynamic binary translator (DBT). The former translates, analyzes binaries statically, and finally provides the user with the optimized native executable. However, the latter executes the translated binaries while translates their origins, which further provides the user with the direct, transparent execution of source binaries. Meanwhile, dynamic binary translator gathers profile information on the fly, and dynamically optimizes the translated code blocks. The container it puts all the translated code blocks into is a software cache sub-system. It is always called the Translated Cache (TCache). Therefore, with the power of TCache, DBT repeatedly reuses the translated code blocks, and thus greatly reduces the time of translation.This paper is the research on the design and implement of the high efficient TCache system of CrossBit binary translator. It involves the self-allocation, the block allocation, the deployment, and the replacement of TCache. By investigation into many existed replacement algorithm on DBT systems, this paper proposes the TCache replacement algorithm for CrossBit according to its requirement. The replacement algorithm is verified by the SPEC CPU 2000 program. The experimental results show the success of the TCache design, and reveal the performance improvement it brings. Moreover, the replacement algorithm proposed is universal and could be applied to many other DBT systems.