一种改进的Pseudo-LRU替换算法

来源 :微电子学与计算机 | 被引量 : 0次 | 上传用户：duidui1314

【摘要】

：

Pseudc-LRU替换算法可以避免复杂的硬件设计，所以在很多流行的Cache内存系统被使用．但是该算法的主要缺点是二叉树结构的顶层节点不能包含所有底部叶子节点的信息，在某些情况下

【作者】

：

韩立敏高德远黄小平

【机构】

：

西北工业大学航空微电子中心

【出处】

：

微电子学与计算机

【发表日期】

：

2009年6期

【关键词】

：

高速缓存最近最少使用替换算法伪最近最少使用替换算法微处理器 cache LRU pseudo-LRU microprocessor

【基金项目】

：

国家自然科学基金项目（60573107）

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

Pseudc-LRU替换算法可以避免复杂的硬件设计，所以在很多流行的Cache内存系统被使用．但是该算法的主要缺点是二叉树结构的顶层节点不能包含所有底部叶子节点的信息，在某些情况下会做出错误的替换决策．针对PLRU算法存在的问题，在分析PLRU算法的原理的基础上，通过增加处理二叉树顶层节点信息的逻辑，得到一种新的替换算法．测试结果表明，这种新的替换算法使Cache命中率提高到98．73％．

其他文献

基于分段多高斯和辐射模板的人脸检测

针对现有的人脸检测方法中,平面内人脸检测准确率比较低和旋转角度误差比较大,提出了一种结合肤色、器官区域特征和辐射模板的新方法.首先,该方法采用改进的分段多高斯方法,分割出肤色区域.然后,在肤色区域内,通过区域相似性、肤色区域阈值化和人脸器官的几何性质,得到嘴巴和眼睛器官区域和这些区域的中心点.最后用辐射模板直方图,求得三个波峰和波峰之间的距离,定位人脸和人脸的旋转角度.实验结果表明,该方法不需要在

期刊

分段多高斯肤色阈值辐射模板Segmented Multi-Gaussian skin color threshold Radial Templat

有什么样的作风，就有什么样的执行力

这两年，执行文化在相当一些企业十分火热。有的还开展以“作风建设做表率，全面提升执行力”为主题的实践活动。联系企业实际。笔者觉得。即使抛开这样的主题实践活动，这执行力确

期刊

作风建设执行力主题实践活动执行文化企业

改进的粒子群算法及在光源优化布局中的应用

针对多光源布局这一非线性优化问题,提出了一种改进的粒子群优化算法.该方法根据粒子群的多样性,使粒子群规模按照准正弦规律自动地进行调整.在每个正弦波段的波峰和波谷处,

期刊

粒子群算法准正弦光源布局particle swarm arithmetic quasi-sine light layout

串行通信接口IP硬核设计与研究

串行通信接口（Serial Communication Interface,SCI）因其结构简洁、使用方便,在各类MCU、DSP和MPU芯片设计中得到广泛的应用.研究工作从串行通信接口可重用逻辑设计和深亚微米

期刊

SOCIP设计IP复用串行通信接口SoCIP designIP reuseserial communication interface

班组小团队作质量大文章

“……制管线上集中精力。决不放过一个漏点，保证自检到位……”。这是BAC大连有限公司盘管工段长上岗前必叮咛的习惯用语。这个习惯他们坚持多年了，一直延续到至今。这个工段

期刊

小团队文章质量集中精力习惯用语工段长公司

Vector模式软硬件协同仿真验证方法研究

讨论并介绍了软硬件协同仿真方法,提出了一种开放式分层的Vector软硬件协同仿真验证模型,统一了Vector仿真设计模式.通过实例分析得出,提出的Vector仿真设计模型是切实可行的

期刊

软硬件协同仿真Vector模式开放式分层结构sw/hw co-simulation vector module open layered archit

刘玲玲：“焊花”转身“采油花”

2010年4月27日上午,庄严的人民大会堂里洋溢着喜庆的气氛,五年一届的全国劳动模范和先进工作者表彰大会在这里隆重举行。这是劳动者的盛会,也是劳动者的最高荣誉,这一天来自

期刊

采油先进工作者转身全国劳动模范2010年人民大会堂长庆油田全国劳模

社会认知算法在非线性多峰函数寻优中的应用

多峰寻优问题是现实中经常遇到的问题,传统求解方法多易陷入局部最优.为了求解多峰优化问题,利用一种新的智能算法——社会认知算法,它对目标函数的解析性质没有要求,适合于

期刊

社会认知算法多峰函数智能优化算法social cognitive optimization multi-peak function intellige

人本管理各尽其才

中铝公司下属子公司从事纯技术性工作的李工程师报名竞聘总经理秘书一事，却在公司领导层中引起了不小的震动。

期刊

人本管理中铝公司子公司总经理工程师技术性领导层报名

基于SOPC技术的高速数据采集系统的设计

提出了一种基于SOPC技术的高速数据采集和传输系统的解决方案.该系统通过在一片Altera公司Cyclone Ⅱ系列的FPGA芯片上配置Nios Ⅱ软核处理器、自定义的接口逻辑、传输模块和

期刊

嵌入式系统数字采集SOPCFPGAIP核embedded system data acquisition SOPC FPGA IP core

一种改进的Pseudo-LRU替换算法

与本文相关的学术论文