文件名称:基于 IRR 信息的改进 ARC 算法 (2014年)
文件大小:1.48MB
文件格式:PDF
更新时间:2024-05-31 21:08:34
自然科学 论文
缓存是增强计算机整体性能的一项重要技术,缓存替换算法作为核心技术尤为重要。通过深入研究多种数据访问模式下 ARC(adaptive replacement cache)算法的性能,总结出 ARC 算法性能较差的数据访问模式及其原因。针对发现的不足提出了一种改进的缓存替换算法,该算法通过引入 IRR(inter reference recency)信息,提高了弱局部性访问模式下的缓存命中率,改善了 ARC 算法对不同数据访问模式的适应性。仿真实验结果表明,改进后的算法提升了应对弱局部性访问模式的能力,增强了