一个软件可控Cache替换策略的行为分析  

Behavior analysis of software-controlled Cache replacement policy

作　　者：杜红燕[1] 潘怡[1] 田兴彦[2] 欧新良[1] 

机构地区：[1]长沙大学计算机科学与技术系,湖南长沙410003 [2]湖南大学软件学院,湖南长沙410082

出　　处：《华中科技大学学报（自然科学版）》2009年第8期19-22,共4页Journal of Huazhong University of Science and Technology(Natural Science Edition)

基　　金：湖南省自然科学基金资助项目(07JJ3121)

摘　　要：针对传统的仅由硬件控制的Cache替换策略不能得到令人满意Cache利用率的问题,提出了一个软件可控Cache替换策略:最优Cache划分(OCP),并利用Presburger公式给出了OCP策略下的Cache行为精确分析.OCP Cache替换策略简化了Cache行为和Cache失效分析方法.实验结果表明OCP Cache替换策略能有效地降低Cache失效率.Conventional hardware-only Cache replacement policies do not lead to satisfactory Cache utilization. A software-controlled Cache replacement policy is proposed, optimum Cache partition （OCP）, which can be carried out through Cache hints and lest recently used （LRU） replacement policy. Presburger arithmetic is used to exactly model the behavior of loop nests under OCP policy. The OCP replacement policy results in plain Cache behaviors, and makes Cache misses analyzing and optimizing easily and efficiently. OCP replacement policy has been implemented in a compiler test-bed and evaluated on a set of scientific computing benchmarks. Initial results show that this approach is effective on reducing the Cache miss rate.

关 键 词：Cache缓存 编译器 编译器优化 软件可控Cache Cache提示 Cache行为分析 

分 类 号：TP302[自动化与计算机技术—计算机系统结构]