Title :
A Two-Phase Optimization Approach for Condition Codes in a Machine Adaptable Dynamic Binary Translator
Author :
Chao, Chu ; Uyu, Zheng ; Haibing, Guan ; Alei, Liang
Author_Institution :
Shanghai Jiao Tong Univ., Shanghai, China
fDate :
March 31 2009-April 2 2009
Abstract :
Condition codes (CCs) are special architected bits that characterize instruction results. Reducing the overhead of emulating condition codes is a critical performance issue in binary translation. In this paper, we propose a two-phase optimization approach for condition codes, which has been implemented in Crossbit-a machine adaptable dynamic binary translator (DBT). First, redundant flag computing code in a basic block is reduced based on the information collected by Crossbit when the block is identified. Then, lazy evaluation technique is used inter basic blocks, which make the condition codes emulation more efficient. Experimental results show that this method works much better than the straightforward emulation method-it eliminate the code size more than 20% and have a performance gain nearly 40% in Crossbit. The data proves that the approach is effective to remove the redundant code and to increase the performance of the translated code.
Keywords :
binary codes; instruction sets; optimisation; program interpreters; Crossbit; condition codes; instruction set; lazy evaluation technique; machine adaptable dynamic binary translator; redundant flag computing code; two-phase optimization approach; Carbon capture and storage; Chaos; Computational modeling; Computer science; Delay; Emulation; Instruction sets; Optimization methods; Performance gain; Sun;
Conference_Titel :
Computer Science and Information Engineering, 2009 WRI World Congress on
Conference_Location :
Los Angeles, CA
Print_ISBN :
978-0-7695-3507-4
DOI :
10.1109/CSIE.2009.275