Reuse-Aware Management for Last-Level Caches

Priyank Faldu, Boris Grot

Research output: Contribution to conferencePaperpeer-review

Abstract / Description of output

Variability in generational behavior of cache blocks is a key challenge for cache management policies that aim to identify dead blocks as early and as accurately as possible to maximize cache efficiency. Existing management policies are limited by the metrics they use to identify dead blocks, leading to low coverage and/or low accuracy in the face of variability. In response, we introduce a new metric – live distance – that uses the stack distance to learn the temporal reuse characteristics of cache blocks. We further introduce Leeway, a new dead block predictor that leverages live distance to enable dead block predictions that are robust to variation in generational behavior. Based on the reuse characteristics of application’s cache blocks, Leeway classifies its behavior as streaming or reuse and dynamically selects an appropriate cache management policy.
Original languageEnglish
Number of pages4
Publication statusE-pub ahead of print - 28 Jun 2017
Event44th International Symposium on Computer Architecture (ISCA) - Sheraton Hotel, Toronto, Canada
Duration: 24 Jun 201728 Jun 2017
Conference number: 39559


Conference44th International Symposium on Computer Architecture (ISCA)
Abbreviated titleISCA


Dive into the research topics of 'Reuse-Aware Management for Last-Level Caches'. Together they form a unique fingerprint.

Cite this