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

Behavior analysis of software-controlled Cache replacement policy

针对传统的仅由硬件控制的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.