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

发布时间：2018-02-16 14:22

  本文关键词： 突发集中性访问 流行度预测 周期性 置换优先级 命中率　出处：《计算机工程》2017年01期 　论文类型：期刊论文

【摘要】：随着计算机系统对突发集中性问题访问规模的不断扩大,传统的最近最少使用(LRU)、最近最不常使用(LFU)等缓存替换算法已经难以满足高命中率、低延迟的要求。为此,针对数据突发集中性访问模式的特点,基于该模式对数据内容流行度变化趋势的影响,设计一种突发集中性访问模式的策略。该策略根据缓存的访问次数、访问时间、流行度预测等缓存信息,周期性地更新数据内容的置换优先级。同时对比LRU,LFU,LIRS及新策略在各种情况下,决定其数据内容置换优先级的因素。在模拟器Simple Scalar上的仿真结果表明,该策略在突发集中性访问模式下的性能优于传统的缓存替换策略。
[Abstract]:With the continuous expansion of computer system access to burst centralization problems, the traditional cache replacement algorithms, such as the least recent use of LRUU and the least frequent use of LURU, have been unable to meet the requirements of high hit rate and low latency. According to the characteristics of data burst centralized access mode, based on the influence of this mode on the trend of data content popularity, a burst centralized access mode strategy is designed, which is based on the number of cached access times and access time. Cache information, such as popularity prediction, periodically updates the permutation priority of data content. At the same time, the factors that determine the priority of data content replacement are determined by comparing LRURU LFU LIRS and the new strategy under various circumstances. The simulation results on the simulator Simple Scalar show that, The performance of this strategy is superior to that of the traditional cache replacement strategy in burst centralized access mode.
【作者单位】： 哈尔滨工业大学计算机科学与技术学院;
【基金】：国家自然科学基金“海量存储系统的可用性建模与度量算法研究”(61370085)
【分类号】：TP333;TP301.6

【相似文献】

相关期刊论文 前9条

1 胡楷;;期待媒体集中性会议的出现[J];大市场.广告导报;2005年06期

2 梁健;;浅议师专图书馆学生借阅的集中性与广泛性[J];韶关师专学报;1986年Z1期

3 湛桂芝 ,吴顺宝;图书馆专题文献的开发与利用[J];齐齐哈尔师范学院学报(哲学社会科学版);1996年02期

4 刘征;;力避服务报道的同质化[J];记者摇篮;2008年06期

5 孙淑英;开发利用人大《复印报刊资料》为教学科研服务[J];淄博师专学报;1998年03期

6 孟宪荣;试论新闻的真实与艺术的真实[J];现代传播;1980年01期

7 林溪;关于艺术美[J];新闻与写作;1990年11期

8 ;半月出版掇闻[J];出版参考;2000年24期

9 ;[J];;年期

相关会议论文 前1条

1 刘烽;;北京“红叶”资源的分布及开发利用[A];区域旅游开发的理论与实践[C];1994年

相关重要报纸文章 前10条

1 记者 周元;切实做好集中性教育实践活动总结工作 深入持久抓好作风建设取信于民[N];海南日报;2014年

2 记者 於豪杰;我市开展集中性“三下乡”活动[N];舟山日报;2012年

3 记者 张小燕、通讯员 涂才江;扶贫济困送温暖[N];湖北日报;2002年

4 黑龙江大学 祁颖;法定节假日调整后的旅游业新格局[N];光明日报;2008年

5 任振光 王群;增强思想政治工作的说服力[N];湖北日报;2001年

6 北辰区教育局党委书记、局长 李士亮;站在新起点 转变新方式 实现新跨越[N];天津教育报;2010年

7 商报记者 刘晓娜　李析力 付勖;千余国际级专家入渝共推科技创新[N];重庆商报;2013年

8 李春生;提高建设高素质公安队伍的能力[N];河南日报;2004年

9 记者 张传亮 通讯员 李福德;帮困解忧办实事 传递释放正能量[N];潍坊日报;2014年

10 本报记者　 李成刚;集中出行：硬件瓶颈“堵塞”黄金周[N];中国经济时报;2006年

相关硕士学位论文 前5条

1 刘闪;电子游戏对大学生学习注意集中性的影响研究[D];南京师范大学;2015年

2 厉少军;一类薛定谔方程解的存在性与集中性[D];浙江师范大学;2016年

3 刘敏;电子游戏环境下学优生与学困生注意品质的差异研究[D];南京师范大学;2011年

4 杨盼;趋向性的变化对种群的影响[D];上海师范大学;2012年

5 武巍;集中性网络优化上的多项目管理[D];北京邮电大学;2009年

，

本文编号：1515721