Cache动态插入策略模型研究

• 作者: 倪晓强 张民选 石文强 金作霖
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 多核Cache Cache替换策略 动态插入策略 递归概率模型
• 年，卷（期）: 2013,（10）
• 所属期刊栏目: 高性能计算
• 页码范围: 159-165
• 页数: 7页
• 分类号: TP302.7
• 字数: 6196字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2013.10.022

摘要

多核下,末级Cache容量、组相联数不断增大,传统Cache替换算法LRU会出现Cache死块增多、Cache有效利用率下降等问题.Cache动态插入策略可以有效地避免LRU算法中出现的这些问题,因而受到了广泛的关注.但是,目前对Cache插入策略的研究只停留在策略水平上,缺乏定量的模型研究.针对此问题,提出了一个Cache插入策略的解析模型,该模型以应用的重用信息为输入,使用状态概率递归计算的方法,可预测不同插入策略下Cache的失效率.SPEC2006模拟验证表明,模型的精度较高,最大绝对误差为15.6％,平均绝对误差为3.1％.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张民选	国防科学技术大学计算机学院	63	351	9.0	16.0
2	石文强	国防科学技术大学计算机学院	3	2	1.0	1.0
3	倪晓强	国防科学技术大学计算机学院	6	13	2.0	3.0
4	金作霖	国防科学技术大学计算机学院	2	1	1.0	1.0