Adaptive insertion policies for high performance caching

Proceedings - International Symposium on Computer Architecture

Volumn , Issue , 2007, Pages 381-391

  Qureshi, Moinuddin K ^a   Jaleel, Aamer ^b   Patt, Yale N ^a   Steely Jr , Simon C ^b   Emer, Joel ^b  

^a UNIVERSITY OF TEXAS AT AUSTIN   (United States)

^b INTEL CORPORATION   (United States)

Author keywords

Replacement; Set dueling; Set sampling; Thrashing

Indexed keywords

CYCLIC REFERENCE PATTERNS; INSERTION POLICIES; SET DUELING; SET SAMPLING; THRASHING;

INFORMATION MANAGEMENT; SAMPLING; STORAGE ALLOCATION (COMPUTER);

CACHE MEMORY;

EID: 35348920021     PISSN: 10636897     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1250662.1250709     Document Type: Conference Paper

References (21)

1. L. A. Belady. A study of replacement algorithms for a virtual-storage computer. In IBM Systems journal, pages 78-101, 1966.
2. W. fen Lin et al. Reducing dram latencies with an integrated memory hierarchy design. In HPCA-7, pages 301-312, 2001.
3. A. Gonzalez, C. Aliagas, and M. Valero. A data cache with multiple caching strategies tuned to different types of locality. In ICS-9, 1995.
4. F. Guo and Y. Solihin. An analytical model for cache replacement policy performance. SIGMETRICS Perform. Eval Rev., 34(1):228-239, 2006.
5. E. G. Hallnor and S. K. Reinhardt. A fully associative software-managed cache design. In ISCA-27, 2000.
6. T. L. Johnson. Run-time adaptive cache management. PhD thesis, University of Illinois, Urbana, IL, May 1998.
7. S. Kaxiras et al. Cache decay: exploiting generational behavior to reduce cache leakage power. In ISCA-28, 2001.
8. A. Lai, C. Fide, and B. Falsafi. Dead-block prediction & dead-block correlating prefetches. In ISCA-28, 2001.
9. W. Lin and S. Reinhardt. Predicting last-touch references under optimal replacement. In Technical Report CSE-TR-447-02, University of Michigan, 2002.
10. S. McFarling. Cache replacement with dynamic exclusion. In ISCA-19, pages 191-200, 1992.
11. N. Megiddo and D. S. Modha. ARC: A self-tuning, low overhead replacement cache. In Proceeding of the 2nd USENIX Conference on File and Storage Technologies, 2003.
12. E. Perelman et al. Using simpoint for accurate and efficient simulation. SIGMETRICS Perform. Eval. Rev., 31(1):318-319, 2003.
13. M. K. Qureshi, D. N. Lynch, O. Mutlu, and Y. N. Patt. A case for MLP-aware cache replacement. In. ISCA-33, 2006.
14. M. K. Qureshi, D. Thompson, and Y. N. Patt. The V-Way Cache: Demand Based Associativity via Global Replacement. In ISCA-32, pages 544-555, 2005.
15. J. T. Robinson and M. V. Devarakonda. Data cache management using frequency-based replacement. In SIGMETRICS '90, 1990.
16. S. Ross. A First Course in Probability. Pearson Prentice Hall, 2006.
17. Y. Smaragdakis et al. The EELRU adaptive replacement algorithm. Performance Evaluation, 53(2):93-123, 2003.
18. R. Subramanian et al. Adaptive caches: Effective shaping of cache behavior to workloads. In MICRO-39, 2006.
19. G. Tyson, M. Farrens, J. Matthews, and A. R. Pleszkun. A modified approach to data cache management. In MICRO-28, 1995.
20. Z. Wang et al. Using the compiler to improve cache replacement decisions. In PACT, page 199, 2002.
21. W. A. Wong and J.-L. Baer. Modified LRU policies for improving second-level cache behavior. In HPCA-6, 2000.