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

M.H. Lipasti, W.J. Schmidt, S.R. Kunkel, R.R. Roediger
1995 Proceedings of the 28th Annual International Symposium on Microarchitecture  
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
more » ... ffs 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.
doi:10.1109/micro.1995.476830 dblp:conf/micro/LipastiSKR95 fatcat:5od7gljt2ndqjfcps2ti7mfbzi