首站-论文投稿智能助手
典型文献
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 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.
文献关键词:
作者姓名:
Ning Bao;Yun-Peng Chai;Xiao Qin;Chuan-Wen Wang
作者机构:
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
引用格式:
[1]Ning Bao;Yun-Peng Chai;Xiao Qin;Chuan-Wen Wang-.MacroTrend:A Write-Efficient Cache Algorithm for NVM-Based Read Cache)[J].计算机科学技术学报(英文版),2022(01):207-230
A类:
MacroTrend,caches,cached
B类:
Write,Efficient,Cache,Algorithm,NVM,Based,Read,future,storage,systems,expected,contain,wide,variety,media,layers,due,rapid,development,volatile,memory,techniques,For,read,many,kinds,devices,cannot,stand,data,updates,limited,write,endurance,high,energy,consumption,writing,However,traditional,algorithms,have,blocks,frequently,because,difficult,them,term,popularity,according,such,information,about,only,single,value,queue,that,reflects,frequency,recency,In,this,paper,propose,new,macroscopic,prediction,method,discover,hot,through,trends,illustrated,by,their,access,count,histograms,And,then,replacement,designed,greatly,reduce,while,improving,hit,We,conduct,extensive,experiments,driven,series,real,world,traces,find,compared,LRU,amounts,significantly,similar,ratios,leading,longer,lifetime,less
AB值:
0.578662
相似文献
A Distributed Framework for Large-scale Protein-protein Interaction Data Analysis and Prediction Using MapReduce
Lun Hu-School of Computer Science and Technology, Dongguan University of Technology, Dongguan 523808,China;Xinjiang Technical Institute of Physics and Chemistry,Chinese Academy of Sciences, Urumqi 830000, China;School of Computer Science and Technology,Wuhan University of Technology, Wuhan 430070, China;Chongqing Engineering Research Center of Big Data Application for Smart Cities, and Chongqing Key Laboratory of Big Data and Intelligent Computing, Chongqing Institute of Green and Intelligent Technology, Chinese Academy of Sciences, Chongqing 400714, China;Center of Research Excellence in Renewable Energy and Power Systems, and the Department of Electrical and Computer Engineering, Faculty of Engineering, King Abdulaziz University, Jeddah 21589, Saudi Arabia;Department of Electrical and Computer Engineering, New Jersey Institute of Technology, Newark, NJ 07102 USA
机标中图分类号,由域田数据科技根据网络公开资料自动分析生成,仅供学习研究参考。