Loading...

Sleepy-LRU: extending the lifetime of non-volatile caches by reducing activity of age bits

Ghaemi, S. G ; Sharif University of Technology | 2019

375 Viewed
  1. Type of Document: Article
  2. DOI: 10.1007/s11227-019-02758-0
  3. Publisher: Springer New York LLC , 2019
  4. Abstract:
  5. Emerging non-volatile memories (NVMs) are known as promising alternatives to SRAMs in on-chip caches. However, their limited write endurance is a major challenge when NVMs are employed in these highly frequently written caches. Early wear-out of NVM cells makes the lifetime of the caches extremely insufficient for nowadays computational systems. Previous studies only addressed the lifetime of data part in the cache. This paper first demonstrates that the age bits field of the cache replacement algorithm is the most frequently written part of a cache block and its lifetime is shorter than that of data part by more than 27×. Second, it investigates the effect of age bits wear-out on the cache operation and shows that the performance is severely degraded after even a small portion of age bits become non-operational. Third, a novel cache replacement algorithm, so-called Sleepy-LRU, is proposed to reduce the write activity of the age bits with negligible overheads. The evaluations show that Sleepy-LRU extends the lifetime of instruction and data caches to 3.63× and 3.00× , respectively, with an average of 0.06% performance overhead. In addition, Sleepy-LRU imposes no area and power consumption overhead. © 2019, Springer Science+Business Media, LLC, part of Springer Nature
  6. Keywords:
  7. Age bits ; Lifetime ; Non-volatile caches ; Replacement algorithm ; Write endurance ; Static random access storage ; Wear of materials ; Cache replacement algorithm ; Computational system ; Emerging non-volatile memory ; Lifetime ; Non-volatile ; Reducing activity ; Replacement algorithm ; Write endurances ; Cache memory
  8. Source: Journal of Supercomputing ; Volume 75, Issue 7 , 2019 , Pages 3945-3974 ; 09208542 (ISSN)
  9. URL: https://link.springer.com/article/10.1007/s11227-019-02758-0