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

关键词：共享cache 伪lru替换方法 二叉树分析 非遍历划分算法 

单位：复旦大学专用集成电路与系统国家重点实验室; 上海201203