-
题名Cache动态插入策略模型研究
- 1
-
-
作者
石文强
倪晓强
金作霖
张民选
-
机构
国防科学技术大学计算机学院
-
出处
《计算机工程与科学》
CSCD
北大核心
2013年第10期159-165,共7页
-
基金
国家自然科学基金资助项目(60970036
61003075)
-
文摘
多核下,末级Cache容量、组相联数不断增大,传统Cache替换算法LRU会出现Cache死块增多、Cache有效利用率下降等问题。Cache动态插入策略可以有效地避免LRU算法中出现的这些问题,因而受到了广泛的关注。但是,目前对Cache插入策略的研究只停留在策略水平上,缺乏定量的模型研究。针对此问题,提出了一个Cache插入策略的解析模型,该模型以应用的重用信息为输入,使用状态概率递归计算的方法,可预测不同插入策略下Cache的失效率。SPEC2006模拟验证表明,模型的精度较高,最大绝对误差为15.6%,平均绝对误差为3.1%。
-
关键词
多核Cache
Cache替换策略
动态插入策略
递归概率模型
-
Keywords
CMP cache
cache replacement policy
dynamic insertion policy
recursive probability model
-
分类号
TP302.7
[自动化与计算机技术—计算机系统结构]
-
