中文摘要：

本文提出了一种基于伪LRU方法的新型共享Cache动态划分策略PERU—SCP．本文提出的划分策略在分析电路中给出了基于二叉树的新型分析方法，在划分电路中使用了一种非遍历的划分算法．并提出了一种新型共享Cache结构．本文提出的新型划分策略比基于LRU方法的不划分共享Cache策略和效用最优的划分策略的性能分别提高了11．05％和8．66％．

英文摘要：

A novel dynamic cache partitioning strategy based on pseudo-LRU policies（PLRU-SCP）is proposed in this paper. The analysis circuit for the proposed strategy makes use of a new statistical method based on binary tree,and the partitioning circuit employs the non-exhaustive algorithm. Besides, we presents a novel shared cache structure. According to simulation results, the pro- posed shared cache with PLRU-SCP outperforms those without the partitioning strategy using LRU policy（LRU-NP）by 11.05 % on average performance,and has a better performance than those with the utility-based partitioning strategy using LRU method（LRU- UCP） by 8.66%.