AC/DC An Adaptive Data Cache Prefetcher

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 consecutiv...

Full description

Saved in:
Bibliographic Details
Published inPACT: Proceedings of the 13th International Conference on Parallel Architectures and Compilation Techniques; 29 Sept.-03 Oct. 2004 pp. 135 - 145
Main Authors Nesbit, Kyle J., Dhodapkar, Ashutosh S., Smith, James E.
Format Conference Proceeding
LanguageEnglish
Published Washington, DC, USA IEEE Computer Society 29.09.2004
SeriesACM Conferences
Subjects
Applied computing
Applied computing > Enterprise computing
Applied sciences
Computer science; control theory; systems
Exact sciences and technology
Programming languages
Social and professional topics
Social and professional topics > Professional topics
Social and professional topics > Professional topics > Computing education
Social and professional topics > Professional topics > Computing education > Computing education programs
Social and professional topics > Professional topics > Computing education > Computing education programs > Computer science education
Software
Correlation
Compilation
Prefetching
Cache memory
Parallelism
Buffer system
Adaptive method
Correlation method
Online AccessGet full text

Cover

More Information
Summary: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%.
Bibliography:SourceType-Conference Papers & Proceedings-1
ObjectType-Conference Paper-1
content type line 25
ISBN:9780769522296
0769522297
ISSN:1089-795X
DOI:10.5555/1025127.1026003