Sciweavers

HPCA
2004
IEEE

Creating Converged Trace Schedules Using String Matching

14 years 10 months ago
Creating Converged Trace Schedules Using String Matching
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.
Satish Narayanasamy, Yuanfang Hu, Suleyman Sair, B
Added 01 Dec 2009
Updated 01 Dec 2009
Type Conference
Year 2004
Where HPCA
Authors Satish Narayanasamy, Yuanfang Hu, Suleyman Sair, Brad Calder
Comments (0)