基于局部性定量分析模型的自适应替换算法LA-LRFU

发布时间：2018-01-11 18:37

本文关键词：基于局部性定量分析模型的自适应替换算法LA-LRFU　出处：《计算机学报》2014年07期 　论文类型：期刊论文

【摘要】：已有的LRFU(Least Recency Frequency Used)自适应算法在实际应用中根据经验调整λ值,缺乏对访问局部性强弱的量化分析,因而其可适用的访问模式有限.该文首先建立基于K阶马尔可夫链(K→∞)的局部性定量分析模型,在访问过程中根据统计信息实时量化局部性特征.然后以此分析模型为基础设计自适应替换算法LA-LRFU(Locality-Aware LRFU),随着访问特征的变化动态调整参数λ.最后应用Trace仿真对算法进行测试.实验结果显示,针对多种访问模式,LA-LRFU均可显著提高Cache命中率;在由多种访问模式构成的具体访问过程中,LA-LRFU能比现有的各类LRFU自适应算法更合理地调整参数λ.
[Abstract]:The existing LRFU (Least Recency Frequency Used) adaptive algorithm in practical application according to the experience of adjusting the lambda value, the lack of quantitative analysis of locality strength, so its applicable access mode is limited. This paper first presents the K order Markov chain based on (K, 2) the local quantitative analysis model, in the process of access according to the local characteristics of statistical information in real time. And then quantitative analysis model for the design of adaptive substitution algorithm based LA-LRFU (Locality-Aware LRFU), with the dynamic adjustment of parameter access features. Finally the application of Trace simulation to test the algorithm. The experimental results show that the multiple access mode, LA-LRFU can significantly improve the hit ratio of Cache in concrete; during the visit by a variety of access patterns in a LA-LRFU than all kinds of existing LRFU algorithm more reasonable adjustment parameter.

【作者单位】：大连理工大学计算机科学与技术学院;
【基金】：国家自然科学基金(61073047) 中央高校基本科研业务费专项资金(HEUCFT1007,HEUCF100607)资助~~
【分类号】：TP333;TP301.6
【正文快照】： 1引言缓存替换技术在操作系统、存储系统、Web应用、中间件、文件系统、数据库等领域都有广泛应用[1-2],如图1所示,可分为基于访问模式的替换算法和基于分析模型的替换算法.基于访问模式的替换算法,不依据对理论模型的分析,而是根据直观启发和经验总结作出置换决策.基于该研究

【参考文献】