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
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