Reducing Writebacks Through In-Cache Displacement

• Published in: ACM transactions on design automation of electronic systems 2019-01, Vol.24 (2), p.1-21
• Main Authors: Bakhshalipour, Mohammad, Faraji, Aydin, Ghahani, Seyed Armin Vakil, Samandi, Farid, Lotfi-Kamran, Pejman, Sarbazi-Azad, Hamid
• Format: Article
• Language: English
• ISSN: 1084-4309; 1557-7309
• DOI: 10.1145/3289187

Non-Volatile Memory (NVM) technology is a promising solution to fulfill the ever-growing need for higher capacity in the main memory of modern systems. Despite having many great features, however, NVM’s poor write performance remains a severe obstacle, preventing it from being used as a DRAM alternative in the main memory. Most of the prior work targeted optimizing writes at the main memory side and neglected the decisive role of upper-level cache management policies on reducing the number of writes. In this article, we propose a novel cache management policy that attempts to maximize write-coalescing in the on-chip SRAM last-level cache (LLC) for the sake of reducing the number of costly writes to the off-chip NVM. We decouple a few physical ways of the LLC to have a dedicated and exclusive storage for the dirty blocks after being evicted from the cache and before being sent to the off-chip memory. By displacing dirty blocks in exclusive storage, they are kept in the cache based on their rewrite distance and are evicted when they are unlikely to be reused shortly. To maximize the effectiveness of exclusive storage, we manage it as a Cuckoo Cache to offer associativity based on the various applications’ demands. Through detailed evaluations targeting various single- and multi-threaded applications, we show that our proposal reduces the number of writebacks by 21%, on average, over the state-of-the-art method and enhances both performance and energy efficiency.