期刊导航
作者导航
机构导航
期刊评价报告
2025版
期刊开放获取
下载APP
欢迎
四川轻化工大学
请使用中文期刊手机助手
APP扫描二维码获取权限
登录
期刊文献
+
任意字段
题名或关键词
题名
关键词
摘要
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
摘要
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
检索历史
共找到
35
篇文章
<
1
2
>
每页显示
20
50
100
已选
0
条
导出题录
批量处理
导出题录
下载全文
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度
被引量
时效性
一种基于近似LRU算法的高缓方案
认领
引用
被引量:
4
1
作者
鲍东星
李晓明
《计算机工程》
CAS
北大核心
2007年第9期272-274,共3页
提出了一个用于扩充高缓块管理的近似LRU算法。利用该算法,设计了一个可过滤LRU数据块的扩充高缓方案——LRU块过滤高缓(LBF高缓)。仿真结果显示,LBF高缓的性能优于类似结构的扩充高缓(如牺牲高缓和辅助高缓),与具有2倍容量的直接映像...
提出了一个用于扩充高缓块管理的近似LRU算法。利用该算法,设计了一个可过滤LRU数据块的扩充高缓方案——LRU块过滤高缓(LBF高缓)。仿真结果显示,LBF高缓的性能优于类似结构的扩充高缓(如牺牲高缓和辅助高缓),与具有2倍容量的直接映像高缓相比性能有所提高。
展开更多
关键词
高缓性能
命中率
LRU
算法
暂未订购
下载PDF
操作系统LRU页面置换算法的实现
认领
引用
被引量:
1
2
作者
乌兰图雅
《内蒙古大学学报(自然科学版)》
CAS
北大核心
2015年第5期553-560,共8页
针对程序的页面访问序列实例,给出了OPT、FIFO、Clock和LRU页面置换算法的缺页次数和缺页中断率,并且LRU算法具有非常明显的优点,最接近理想状态.然后重点讨论LRU页面置换的软硬件实现方法及设计特点,并通过实例模拟LRU页面置换过程.
关键词
页面置换算法
LRU
缺页中断
算法实现
模拟
暂未订购
下载PDF
LRU算法探析
认领
引用
被引量:
6
3
作者
轩春青
王芳
《电脑学习》
2009年第3期102-103,共2页
本文分析、比较LRU算法,并就实际应用提出改进方案。
关键词
页面置换算法
LRU
算法
暂未订购
下载PDF
浅谈页面置换算法之LRU算法
认领
引用
被引量:
4
4
作者
张春红
《廊坊师范学院学报》
2006年第4期76-78,共3页
在页式虚拟存储系统中,较常用的页面置换算法有RG、NUR、LFU、OPT、FIFO、LRU,其中LRU算法是一种最通用的有效算法,最接近于理想状态。在实际应用中,LRN算法有多种实现方法,和其它几种页面置换算法相比较存在明显的优点。
关键词
页面置换算法
LRU
算法
缺页率
暂未订购
下载PDF
LRU近似算法的研究
认领
引用
被引量:
7
5
作者
李芳
徐丽
陈亮亮
《现代电子技术》
2009年第10期36-38,共3页
计算机内存管理的LRU置换算法在实际使用中需要硬件的支持,因而其应用受到一定限制。为了更加方便地推广应用这种算法,在深入分析LRU算法、特点的基础上,综合利用LRU与SC算法的各自优点,研究了在无硬件支持条件下LRU置换算法的实现技术...
计算机内存管理的LRU置换算法在实际使用中需要硬件的支持,因而其应用受到一定限制。为了更加方便地推广应用这种算法,在深入分析LRU算法、特点的基础上,综合利用LRU与SC算法的各自优点,研究了在无硬件支持条件下LRU置换算法的实现技术,给出LRU的近似算法——NFU算法的软件实现方法。该近似算法能较好地模拟LRU算法,其应用可提高计算机内存的工作效率。
展开更多
关键词
内存管理
页面置换
LRU
算法
NFU算法
暂未订购
下载PDF
高压缩V-LRU算法的研究与实现
认领
引用
被引量:
1
6
作者
董磊
岑俊龙
+2 位作者
涂志娣
李可
梁松海
《微电子学》
CAS
CSCD
北大核心
2011年第5期731-735,740,共5页
提出并实现了基于四路组相联高速缓存的高压缩V-LRU算法。该算法将有效位和近似LRU标志位压缩到只有4位,可以大大减少电路面积,且高速缓存的缺失率基本保持不变。在高速缓存容量为8kByte时,高压缩V-LRU算法的缺失率与7-bit位比较近似V-...
提出并实现了基于四路组相联高速缓存的高压缩V-LRU算法。该算法将有效位和近似LRU标志位压缩到只有4位,可以大大减少电路面积,且高速缓存的缺失率基本保持不变。在高速缓存容量为8kByte时,高压缩V-LRU算法的缺失率与7-bit位比较近似V-LRU算法、5-bit位复用近似V-LRU算法基本相同,而相对于9-bit近似V-LRU算法也只增加大约0.9%。基于SMIC 0.13μm工艺,高压缩V-LRU算法的电路面积相对于9-bit、7-bit和5-bit V-LRU算法,分别减少10 925.8μm2、6 415.5μm2和2 142.1μm2。而且,如果增加高速缓存的容量,4种近似V-LRU算法缺失率的差别将变得更小,但是,高压缩V-LRU算法的电路面积优势将会更加明显。
展开更多
关键词
高压缩V-
LRU
算法
近似
LRU
算法
4路组相联
高速缓存
缺失率
暂未订购
下载PDF
LRU页面置换算法的改进与实现
认领
引用
被引量:
4
7
作者
赵俊化
胡金霞
《计算机工程》
CAS
CSCD
2012年第17期24-27,共4页
为简化嵌入式虚拟内存的实现,改善嵌入式虚拟内存的性能,在对常见页面置换算法进行对比分析的基础上,提出一种改进的最久未使用页面置换算法。该算法基于内存管理单元、跨页访问计数器、访问次序寄存器、溢出中断处理等软硬件相结合的...
为简化嵌入式虚拟内存的实现,改善嵌入式虚拟内存的性能,在对常见页面置换算法进行对比分析的基础上,提出一种改进的最久未使用页面置换算法。该算法基于内存管理单元、跨页访问计数器、访问次序寄存器、溢出中断处理等软硬件相结合的技术。实验结果表明,该算法能提高嵌入式系统的页面置换效率,提升系统的整体性能,可广泛应用于各种物联网系统和嵌入式系统。
展开更多
关键词
物联网
页面置换算法
最久未使用
改进型Clock算法
溢出中断
跨页访问
内存管理单元
暂未订购
下载PDF
一种位复用近似LRU替换算法的分析与研究
认领
引用
8
作者
涂志娣
董磊
梁松海
《微电子学》
CAS
北大核心
2010年第4期607-611,共5页
提出并实现了4-way组相联高速缓存设计[1]中能够减少电路复杂性、节省Valid RAM空间的5-bit位复用近似LRU算法,其基本方法是通过位比较对4-way数据访问先后进行排序、对Valid位和比较位进行复用。给出了不命中时的替换选择电路逻辑和通...
提出并实现了4-way组相联高速缓存设计[1]中能够减少电路复杂性、节省Valid RAM空间的5-bit位复用近似LRU算法,其基本方法是通过位比较对4-way数据访问先后进行排序、对Valid位和比较位进行复用。给出了不命中时的替换选择电路逻辑和通过VHDL实现后的测试结果。相关结果表明,该算法实现电路简单,占用面积小,且命中率高:在指令高速缓存设计中,高速缓存大小为1 kB时,测试的平均命中率为90.2%,4 kB时为92.3%,16 kB时为94.2%。
展开更多
关键词
近似
LRU
算法
组相联
高速缓存
位复用
命中率
暂未订购
下载PDF
基于LRU算法高速缓存的设计与实现
认领
引用
被引量:
3
9
作者
黄明志
《现代计算机》
2012年第11期7-9,12,共3页
阐述LRU算法的基本原理,提出在.NET Framework平台上基于LRU算法的高速缓存的设计思路,并给出一个通用、高性能、GB级、线程安全和支持泛型的LRUCache缓存类的具体实现方法。
关键词
高速缓存
LRU
算法
哈希表
双向链表
暂未订购
下载PDF
Cache替换算法LRU和2Q的深度分析
认领
引用
被引量:
1
10
作者
张恒瑞
王红
《现代计算机》
2017年第3期17-19,共3页
Cache替换算法是内存和CPU交互时速度保证的关键,传统的LRU算法在处理偶然性数据访问时造成缓存污染严重,但其实现简单,命中率和效率尚可,故成为现今大多情况下使用的算法;2Q算法通过设置两个队列,A1队列通过暂存数据减弱偶发性数据的影...
Cache替换算法是内存和CPU交互时速度保证的关键,传统的LRU算法在处理偶然性数据访问时造成缓存污染严重,但其实现简单,命中率和效率尚可,故成为现今大多情况下使用的算法;2Q算法通过设置两个队列,A1队列通过暂存数据减弱偶发性数据的影响,实现同样简单且有不错的性能。通过编制的词法分析器分析程序代码得来的数据进行算法性能的比较。
展开更多
关键词
Cache替换算法
LRU
2Q
命中率
性能
暂未订购
下载PDF
一种基于伪LRU的新型共享Cache划分机制
认领
引用
被引量:
3
11
作者
倪亚路
周晓方
《电子学报》
EI
CAS
CSCD
北大核心
2013年第4期681-684,共4页
本文提出了一种基于伪LRU方法的新型共享Cache动态划分策略PLRU-SCP.本文提出的划分策略在分析电路中给出了基于二叉树的新型分析方法,在划分电路中使用了一种非遍历的划分算法.并提出了一种新型共享Cache结构.本文提出的新型划分策略...
本文提出了一种基于伪LRU方法的新型共享Cache动态划分策略PLRU-SCP.本文提出的划分策略在分析电路中给出了基于二叉树的新型分析方法,在划分电路中使用了一种非遍历的划分算法.并提出了一种新型共享Cache结构.本文提出的新型划分策略比基于LRU方法的不划分共享Cache策略和效用最优的划分策略的性能分别提高了11.05%和8.66%.
展开更多
关键词
共享Cache
伪
LRU
替换方法
二叉树分析
非遍历划分算法
暂未订购
下载PDF
一种基于LRU算法改进的缓存方案研究与实现
认领
引用
被引量:
2
12
作者
廖鑫
《电子工程师》
2008年第7期46-48,共3页
LRU(最近最少使用)替换算法在单处理器结构的许多应用中被广泛使用。然而在多处理器结构中,传统LRU算法对降低共享缓存的缺失率并不是最优的。文中研究了基本的缓存块替换算法,在分析LRU算法的基础上,提出基于LRU算法及访问概率改进的...
LRU(最近最少使用)替换算法在单处理器结构的许多应用中被广泛使用。然而在多处理器结构中,传统LRU算法对降低共享缓存的缺失率并不是最优的。文中研究了基本的缓存块替换算法,在分析LRU算法的基础上,提出基于LRU算法及访问概率改进的缓存方案,综合考虑最近使用次数和访问频率来决定候选的替换块,增强了替换算法对多处理器的适应性。
展开更多
关键词
缓存
LRU
替换算法
多处理器
暂未订购
下载PDF
LRU淘汰算法的一种实现设想
认领
引用
13
作者
王松
何正芬
《楚雄师范学院学报》
2007年第6期21-26,共6页
本文主要讨论一种从LRU与LFU淘汰算法中变形得到的一种求缺页中断的设想。
关键词
LRU
LFU
淘汰算法
缺页中断
暂未订购
下载PDF
基于RDD重用度的Spark自适应缓存优化策略
认领
引用
被引量:
4
14
作者
潘顺杰
于俊洋
+2 位作者
王龙葛
李涵
翟锐
《计算机工程》
CAS
CSCD
北大核心
2025年第7期190-198,共9页
基于内存进行作业计算的Spark分布式计算框架并不考虑作业的中间计算结果,容易造成高频访问的数据块丢失,在迭代作业类型中表现更为明显。Spark通过LinkedHashMap提供的哈希表实现最近最少使用(LRU)算法的缓存功能,最久未被使用的元素...
基于内存进行作业计算的Spark分布式计算框架并不考虑作业的中间计算结果,容易造成高频访问的数据块丢失,在迭代作业类型中表现更为明显。Spark通过LinkedHashMap提供的哈希表实现最近最少使用(LRU)算法的缓存功能,最久未被使用的元素被移动到顶部并优先被删除,且造成数据重算。针对Spark使用的LRU缓存替换算法造成的高频访问但当前未被使用的热点数据被替换出缓存的问题,提出一种基于弹性分布式数据集(RDD)重用度的Spark自适应缓存优化策略(LCRD),该策略包括自动缓存算法和缓存自动清理算法。首先,自动缓存算法在作业执行前对Spark的有向无环图(DAG)进行分析,计算RDD的重用频率、RDD的算子复杂度等数据,并对影响执行效率的相关因素进行量化,根据重用度模型进行计算,在作业执行中,应用程序将重用度较高的数据块进行缓存;其次,在发生内存瓶颈或RDD缓存无效时,缓存自动清理算法遍历缓存队列,并对低频访问的数据块进行清理。实验结果表明,在选取amazon0302、email-EuAll、web-Google、wiki-Talk等4种公开数据集执行PageRank迭代作业时,与LRU相比,LCRD的执行效率平均分别提升10.7%、8.6%、17.9%和10.6%,内存利用率平均分别提升3%、4%、3%和5%。所提策略能够有效提高Spark的执行效率,同时提升内存利用率。
展开更多
关键词
并行计算
Spark框架
缓存替换
最近最少使用算法
大数据
暂未订购
下载PDF
基于Linux系统的页面替换算法
认领
引用
15
作者
李佳琪
《软件》
2025年第4期139-141,共3页
本文基于Linux操作系统,设计并实现了OPT、FIFO、LRU、Clock、改进Clock等页面替换算法。研究的目的是通过模拟页面访问序列,分析各算法的性能表现。每种算法在相同条件下执行,重点考察其缺页率、缺页次数等性能指标。程序设计中,使用...
本文基于Linux操作系统,设计并实现了OPT、FIFO、LRU、Clock、改进Clock等页面替换算法。研究的目的是通过模拟页面访问序列,分析各算法的性能表现。每种算法在相同条件下执行,重点考察其缺页率、缺页次数等性能指标。程序设计中,使用模块化编程,确保代码结构清晰,易于维护和调试。通过多次测试,比较不同算法在不同负载下的效果,为操作系统的内存管理提供理论支持。
展开更多
关键词
页面替换算法
OPT
LRU
改进Clock
Linux
暂未订购
下载PDF
基于录井模型的文件存储优化研究
认领
引用
16
作者
杨俊国
《现代信息科技》
2025年第23期97-100,105,共4页
录井文件是录井解释业务的数据根基。随着大庆钻探地质录井公司日常录井数据的产生,传统的关系型数据库已经远远不能满足实际的生产需要。为此,文章提出了一种针对录井文件在的HDFS存储优化方案,该方案在Client与HDFS之间建立集群数据-...
录井文件是录井解释业务的数据根基。随着大庆钻探地质录井公司日常录井数据的产生,传统的关系型数据库已经远远不能满足实际的生产需要。为此,文章提出了一种针对录井文件在的HDFS存储优化方案,该方案在Client与HDFS之间建立集群数据-录井模型映射模块和文件合并模块,并利用LRU算法实现方案热点数据缓存。此外,在映射模块基础上,还引入了基于录井模型的数据自动加载机制。实验结果表明,该优化方案可为基于录井绘图模型的解释业务提供有效支撑。
展开更多
关键词
HDFS
集群数据-录井模型映射
文件合并
LRU
算法
自动加载
暂未订购
下载PDF
基于开放架构的SaaS服务平台数据管理技术研究
认领
引用
被引量:
5
17
作者
国艳群
韩敏
孙林夫
《电子科技大学学报》
EI
CAS
CSCD
北大核心
2015年第2期295-298,305,共4页
为解决Saa S平台面临的数据安全及分布式数据管理等问题,提出了基于开放架构的Saa S服务平台系统应用框架;在此基础上,对数据应用进行了抽象建模,以优化缓存管理策略的思路解决网络环境下的数据访问问题。通过将传统LRU算法与SIZE算法...
为解决Saa S平台面临的数据安全及分布式数据管理等问题,提出了基于开放架构的Saa S服务平台系统应用框架;在此基础上,对数据应用进行了抽象建模,以优化缓存管理策略的思路解决网络环境下的数据访问问题。通过将传统LRU算法与SIZE算法相结合,提出了LRU-RSIZE算法,对开放Saa S服务平台的数据访问进行管理,并进行仿真分析。开放Saa S服务架构与LRU-RSIZE算法相结合,可有效地解决用户数据的按需存储与管理问题,并对增强用户的应用体验具有重要的意义。
展开更多
关键词
缓存管理
数据管理
LRU
算法
LRU
-RSIZE算法
SaaS
暂未订购
下载PDF
基于Android的智能外卖点餐系统的设计与实现
认领
引用
被引量:
6
18
作者
胡坤
魏晓旭
+2 位作者
曹宏宇
邢建华
宋占伟
《吉林大学学报(信息科学版)》
CAS
2016年第6期732-736,共5页
为提升互联网餐饮行业的服务质量,更好地满足客户随时随地点餐的需求,基于Android Studio开发环境,采用C/S架构,以及Gradle和Genymotion等开发工具,开发出以智能手机为媒介的外卖点餐系统。最终实现了用户的菜单浏览、收藏、下单、用户...
为提升互联网餐饮行业的服务质量,更好地满足客户随时随地点餐的需求,基于Android Studio开发环境,采用C/S架构,以及Gradle和Genymotion等开发工具,开发出以智能手机为媒介的外卖点餐系统。最终实现了用户的菜单浏览、收藏、下单、用户中心以及摇一摇选餐等功能。测试结果表明,该系统具有良好的用户交互体验,操作简捷方便,具有广泛的使用前景。
展开更多
关键词
Android系统
二级缓存与异步加载
LRU
算法
暂未订购
下载PDF
一种面向实时数据库存储引擎的设计与实现
认领
引用
被引量:
2
19
作者
刘波
范士明
刘华
《计算机技术与发展》
2011年第8期34-38,共5页
卫星地面设备监控中,需研究实时数据库技术来管理大量的分布式环境下的实时数据。为此文章设计了一种实时数据存储引擎。该引擎借助内存文件映射机制实现内存表,以LRU算法和页面缓冲池实现了磁盘表,通过位图方法管理数据库表的文件空间...
卫星地面设备监控中,需研究实时数据库技术来管理大量的分布式环境下的实时数据。为此文章设计了一种实时数据存储引擎。该引擎借助内存文件映射机制实现内存表,以LRU算法和页面缓冲池实现了磁盘表,通过位图方法管理数据库表的文件空间,以影子页面法实现了事务的提交与回滚,并设计了数据库表的逻辑结构。通过使内存表和磁盘表结构保持一致,确保了数据库运行时内存表和磁盘表的灵活转换,影子页面法确保了数据库具有实时的故障恢复速度。结果表明,该引擎适用于存储卫星地面设备监控中的大量实时数据。
展开更多
关键词
实时数据库
存储引擎
内存文件映射
LRU
算法
页面缓冲池
影子页面法
暂未订购
下载PDF
LZW压缩算法的改进及其参数优化分析
认领
引用
被引量:
14
20
作者
王泉
齐春
+1 位作者
罗新民
梁嵩
《重庆邮电学院学报(自然科学版)》
2005年第3期351-355,371,共5页
采用数据压缩技术可以有效地提高数据的传输率。针对LZW字典压缩算法,提出了新的改进方案。主要根据待压缩文件新进输入字符的相关性进行LRU表项淘汰及对阈值判断操作进行了改进,并对改进算法中出现的3个参数进行了单参数优化分析。最...
采用数据压缩技术可以有效地提高数据的传输率。针对LZW字典压缩算法,提出了新的改进方案。主要根据待压缩文件新进输入字符的相关性进行LRU表项淘汰及对阈值判断操作进行了改进,并对改进算法中出现的3个参数进行了单参数优化分析。最后对改进算法和原有2种算法的最终压缩比进行了比较,实验结果表明,改进算法的压缩比优于原有2种算法。
展开更多
关键词
LZW算法
LRU
淘汰原则
闽值判断
最终压缩比
暂未订购
下载PDF
题名
一种基于近似LRU算法的高缓方案
认领
引用
被引量:
4
1
作者
鲍东星
李晓明
机构
黑龙江大学电子工程学院
哈尔滨工业大学微电子中心
出处
《计算机工程》
CAS
北大核心
2007年第9期272-274,共3页
摘要
提出了一个用于扩充高缓块管理的近似LRU算法。利用该算法,设计了一个可过滤LRU数据块的扩充高缓方案——LRU块过滤高缓(LBF高缓)。仿真结果显示,LBF高缓的性能优于类似结构的扩充高缓(如牺牲高缓和辅助高缓),与具有2倍容量的直接映像高缓相比性能有所提高。
关键词
高缓性能
命中率
LRU
算法
Keywords
Cache performance
Hit ratio
LRU algorithm
分类号
TP333 [自动化与计算机技术—计算机系统结构]
暂未订购
下载PDF
题名
操作系统LRU页面置换算法的实现
认领
引用
被引量:
1
2
作者
乌兰图雅
机构
包头师范学院信息科学与技术学院
出处
《内蒙古大学学报(自然科学版)》
CAS
北大核心
2015年第5期553-560,共8页
摘要
针对程序的页面访问序列实例,给出了OPT、FIFO、Clock和LRU页面置换算法的缺页次数和缺页中断率,并且LRU算法具有非常明显的优点,最接近理想状态.然后重点讨论LRU页面置换的软硬件实现方法及设计特点,并通过实例模拟LRU页面置换过程.
关键词
页面置换算法
LRU
缺页中断
算法实现
模拟
Keywords
page replacement
algorithm
LRU
missing page interruption
algorithm
implementation
simulation
分类号
TP316 [自动化与计算机技术—计算机软件与理论]
暂未订购
下载PDF
题名
LRU算法探析
认领
引用
被引量:
6
3
作者
轩春青
王芳
机构
河南财经学院成功学院信息工程系助教
出处
《电脑学习》
2009年第3期102-103,共2页
摘要
本文分析、比较LRU算法,并就实际应用提出改进方案。
关键词
页面置换算法
LRU
算法
Keywords
Page-replacement
Algorithm
LRU Algorithm
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
暂未订购
下载PDF
题名
浅谈页面置换算法之LRU算法
认领
引用
被引量:
4
4
作者
张春红
机构
廊坊师范学院数信学院
出处
《廊坊师范学院学报》
2006年第4期76-78,共3页
摘要
在页式虚拟存储系统中,较常用的页面置换算法有RG、NUR、LFU、OPT、FIFO、LRU,其中LRU算法是一种最通用的有效算法,最接近于理想状态。在实际应用中,LRN算法有多种实现方法,和其它几种页面置换算法相比较存在明显的优点。
关键词
页面置换算法
LRU
算法
缺页率
Keywords
page-replacement
algorithm
s
LRU
page fault rate
分类号
TP333 [自动化与计算机技术—计算机系统结构]
暂未订购
下载PDF
题名
LRU近似算法的研究
认领
引用
被引量:
7
5
作者
李芳
徐丽
陈亮亮
机构
长安大学信息工程学院
出处
《现代电子技术》
2009年第10期36-38,共3页
摘要
计算机内存管理的LRU置换算法在实际使用中需要硬件的支持,因而其应用受到一定限制。为了更加方便地推广应用这种算法,在深入分析LRU算法、特点的基础上,综合利用LRU与SC算法的各自优点,研究了在无硬件支持条件下LRU置换算法的实现技术,给出LRU的近似算法——NFU算法的软件实现方法。该近似算法能较好地模拟LRU算法,其应用可提高计算机内存的工作效率。
关键词
内存管理
页面置换
LRU
算法
NFU算法
Keywords
memory management
page replacement
LRU algorithm
NFU
algorithm
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
暂未订购
下载PDF
题名
高压缩V-LRU算法的研究与实现
认领
引用
被引量:
1
6
作者
董磊
岑俊龙
涂志娣
李可
梁松海
机构
深圳大学光电子学研究所
深圳大学信息工程学院EDA技术中心
出处
《微电子学》
CAS
CSCD
北大核心
2011年第5期731-735,740,共5页
摘要
提出并实现了基于四路组相联高速缓存的高压缩V-LRU算法。该算法将有效位和近似LRU标志位压缩到只有4位,可以大大减少电路面积,且高速缓存的缺失率基本保持不变。在高速缓存容量为8kByte时,高压缩V-LRU算法的缺失率与7-bit位比较近似V-LRU算法、5-bit位复用近似V-LRU算法基本相同,而相对于9-bit近似V-LRU算法也只增加大约0.9%。基于SMIC 0.13μm工艺,高压缩V-LRU算法的电路面积相对于9-bit、7-bit和5-bit V-LRU算法,分别减少10 925.8μm2、6 415.5μm2和2 142.1μm2。而且,如果增加高速缓存的容量,4种近似V-LRU算法缺失率的差别将变得更小,但是,高压缩V-LRU算法的电路面积优势将会更加明显。
关键词
高压缩V-
LRU
算法
近似
LRU
算法
4路组相联
高速缓存
缺失率
Keywords
Highly-compressed V-
LRU algorithm
Pseudo
LRU algorithm
4-way set-associative
Cache
Miss rate
分类号
TP333 [自动化与计算机技术—计算机系统结构]
暂未订购
下载PDF
题名
LRU页面置换算法的改进与实现
认领
引用
被引量:
4
7
作者
赵俊化
胡金霞
机构
中山大学信息科学与技术学院
广州科技贸易职业学院计算机系
出处
《计算机工程》
CAS
CSCD
2012年第17期24-27,共4页
摘要
为简化嵌入式虚拟内存的实现,改善嵌入式虚拟内存的性能,在对常见页面置换算法进行对比分析的基础上,提出一种改进的最久未使用页面置换算法。该算法基于内存管理单元、跨页访问计数器、访问次序寄存器、溢出中断处理等软硬件相结合的技术。实验结果表明,该算法能提高嵌入式系统的页面置换效率,提升系统的整体性能,可广泛应用于各种物联网系统和嵌入式系统。
关键词
物联网
页面置换算法
最久未使用
改进型Clock算法
溢出中断
跨页访问
内存管理单元
Keywords
Internet of Things(loT)
page replacement
algorithm
Least Recently Used(
LRU
)
improved Clock
algorithm
overflow interruption
cross page access
Memory Manage Unit(MMU)
分类号
TP333 [自动化与计算机技术—计算机系统结构]
暂未订购
下载PDF
题名
一种位复用近似LRU替换算法的分析与研究
认领
引用
8
作者
涂志娣
董磊
梁松海
机构
深圳大学光电子学研究所
深圳大学信息工程学院EDA技术中心
出处
《微电子学》
CAS
北大核心
2010年第4期607-611,共5页
基金
国家自然科学基金重大研究计划资助项目(90407001)
摘要
提出并实现了4-way组相联高速缓存设计[1]中能够减少电路复杂性、节省Valid RAM空间的5-bit位复用近似LRU算法,其基本方法是通过位比较对4-way数据访问先后进行排序、对Valid位和比较位进行复用。给出了不命中时的替换选择电路逻辑和通过VHDL实现后的测试结果。相关结果表明,该算法实现电路简单,占用面积小,且命中率高:在指令高速缓存设计中,高速缓存大小为1 kB时,测试的平均命中率为90.2%,4 kB时为92.3%,16 kB时为94.2%。
关键词
近似
LRU
算法
组相联
高速缓存
位复用
命中率
Keywords
Pseudo
LRU algorithm
Set-associative
Cache
Bit reuse
Hit rate
分类号
TP333 [自动化与计算机技术—计算机系统结构]
暂未订购
下载PDF
题名
基于LRU算法高速缓存的设计与实现
认领
引用
被引量:
3
9
作者
黄明志
机构
仲恺农业工程学院计算机科学与工程学院
出处
《现代计算机》
2012年第11期7-9,12,共3页
摘要
阐述LRU算法的基本原理,提出在.NET Framework平台上基于LRU算法的高速缓存的设计思路,并给出一个通用、高性能、GB级、线程安全和支持泛型的LRUCache缓存类的具体实现方法。
关键词
高速缓存
LRU
算法
哈希表
双向链表
Keywords
Cache
LRU Algorithm
Hashtable
LinkedList
分类号
TP333 [自动化与计算机技术—计算机系统结构]
暂未订购
下载PDF
题名
Cache替换算法LRU和2Q的深度分析
认领
引用
被引量:
1
10
作者
张恒瑞
王红
机构
辽宁工程技术大学电子与信息工程学院
出处
《现代计算机》
2017年第3期17-19,共3页
摘要
Cache替换算法是内存和CPU交互时速度保证的关键,传统的LRU算法在处理偶然性数据访问时造成缓存污染严重,但其实现简单,命中率和效率尚可,故成为现今大多情况下使用的算法;2Q算法通过设置两个队列,A1队列通过暂存数据减弱偶发性数据的影响,实现同样简单且有不错的性能。通过编制的词法分析器分析程序代码得来的数据进行算法性能的比较。
关键词
Cache替换算法
LRU
2Q
命中率
性能
Keywords
Cache Replacement
Algorithm
LRU
2Q
Hit Rate
Performance
分类号
TP332 [自动化与计算机技术—计算机系统结构]
暂未订购
下载PDF
题名
一种基于伪LRU的新型共享Cache划分机制
认领
引用
被引量:
3
11
作者
倪亚路
周晓方
机构
复旦大学专用集成电路与系统国家重点实验室
出处
《电子学报》
EI
CAS
CSCD
北大核心
2013年第4期681-684,共4页
基金
国家自然科学基金(No.60876016)
摘要
本文提出了一种基于伪LRU方法的新型共享Cache动态划分策略PLRU-SCP.本文提出的划分策略在分析电路中给出了基于二叉树的新型分析方法,在划分电路中使用了一种非遍历的划分算法.并提出了一种新型共享Cache结构.本文提出的新型划分策略比基于LRU方法的不划分共享Cache策略和效用最优的划分策略的性能分别提高了11.05%和8.66%.
关键词
共享Cache
伪
LRU
替换方法
二叉树分析
非遍历划分算法
Keywords
shared cache
pseudo-
LRU
policy
binary tree analysis
non-exhaustive partitioning
algorithm
分类号
TP332 [自动化与计算机技术—计算机系统结构]
暂未订购
下载PDF
题名
一种基于LRU算法改进的缓存方案研究与实现
认领
引用
被引量:
2
12
作者
廖鑫
机构
同济大学微电子中心
出处
《电子工程师》
2008年第7期46-48,共3页
摘要
LRU(最近最少使用)替换算法在单处理器结构的许多应用中被广泛使用。然而在多处理器结构中,传统LRU算法对降低共享缓存的缺失率并不是最优的。文中研究了基本的缓存块替换算法,在分析LRU算法的基础上,提出基于LRU算法及访问概率改进的缓存方案,综合考虑最近使用次数和访问频率来决定候选的替换块,增强了替换算法对多处理器的适应性。
关键词
缓存
LRU
替换算法
多处理器
Keywords
cache
LRU
replacement
algorithm
muhiprocessors
分类号
TP332 [自动化与计算机技术—计算机系统结构]
暂未订购
下载PDF
题名
LRU淘汰算法的一种实现设想
认领
引用
13
作者
王松
何正芬
机构
楚雄师范学院
中国农业发展银行楚雄州分行
出处
《楚雄师范学院学报》
2007年第6期21-26,共6页
摘要
本文主要讨论一种从LRU与LFU淘汰算法中变形得到的一种求缺页中断的设想。
关键词
LRU
LFU
淘汰算法
缺页中断
Keywords
LRU
LFU
elimination
algorithm
page faults
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
暂未订购
下载PDF
题名
基于RDD重用度的Spark自适应缓存优化策略
认领
引用
被引量:
4
14
作者
潘顺杰
于俊洋
王龙葛
李涵
翟锐
机构
河南大学软件学院
出处
《计算机工程》
CAS
CSCD
北大核心
2025年第7期190-198,共9页
基金
河南省科技攻关项目(232102210029,232102210031)。
摘要
基于内存进行作业计算的Spark分布式计算框架并不考虑作业的中间计算结果,容易造成高频访问的数据块丢失,在迭代作业类型中表现更为明显。Spark通过LinkedHashMap提供的哈希表实现最近最少使用(LRU)算法的缓存功能,最久未被使用的元素被移动到顶部并优先被删除,且造成数据重算。针对Spark使用的LRU缓存替换算法造成的高频访问但当前未被使用的热点数据被替换出缓存的问题,提出一种基于弹性分布式数据集(RDD)重用度的Spark自适应缓存优化策略(LCRD),该策略包括自动缓存算法和缓存自动清理算法。首先,自动缓存算法在作业执行前对Spark的有向无环图(DAG)进行分析,计算RDD的重用频率、RDD的算子复杂度等数据,并对影响执行效率的相关因素进行量化,根据重用度模型进行计算,在作业执行中,应用程序将重用度较高的数据块进行缓存;其次,在发生内存瓶颈或RDD缓存无效时,缓存自动清理算法遍历缓存队列,并对低频访问的数据块进行清理。实验结果表明,在选取amazon0302、email-EuAll、web-Google、wiki-Talk等4种公开数据集执行PageRank迭代作业时,与LRU相比,LCRD的执行效率平均分别提升10.7%、8.6%、17.9%和10.6%,内存利用率平均分别提升3%、4%、3%和5%。所提策略能够有效提高Spark的执行效率,同时提升内存利用率。
关键词
并行计算
Spark框架
缓存替换
最近最少使用算法
大数据
Keywords
parallel computing
Spark framework
cache replacement
Least Recently Used(
LRU
)
algorithm
big data
分类号
TP311.13 [自动化与计算机技术—计算机软件与理论]
暂未订购
下载PDF
题名
基于Linux系统的页面替换算法
认领
引用
15
作者
李佳琪
机构
华南理工大学
出处
《软件》
2025年第4期139-141,共3页
摘要
本文基于Linux操作系统,设计并实现了OPT、FIFO、LRU、Clock、改进Clock等页面替换算法。研究的目的是通过模拟页面访问序列,分析各算法的性能表现。每种算法在相同条件下执行,重点考察其缺页率、缺页次数等性能指标。程序设计中,使用模块化编程,确保代码结构清晰,易于维护和调试。通过多次测试,比较不同算法在不同负载下的效果,为操作系统的内存管理提供理论支持。
关键词
页面替换算法
OPT
LRU
改进Clock
Linux
Keywords
page replacement
algorithm
OPT
LRU
improved Clock
Linux
分类号
TP316.81 [自动化与计算机技术—计算机软件与理论]
暂未订购
下载PDF
题名
基于录井模型的文件存储优化研究
认领
引用
16
作者
杨俊国
机构
南通理工学院
出处
《现代信息科技》
2025年第23期97-100,105,共4页
摘要
录井文件是录井解释业务的数据根基。随着大庆钻探地质录井公司日常录井数据的产生,传统的关系型数据库已经远远不能满足实际的生产需要。为此,文章提出了一种针对录井文件在的HDFS存储优化方案,该方案在Client与HDFS之间建立集群数据-录井模型映射模块和文件合并模块,并利用LRU算法实现方案热点数据缓存。此外,在映射模块基础上,还引入了基于录井模型的数据自动加载机制。实验结果表明,该优化方案可为基于录井绘图模型的解释业务提供有效支撑。
关键词
HDFS
集群数据-录井模型映射
文件合并
LRU
算法
自动加载
Keywords
HDFS
cluster data-logging model mapping
file merge
LRU algorithm
automatic loading
分类号
TE142 [石油与天然气工程—油气勘探]
TP333 [自动化与计算机技术—计算机系统结构]
暂未订购
下载PDF
题名
基于开放架构的SaaS服务平台数据管理技术研究
认领
引用
被引量:
5
17
作者
国艳群
韩敏
孙林夫
机构
西南交通大学CADSE程中心
西南电子设备研究所
出处
《电子科技大学学报》
EI
CAS
CSCD
北大核心
2015年第2期295-298,305,共4页
基金
国家863项目(2013AA040606)
四川省制造业产业链协同与信息化支撑技术重点实验室项目(2014002)
四川省科技支撑计划(2014GZ0142)
摘要
为解决Saa S平台面临的数据安全及分布式数据管理等问题,提出了基于开放架构的Saa S服务平台系统应用框架;在此基础上,对数据应用进行了抽象建模,以优化缓存管理策略的思路解决网络环境下的数据访问问题。通过将传统LRU算法与SIZE算法相结合,提出了LRU-RSIZE算法,对开放Saa S服务平台的数据访问进行管理,并进行仿真分析。开放Saa S服务架构与LRU-RSIZE算法相结合,可有效地解决用户数据的按需存储与管理问题,并对增强用户的应用体验具有重要的意义。
关键词
缓存管理
数据管理
LRU
算法
LRU
-RSIZE算法
SaaS
Keywords
cache management
data management
LRU algorithm
LRU
-RSIZE
algorithm
SaaS
分类号
TP393.09 [自动化与计算机技术—计算机应用技术]
暂未订购
下载PDF
题名
基于Android的智能外卖点餐系统的设计与实现
认领
引用
被引量:
6
18
作者
胡坤
魏晓旭
曹宏宇
邢建华
宋占伟
机构
吉林大学电子科学与工程学院
出处
《吉林大学学报(信息科学版)》
CAS
2016年第6期732-736,共5页
基金
长春市物联网重大科技专项基金资助项目(2011144)
摘要
为提升互联网餐饮行业的服务质量,更好地满足客户随时随地点餐的需求,基于Android Studio开发环境,采用C/S架构,以及Gradle和Genymotion等开发工具,开发出以智能手机为媒介的外卖点餐系统。最终实现了用户的菜单浏览、收藏、下单、用户中心以及摇一摇选餐等功能。测试结果表明,该系统具有良好的用户交互体验,操作简捷方便,具有广泛的使用前景。
关键词
Android系统
二级缓存与异步加载
LRU
算法
Keywords
Android system
second level cache & async loading
LRU algorithm
分类号
TP311.52 [自动化与计算机技术—计算机软件与理论]
暂未订购
下载PDF
题名
一种面向实时数据库存储引擎的设计与实现
认领
引用
被引量:
2
19
作者
刘波
范士明
刘华
机构
北京卫星信息工程研究所
出处
《计算机技术与发展》
2011年第8期34-38,共5页
基金
中国空间技术研究院cast创新基金(201008)
摘要
卫星地面设备监控中,需研究实时数据库技术来管理大量的分布式环境下的实时数据。为此文章设计了一种实时数据存储引擎。该引擎借助内存文件映射机制实现内存表,以LRU算法和页面缓冲池实现了磁盘表,通过位图方法管理数据库表的文件空间,以影子页面法实现了事务的提交与回滚,并设计了数据库表的逻辑结构。通过使内存表和磁盘表结构保持一致,确保了数据库运行时内存表和磁盘表的灵活转换,影子页面法确保了数据库具有实时的故障恢复速度。结果表明,该引擎适用于存储卫星地面设备监控中的大量实时数据。
关键词
实时数据库
存储引擎
内存文件映射
LRU
算法
页面缓冲池
影子页面法
Keywords
real-time database
storage engine
memory map file
LRU algorithm
page buffer pool
shadow page method
分类号
TP311.13 [自动化与计算机技术—计算机软件与理论]
暂未订购
下载PDF
题名
LZW压缩算法的改进及其参数优化分析
认领
引用
被引量:
14
20
作者
王泉
齐春
罗新民
梁嵩
机构
西安交通大学电子与信息工程学院信息与通信工程系
出处
《重庆邮电学院学报(自然科学版)》
2005年第3期351-355,371,共5页
摘要
采用数据压缩技术可以有效地提高数据的传输率。针对LZW字典压缩算法,提出了新的改进方案。主要根据待压缩文件新进输入字符的相关性进行LRU表项淘汰及对阈值判断操作进行了改进,并对改进算法中出现的3个参数进行了单参数优化分析。最后对改进算法和原有2种算法的最终压缩比进行了比较,实验结果表明,改进算法的压缩比优于原有2种算法。
关键词
LZW算法
LRU
淘汰原则
闽值判断
最终压缩比
Keywords
LZW
algorithm
LRU
elimination principle
judgement of threshold
final compression ratio
分类号
TP391.41 [自动化与计算机技术—计算机应用技术]
暂未订购
下载PDF
题名
作者
出处
发文年
被引量
操作
1
一种基于近似LRU算法的高缓方案
鲍东星
李晓明
《计算机工程》
CAS
北大核心
2007
4
暂未订购
下载PDF
2
操作系统LRU页面置换算法的实现
乌兰图雅
《内蒙古大学学报(自然科学版)》
CAS
北大核心
2015
1
暂未订购
下载PDF
3
LRU算法探析
轩春青
王芳
《电脑学习》
2009
6
暂未订购
下载PDF
4
浅谈页面置换算法之LRU算法
张春红
《廊坊师范学院学报》
2006
4
暂未订购
下载PDF
5
LRU近似算法的研究
李芳
徐丽
陈亮亮
《现代电子技术》
2009
7
暂未订购
下载PDF
6
高压缩V-LRU算法的研究与实现
董磊
岑俊龙
涂志娣
李可
梁松海
《微电子学》
CAS
CSCD
北大核心
2011
1
暂未订购
下载PDF
7
LRU页面置换算法的改进与实现
赵俊化
胡金霞
《计算机工程》
CAS
CSCD
2012
4
暂未订购
下载PDF
8
一种位复用近似LRU替换算法的分析与研究
涂志娣
董磊
梁松海
《微电子学》
CAS
北大核心
2010
0
暂未订购
下载PDF
9
基于LRU算法高速缓存的设计与实现
黄明志
《现代计算机》
2012
3
暂未订购
下载PDF
10
Cache替换算法LRU和2Q的深度分析
张恒瑞
王红
《现代计算机》
2017
1
暂未订购
下载PDF
11
一种基于伪LRU的新型共享Cache划分机制
倪亚路
周晓方
《电子学报》
EI
CAS
CSCD
北大核心
2013
3
暂未订购
下载PDF
12
一种基于LRU算法改进的缓存方案研究与实现
廖鑫
《电子工程师》
2008
2
暂未订购
下载PDF
13
LRU淘汰算法的一种实现设想
王松
何正芬
《楚雄师范学院学报》
2007
0
暂未订购
下载PDF
14
基于RDD重用度的Spark自适应缓存优化策略
潘顺杰
于俊洋
王龙葛
李涵
翟锐
《计算机工程》
CAS
CSCD
北大核心
2025
4
暂未订购
下载PDF
15
基于Linux系统的页面替换算法
李佳琪
《软件》
2025
0
暂未订购
下载PDF
16
基于录井模型的文件存储优化研究
杨俊国
《现代信息科技》
2025
0
暂未订购
下载PDF
17
基于开放架构的SaaS服务平台数据管理技术研究
国艳群
韩敏
孙林夫
《电子科技大学学报》
EI
CAS
CSCD
北大核心
2015
5
暂未订购
下载PDF
18
基于Android的智能外卖点餐系统的设计与实现
胡坤
魏晓旭
曹宏宇
邢建华
宋占伟
《吉林大学学报(信息科学版)》
CAS
2016
6
暂未订购
下载PDF
19
一种面向实时数据库存储引擎的设计与实现
刘波
范士明
刘华
《计算机技术与发展》
2011
2
暂未订购
下载PDF
20
LZW压缩算法的改进及其参数优化分析
王泉
齐春
罗新民
梁嵩
《重庆邮电学院学报(自然科学版)》
2005
14
暂未订购
下载PDF
已选
0
条
导出题录
批量处理
导出题录
下载全文
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
2
下一页
到第
页
确定
帐号登录
手机快捷登录
扫码登录
登录
IP登录
《用户服务协议》
与
《隐私政策》
注册新用户
忘记密码
第三方登录
微信登录
QQ登录
馆外登录
中国科技云登录
中国科学院
中国医学科学院
获取短信验证码
登 录
《用户服务协议》
与
《隐私政策》
第三方登录
微信登录
QQ登录
馆外登录
中国科技云登录
中国科学院
中国医学科学院
使用
中文期刊助手
扫描二维码
批量处理
在线咨询
使用帮助
返回顶部
意见反馈
标题
*
邮箱
*
反馈意见
*
验证码
看不清楚?点击换一个
*
保存
取消
请在输入框中输入下图中的验证字符。
看不清楚?点击换一个
提交