This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Set-Dueling-Controlled Adaptive Insertion for High-Performance Caching
January/February 2008 (vol. 28 no. 1)
pp. 91-98
Moinuddin K. Qureshi, IBM Research
Aamer Jaleel, Intel
Yale N. Patt, The University of Texas at Austin
Joel Emer, Intel
The commonly used LRU replacement policy causes thrashing for memory-intensive workloads. A simple mechanism that dynamically changes the insertion policy used by LRU replacement reduces cache misses by 21 percent and requires a total storage overhead of less than 2 bytes.

1. J.E. Smith and J.R. Goodman, "A Study of Instruction Cache Organizations and Replacement Policies," Proc. Int'l Symp. Computer Architecture (ISCA 10), ACM Press, 1983, pp. 132-137.
5. J.E. Smith and J.R. Goodman, "A Study of Instruction Cache Organizations and Replacement Policies," Proc. Int'l Symp. Computer Architecture (ISCA 10), ACM Press, 1983, pp. 132-137.
2. L.A. Belady, "A Study of Replacement Algorithms for a Virtual-Storage Computer," IBM Systems J, vol. 5, no. 2, 1966, pp. 78-101.
6. L.A. Belady, "A Study of Replacement Algorithms for a Virtual-Storage Computer," IBM Systems J, vol. 5, no. 2, 1966, pp. 78-101.
3. M.K. Qureshi et al., "Adaptive Insertion Policies for High-Performance Caching," Proc. Int'l Symp. Computer Architecture (ISCA 34), ACM Press, 2007, pp. 167-178.
7. M.K. Qureshi et al., "Adaptive Insertion Policies for High-Performance Caching," Proc. Int'l Symp. Computer Architecture (ISCA 34), ACM Press, 2007, pp. 167-178.
1. M.K. Qureshi et al., "A Case for MLP-Aware Cache Replacement," Proc. Int'l Symp. Computer Architecture (ISCA 06), IEEE CS Press, 2006, pp. 167-178.
2. R. Subramanian, Y. Smaragdakis, and G. Loh, "Adaptive Caches: Effective Shaping of Cache Behavior to Workloads," Proc. IEEE/ACM Int'l Symp. Microarchitecture (Micro 06), IEEE CS Press, 2006, pp. 385-396.
3. L.A. Belady, "A Study of Replacement Algorithms for a Virtual-Storage Computer," IBM Systems J, vol. 5, no. 2, 1966, pp. 78-101.
4. F. Guo and Y. Solihin, "An Analytical Model for Cache Replacement Policy Performance," Sigmetrics Performance Evaluation Rev., Proc. Joint Int'l Conf. Measurement and Modeling of Computer Systems (Sigmetrics 06), vol. 34, no. 1,ACM Press, 2006, pp. 228-239.
4. F. Guo and Y. Solihin, "An Analytical Model for Cache Replacement Policy Performance," Sigmetrics Performance Evaluation Rev., Proc. Joint Int'l Conf. Measurement and Modeling of Computer Systems (Sigmetrics 06), vol. 34, no. 1,ACM Press, 2006, pp. 228-239.

Index Terms:
cache, replacement, thrashing, insertion, set sampling, set dueling
Citation:
Moinuddin K. Qureshi, Aamer Jaleel, Yale N. Patt, Simon C. Steely Jr., Joel Emer, "Set-Dueling-Controlled Adaptive Insertion for High-Performance Caching," IEEE Micro, vol. 28, no. 1, pp. 91-98, Jan.-Feb. 2008, doi:10.1109/MM.2008.14
Usage of this product signifies your acceptance of the Terms of Use.