基于突发集中性访问模式的缓存替换算法

摘要：

随着计算机系统对突发集中性问题访问规模的不断扩大,传统的最近最少使用(LRU)、最近最不常使用(LFU)等缓存替换算法已经难以满足高命中率、低延迟的要求.为此,针对数据突发集中性访问模式的特点,基于该模式对数据内容流行度变化趋势的影响,设计一种突发集中性访问模式的策略.该策略根据缓存的访问次数、访问时间、流行度预测等缓存信息,周期性地更新数据内容的置换优先级.同时对比LRU,LFU,LIRS及新策略在各种情况下,决定其数据内容置换优先级的因素.在模拟器SimpleScalar上的仿真结果表明,该策略在突发集中性访问模式下的性能优于传统的缓存替换策略.

关键词：突发集中性访问、流行度预测、周期性、置换优先级、命中率

所属期刊栏目：43

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金“海量存储系统的可用性建模与度量算法研究”61370085

在线出版日期：2017-08-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：105-108