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

• 作者: 姚念民 蔡绍滨 韩永
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: LRFU 自适应 替换算法 局部性 访问模式 访问分析模型
• 年，卷（期）: 2014,（7）
• 所属期刊栏目: 系统软件与算法
• 页码范围: 1538-1547
• 页数: 10页
• 分类号: TP333
• 字数: 8924字
• 语种: 中文
• DOI: 10.3724/SP.J.1016.2014.01538

摘要

已有的LRFU(Least Recency Frequency Used)自适应算法在实际应用中根据经验调整λ值,缺乏对访问局部性强弱的量化分析,因而其可适用的访问模式有限.该文首先建立基于K阶马尔可夫链(K→∞)的局部性定量分析模型,在访问过程中根据统计信息实时量化局部性特征.然后以此分析模型为基础设计自适应替换算法LA-LRFU(Locality-Aware LRFU),随着访问特征的变化动态调整参数λ.最后应用Trace仿真对算法进行测试.实验结果显示,针对多种访问模式,LA-LRFU均可显著提高Cache命中率;在由多种访问模式构成的具体访问过程中,LA LRFU能比现有的各类LRFU自适应算法更合理地调整参数λ.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	韩永	大连理工大学计算机科学与技术学院	1	5	1.0	1.0
2	姚念民	大连理工大学计算机科学与技术学院	10	31	4.0	5.0
3	蔡绍滨	大连理工大学计算机科学与技术学院	1	5	1.0	1.0