|
Published Articles >> Table of Contents >> Abstract
13th International Conference on Parallel Architecture and Compilation Techniques (PACT'04)
pp. 135-145
AC/DC: An Adaptive Data Cache Prefetcher
Kyle J. Nesbit, University of Wisconsin - Madison
Ashutosh S. Dhodapkar, University of Wisconsin - Madison
James E. Smith, University of Wisconsin - Madison
Full Article Text:
 
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/PACT.2004.10016
Send link to a friend
| Abstract |
|
AC/DC is an adaptive method for prefetching data from main memory. The basic prefetch method divides the memory address space into equal-sized concentration zones (CZones), and uses a global history buffer to track and detect patterns in miss address "deltas" (differences between consecutive addresses) within each CZone. When simulated with a realistic desktop memory system, CZone prefetching with Delta Correlations (C/DC) outperforms four other previously proposed prefetching methods. C/DC yields an average performance improvement of 23 percent when compared with no prefetching. Adaptively is then added to the basic method. A tuning algorithm dynamically configures the CZone size and prefetch degree (i.e. the amount of data prefetched) on a per program-phase basis. Adaptive re-configuration provides additional performance improvements of 4% over C/DC. Overall, the Adaptive CZone / Delta Correlation (AC/DC) method outperforms other methods studied by 10%.
|
 Additional Information
|
Citation:
Kyle J. Nesbit, Ashutosh S. Dhodapkar, James E. Smith,
"AC/DC: An Adaptive Data Cache Prefetcher,"
pact,
pp. 135-145,
13th International Conference on Parallel Architecture and Compilation Techniques (PACT'04),
2004
|
|
