基于IRR信息的改进ARC算法

发布时间：2018-03-07 20:00

  本文选题：缓存　切入点：缓存替换算法　出处：《中国科技论文》2014年04期 　论文类型：期刊论文

【摘要】：缓存是增强计算机整体性能的一项重要技术,缓存替换算法作为核心技术尤为重要。通过深入研究多种数据访问模式下ARC(adaptive replacement cache)算法的性能,总结出ARC算法性能较差的数据访问模式及其原因。针对发现的不足提出了一种改进的缓存替换算法,该算法通过引入IRR(inter reference recency)信息,提高了弱局部性访问模式下的缓存命中率,改善了ARC算法对不同数据访问模式的适应性。仿真实验结果表明,改进后的算法提升了应对弱局部性访问模式的能力,增强了算法的灵活性。
[Abstract]:Cache is an important technology to enhance the overall performance of computer, especially cache replacement algorithm. This paper sums up the data access mode with poor performance of ARC algorithm and its reasons. An improved cache replacement algorithm is proposed to solve the problem. By introducing IRR(inter reference recall information, the cache hit rate in weak local access mode is improved. The simulation results show that the improved algorithm improves the ability to deal with the weak local access mode and enhances the flexibility of the algorithm.
【作者单位】： 清华大学计算机科学与技术系;
【基金】：国家自然科学基金资助项目(61103020)
【分类号】：TP301.6;TP333

【相似文献】

相关期刊论文 前10条

1 陈_g;林隽民;乔林;汤志忠;;SAGA:一种由流特性制导的微处理器高速缓存分配策略[J];计算机学报;2008年11期

2 刘敏;房至一;王红斌;徐鹏;;基于老化算法的分布式文件缓存算法[J];吉林大学学报(理学版);2011年05期

3 尹洋;刘振军;许鲁;;一种基于磁盘介质的网络存储系统缓存[J];软件学报;2009年10期

4 李超;黄桂敏;宾辰忠;;一种基于改进LRU的P2P缓存机制[J];桂林电子科技大学学报;2011年03期

5 顾荣庆;杨开杰;徐汀荣;;分布式数据缓存技术研究[J];计算机应用与软件;2011年06期

6 张潇,吴敏强,恽爽,陆桑璐,谢立;大规模连续媒体服务的缓存替换算法设计与实现[J];电子学报;2003年05期

7 ;[J];;年期

8 ;[J];;年期

9 ;[J];;年期

10 ;[J];;年期

相关会议论文 前2条

1 万继光;王继彬;谢长生;;一种基于多媒体应用的缓存替换算法研究[A];第六届和谐人机环境联合学术会议（HHME2010)、第19届全国多媒体学术会议（NCMT2010）、第6届全国人机交互学术会议（CHCI2010）、第5届全国普适计算学术会议（PCC2010）论文集[C];2010年

2 司成祥;孟晓p，

本文编号：1580741