A Novel Pseudo-LRU Based Shared Cache Partitioning Mechanism

NI Ya-lu; ZHOU Xiao-fang

doi:10.3969/j.issn.0372-2112.2013.04.009

您当前的位置：

首页 >

文章列表页 >

A Novel Pseudo-LRU Based Shared Cache Partitioning Mechanism

更新时间：2025-07-16

- A Novel Pseudo-LRU Based Shared Cache Partitioning Mechanism
- Acta Electronica Sinica Vol. 41, Issue 4, Pages: 681-684(2013)
- 作者机构：
  
  复旦大学专用集成电路与系统国家重点实验室,上海,201203
- 作者简介：
- 基金信息：
  
  National Natural Science Foundation of China (No.60876016)
- DOI：10.3969/j.issn.0372-2112.2013.04.009
  CLC： TP303TN432
- Published：2013
- 稿件说明：
移动端阅览
NI Ya-lu, ZHOU Xiao-fang. A Novel Pseudo-LRU Based Shared Cache Partitioning Mechanism[J]. Acta Electronica Sinica, 2013, 41(4): 681-684.
DOI：

NI Ya-lu, ZHOU Xiao-fang. A Novel Pseudo-LRU Based Shared Cache Partitioning Mechanism[J]. Acta Electronica Sinica, 2013, 41(4): 681-684. DOI： 10.3969/j.issn.0372-2112.2013.04.009.

摘要

本文提出了一种基于伪LRU方法的新型共享Cache动态划分策略PLRU-SCP.本文提出的划分策略在分析电路中给出了基于二叉树的新型分析方法

在划分电路中使用了一种非遍历的划分算法.并提出了一种新型共享Cache结构.本文提出的新型划分策略比基于LRU方法的不划分共享Cache策略和效用最优的划分策略的性能分别提高了11.05%和8.66%.

Abstract

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 proposed 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%.

关键词

Keywords

references

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Inter-Thread Interference Analysis for Real-Time WCET Estimations of Multi-Core Architectures

Related Author

CHEN Fang-yuan

ZHANG Dong-song

WANG Zhi-ying

Related Institution

College of Computer, National University of Defense Technology

National Laboratory for Parallel and Distributed Processing, National University of Defense Technology

College of Computer National University of Defense Technology Changsha Hunan China

National Laboratory for Parallel and Distributed Processing National University of Defense Technology Changsha Hunan China

⁰