Pseudo-LIFO: The Foundation of a New Family of Replacement Policies for Last-Level Caches

Download Now
Provided by: Association for Computing Machinery
Topic: Storage
Format: PDF
Cache blocks often exhibit a small number of uses during their life time in the last-level cache. Past research has exploited this property in two different ways. First, replacement policies have been designed to evict dead blocks early and retain the potentially live blocks. Second, dynamic insertion policies attempt to victimize single-use blocks (dead on fill) as early as possible, thereby leaving most of the working set undisturbed in the cache. However, the authors observe that as the last-level cache grows in capacity and associativity, the traditional dead block prediction-based replacement policy loses effectiveness because often the LRU block itself is dead leading to an LRU replacement decision.
Download Now

Find By Topic