Improved stride prefetching using extrinsic stream characteristics

Stride-based prefetching mechanisms exploit regular streams of memory accesses to hide memory latency. While these mechanisms are effective, they can be improved by studying the properties of regular streams. As evidence of this, the establishment of metrics to quantify intrinsic characteristics of regular streams has been shown to enable software-based code optimizations. In this paper we extend previously identified regular stream metrics to quantify extrinsic characteristics of regular streams, and show how these new metrics can be employed to improve the efficiency of stride prefetching. The extrinsic metrics we introduce are stream affinity and stream density. Stream affinity enables prefetching for short streams that were previously ignored by stride prefetching mechanisms. Stream density enables a prioritization mechanism that dynamically selects amongst available streams in favor of those that promise more miss coverage, and provides thrashing control amongst several coexi...

• Type: Conference
• Year: 2006
• Where: ISPASS
• Authors: Hassan Al-Sukhni, James Holt, Daniel A. Connors
• Keywords: ISPASS 2006, Regular Stream Metrics, Regular Streams, Software Engineering, Stream Metrics