SPAID: software prefetching in pointer- and call-intensive environments

Software prefetching, typically in the context of numericor loop-intensive benchmarks, has been proposed as one remedy for the performance bottleneck imposed on computer systems by the cost of servicing cache misses. This paper proposes a new heuristic–SPAID–for utilizing prefetch instructions in pointer- and call-intensive environments. We use trace-driven cache simulation of a number of pointer- and call-intensive benchmarks to evaluate the benefits and implementation trade-offs of SPAID. Our results indicate that a significant proportion of the cost of data cache misses can be eliminated or reduced with SPAID without unduly increasing memory traffic.

• Type: Conference
• Year: 1995
• Where: MICRO
• Authors: Mikko H. Lipasti, William J. Schmidt, Steven R. Kunkel, Robert R. Roediger
• Keywords: Cache Misses, Data Cache Misses, Hardware, MICRO 1995, Numericor Loop-intensive Benchmarks