Modulo Scheduling with Cache Reuse Information

Instruction scheduling in general, and software pipelining in particular face the di cult task of scheduling operations in the presence of uncertain latencies. The largest contributor to these uncertain latencies is the use of cache memories required to provide adequate memory access speed in modern processors. Scheduling for instruction-level parallel architectures with nonblocking caches usually assigns memory access latency by assuming either that all accesses are cache hits or that all are cache misses. We contend that allowing memory latencies to be set by cache reuse analysis leads to better software pipelining than using either the allhit or all-miss assumption. Using a simple cache reuse model in our modulo scheduling softwarepipelining optimization, we achieved a bene t of 10% improved execution performance over assuming all-cache-hits and we used 18% fewer registers than were required by an all-cache-miss assumption. In addition, we outline re nements to our simple reuse mod...

• Type: Conference
• Year: 1997
• Where: EUROPAR
• Authors: Chen Ding, Steve Carr, Philip H. Sweany
• Keywords: Cache, Cache Reuse, Distributed And Parallel Computing, EUROPAR 1997, Software Pipelining