Feedback mechanisms for improving probabilistic memory prefetching

This paper presents three techniques for improving the effectiveness of the recently proposed Adaptive Stream Detection (ASD) prefetching mechanism. The ASD prefetcher is a standard stream buffer that takes a probabilistic feedback-based probabilistic approach to identifying streams. Its strength lies in its ability to effectively prefetch streams that are as short as two consecutive cache lines, which allows it to exploit spatial locality even for programs that have irregular access patterns. The first technique improves a stream buffer's ability to detect short streams, which significantly increases the potential of stream-based prefetching. For example, for the SPECFfp milc benchmark, this new technique doubles the number of detectable streams from 33% to 67%. The second technique improves the quality of the ASD prefetcher's feedback mechanism by adaptively adjusting the epoch length--the length of time used to represent the recent past behavior--according to a simple sim...

• Type: Conference
• Year: 2009
• Where: HPCA
• Authors: Ibrahim Hur, Calvin Lin
• Keywords: ASD Prefetcher, Computer Architecture, Consecutive Cache Lines, HPCA 2009, Standard Stream Buffer