MacroTrend: A Write-Efficient Cache Algorithm for NVM-Based Read Cache

The future storage systems are expected to contain a wide variety of storage media and layers due to the rapid development of NVM (non-volatile memory) techniques. For NVM-based read caches, many kinds of NVM devices cannot stand frequent data updates due to limited write endurance or high energy co...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of computer science and technology Jg. 37; H. 1; S. 207 - 230
Hauptverfasser: Bao, Ning, Chai, Yun-Peng, Qin, Xiao, Wang, Chuan-Wen
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Singapore Springer Singapore 01.02.2022
Springer
Springer Nature B.V
Key Laboratory of Data Engineering and Knowledge Engineering,Ministry of Education,Beijing 100872,China
School of Information,Renmin University of China,Beijing 100872,China%Samuel Ginn College of Engineering,Auburn University,Alabama 36830,U.S.A
Schlagworte:
Algorithms
Artificial Intelligence
Computer Science
Data Structures and Information Theory
Energy consumption
Information Systems Applications (incl.Internet)
Regular Paper
Software Engineering
Storage systems
Theory of Computation
solid state disk (SSD)
cache
endurance
non-volatile memory (NVM)
non-volatile memory(NVM)
solid state disk(SSD)
ISSN:1000-9000, 1860-4749
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:The future storage systems are expected to contain a wide variety of storage media and layers due to the rapid development of NVM (non-volatile memory) techniques. For NVM-based read caches, many kinds of NVM devices cannot stand frequent data updates due to limited write endurance or high energy consumption of writing. However, traditional cache algorithms have to update cached blocks frequently because it is difficult for them to predict long-term popularity according to such limited information about data blocks, such as only a single value or a queue that reflects frequency or recency. In this paper, we propose a new MacroTrend (macroscopic trend) prediction method to discover long-term hot blocks through blocks’ macro trends illustrated by their access count histograms. And then a new cache replacement algorithm is designed based on the MacroTrend prediction to greatly reduce the write amount while improving the hit ratio. We conduct extensive experiments driven by a series of real-world traces and find that compared with LRU, MacroTrend can reduce the write amounts of NVM cache devices significantly with similar hit ratios, leading to longer NVM lifetime or less energy consumption.
Bibliographie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1000-9000
1860-4749
DOI:10.1007/s11390-021-0178-6