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

关键词：多核cache cache替换策略 动态插入策略 递归概率模型 

单位：国防科学技术大学计算机学院 湖南长沙410073