Paper Info
Title
Efficient Online Trace Building Using Code Replication
Abstract
Hot trace building plays an important role in enhancing the performance of dynamic binary translators, since in most cases 10% of code takes 90% of execution time of the whole program. Hot traces can promote the code position to make better the locality of the code, therefore programs can achieve a better performance. Thus how to build qualified and long hot traces is the key point. Considering the situation when one single basic block is needed by more than two hot traces, code replication can help build hot traces with cost of expansion of code size. In this paper, a code replication method to help with building hot traces as well as code positioning is presented, and experiments have been done to evaluate the details of changes that code replication brings to the system, like trace fragment length, memory size expansion, etc. With this method, a performance promotion by 0.5%-3.5% against the original trace building method has been achieved.
Year
DOI
Venue
2010
10.1109/GCC.2010.26
GCC
Keywords
Field
DocType
dynamic binary translators,code position,program interpreters,code positioning,virtual machine,dbt,original trace building method,trace fragment length,hot trace building,better performance,efficient online trace building,program diagnostics,memory size expansion,hot traces,code size,hot trace,code replication,performance promotion,code replication method,optimization,accuracy,dynamic programming
Dynamic programming,Locality,Virtual machine,Computer science,Real-time computing,Basic block,Execution time,Code (cryptography),Distributed computing,Binary number,Dead code
Conference
ISBN
Citations 
PageRank 
978-0-7695-4313-0
0
0.34
References 
Authors
10
8
Name
Order
Citations
PageRank
Haipeng Deng111.03
Kai Chen24115.03
Bo Liu314335.50
Yunchao He411.71
Kan Zhou5163.43
Yindong Yang6153.70
Alei Liang77115.66
Haibing Guan81106105.35