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

• 作者: 李聪 温东新
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 突发集中性访问 流行度预测 周期性 置换优先级 命中率
• 年，卷（期）: 2017,（1）
• 所属期刊栏目: 体系结构与软件技术
• 页码范围: 105-108
• 页数: 4页
• 分类号: TP391
• 字数: 3560字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2017.01.018

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	温东新	哈尔滨工业大学计算机科学与技术学院	24	167	8.0	12.0
2	李聪	哈尔滨工业大学计算机科学与技术学院	4	18	3.0	4.0