DocumentCode
495692
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
Volume
2
fYear
2009
fDate
March 31 2009-April 2 2009
Firstpage
29
Lastpage
32
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Computer Science and Information Engineering, 2009 WRI World Congress on
Conference_Location
Los Angeles, CA
Print_ISBN
978-0-7695-3507-4
Type
conf
DOI
10.1109/CSIE.2009.275
Filename
5171295
Link To Document