loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
10th International Symposium on High Performance Computer Architecture (HPCA'04)
Creating Converged Trace Schedules Using String Matching
Madrid, Spain
February 14-February 18
ISBN: 0-7695-2053-7
Satish Narayanasamy, University of California at San Diego
Yuanfang Hu, University of California at San Diego
Suleyman Sair, North Carolina State University
Brad Calder, University of California at San Diego
This paper focuses on generating efficient software pipelined schedules for in-order machines, which we call Converged Trace Schedules. For a candidate loop, we form a string of trace block identifiers by hashing together addresses of aggressively scheduled instructions from multiple iterations of a loop. In this process, the loop is unrolled and scheduled until we identify a repeating pattern in the string. Instructions corresponding to this repeating pattern form the kernel for our software pipelined schedule. We evaluate this approach to create aggressive schedules by using it in dynamic hardware and software optimization systems for an in-order architecture.
Citation:
Satish Narayanasamy, Yuanfang Hu, Suleyman Sair, Brad Calder, "Creating Converged Trace Schedules Using String Matching," hpca, pp.210, 10th International Symposium on High Performance Computer Architecture (HPCA'04), 2004
Usage of this product signifies your acceptance of the Terms of Use.