计算机工程与科学
計算機工程與科學
계산궤공정여과학
COMPUTER ENGINEERING & SCIENCE
2013年
10期
159-165
,共7页
石文强%倪晓强%金作霖%张民选
石文彊%倪曉彊%金作霖%張民選
석문강%예효강%금작림%장민선
多核Cache%Cache替换策略%动态插入策略%递归概率模型
多覈Cache%Cache替換策略%動態插入策略%遞歸概率模型
다핵Cache%Cache체환책략%동태삽입책략%체귀개솔모형
CMP cache%cache replacement policy%dynamic insertion policy%recursive probability model
多核下,末级Cache容量、组相联数不断增大,传统Cache替换算法LRU会出现Cache死块增多、Cache有效利用率下降等问题.Cache动态插入策略可以有效地避免LRU算法中出现的这些问题,因而受到了广泛的关注.但是,目前对Cache插入策略的研究只停留在策略水平上,缺乏定量的模型研究.针对此问题,提出了一个Cache插入策略的解析模型,该模型以应用的重用信息为输入,使用状态概率递归计算的方法,可预测不同插入策略下Cache的失效率.SPEC2006模拟验证表明,模型的精度较高,最大绝对误差为15.6％,平均绝对误差为3.1％.
多覈下,末級Cache容量、組相聯數不斷增大,傳統Cache替換算法LRU會齣現Cache死塊增多、Cache有效利用率下降等問題.Cache動態插入策略可以有效地避免LRU算法中齣現的這些問題,因而受到瞭廣汎的關註.但是,目前對Cache插入策略的研究隻停留在策略水平上,缺乏定量的模型研究.針對此問題,提齣瞭一箇Cache插入策略的解析模型,該模型以應用的重用信息為輸入,使用狀態概率遞歸計算的方法,可預測不同插入策略下Cache的失效率.SPEC2006模擬驗證錶明,模型的精度較高,最大絕對誤差為15.6％,平均絕對誤差為3.1％.
다핵하,말급Cache용량、조상련수불단증대,전통Cache체환산법LRU회출현Cache사괴증다、Cache유효이용솔하강등문제.Cache동태삽입책략가이유효지피면LRU산법중출현적저사문제,인이수도료엄범적관주.단시,목전대Cache삽입책략적연구지정류재책략수평상,결핍정량적모형연구.침대차문제,제출료일개Cache삽입책략적해석모형,해모형이응용적중용신식위수입,사용상태개솔체귀계산적방법,가예측불동삽입책략하Cache적실효솔.SPEC2006모의험증표명,모형적정도교고,최대절대오차위15.6％,평균절대오차위3.1％.
