Title :
Set-Dueling-Controlled Adaptive Insertion for High-Performance Caching
Author :
Qureshi, Moinuddin K. ; Jaleel, Aamer ; Patt, Yale N. ; Steely, Simon C., Jr. ; Emer, Joel
Author_Institution :
IBM Res., Austin
Abstract :
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.
Keywords :
cache storage; storage management; LRU replacement policy; high-performance caching; memory-intensive workloads; set-dueling-controlled adaptive insertion; Art; Bridges; Cache storage; Data structures; Filters; Hardware; Proposals; System performance; cache; insertion; replacement; set dueling; set sampling; thrashing;
Journal_Title :
Micro, IEEE