期刊文献+
共找到75篇文章
< 1 2 4 >
每页显示 20 50 100
ACACRA:一种新的网络缓存替换算法 被引量:6
1
作者 贾磊 张新有 《小型微型计算机系统》 CSCD 北大核心 2011年第7期1293-1297,共5页
为了提高网络缓存的命中率,分析了背包问题与缓存替换问题之间的异同,证实了缓存替换问题是一种典型的0/1背包问题,并由此借鉴求解0/1背包的蚁群算法模型的思路,提出了一种实施在应用层的基于蚁群算法的缓存替换算法ACA-CRA.该算法综合... 为了提高网络缓存的命中率,分析了背包问题与缓存替换问题之间的异同,证实了缓存替换问题是一种典型的0/1背包问题,并由此借鉴求解0/1背包的蚁群算法模型的思路,提出了一种实施在应用层的基于蚁群算法的缓存替换算法ACA-CRA.该算法综合考虑了缓存数据的大小,被命中次数和在缓存中存留的时间来判定该缓存的缓存价值,并利用蚁群算法中正反馈机制使得缓存中保持的都是缓存价值较大的缓存数据,从而提高缓存命中率.并通过仿真实验证明了该算法的可行性和有效性. 展开更多
关键词 缓存替换算法 0/1背包问题 蚁群算法 缓存命中率
下载PDF
网络地理信息系统中的栅格数据集群缓存 被引量:4
2
作者 曾武 王浩 +1 位作者 徐正全 潘少明 《华中科技大学学报(自然科学版)》 EI CAS CSCD 北大核心 2009年第9期37-39,共3页
为提高网络地理信息系统GlobeSIGht的栅格数据的服务质量,将协作式缓存引入应用服务器集群.实现了基于服务器端日志的轨迹驱动实验,找出了栅格数据集群缓存关于缓存服务器个数、缓存空间大小、缓存置换门限以及缓存置换算法的最优参数... 为提高网络地理信息系统GlobeSIGht的栅格数据的服务质量,将协作式缓存引入应用服务器集群.实现了基于服务器端日志的轨迹驱动实验,找出了栅格数据集群缓存关于缓存服务器个数、缓存空间大小、缓存置换门限以及缓存置换算法的最优参数值组合,验证了集群缓存可以节省大量栅格数据源I/O带宽.Globe-SIGht系统测试结果表明,集群缓存可以快速响应瓦片请求. 展开更多
关键词 地理信息系统 服务质量 协作式缓存 缓存置换算法 I/O性能
原文传递
数据迁移算法研究 被引量:2
3
作者 王艳云 边根庆 王瑞龙 《电脑知识与技术》 2012年第5期2968-2970,共3页
分级存储根据数据的访问频率、保留时间、容量等指标将数据存储在不同性能的存储介质上,是降低海量数据存储成本的有效解决方案,如何对存储的数据进行迁移是分级存储管理中的关键技术。该文研究了三种不同的数据迁移算法,基于存储空间... 分级存储根据数据的访问频率、保留时间、容量等指标将数据存储在不同性能的存储介质上,是降低海量数据存储成本的有效解决方案,如何对存储的数据进行迁移是分级存储管理中的关键技术。该文研究了三种不同的数据迁移算法,基于存储空间的高低水位法、基于数据访问率的Cache替换迁移算法和信息生命周期管理中的价值评估法,对其优缺点进行了对比。综合应用三种迁移算法,可以实现数据在各级存储层次之间自动智能的迁移,最终达到提高系统性能的目的。 展开更多
关键词 分级存储管理 高低水位法 cache替换迁移算法 价值评估法 数据迁移
下载PDF
存储领域缓存技术的现状 被引量:2
4
作者 杨琳 董欢庆 刘国良 《网络新媒体技术》 2015年第5期1-9,共9页
作为提高计算机系统性能的重要手段,缓存技术在存储领域的应用近年来受到了工业界和学术界的广泛关注。通过介绍缓存技术的特性及分类、缓存替换算法和缓存一致性,从区分服务、策略扩展和灵活部署等维度分析存储领域缓存技术的现状。此... 作为提高计算机系统性能的重要手段,缓存技术在存储领域的应用近年来受到了工业界和学术界的广泛关注。通过介绍缓存技术的特性及分类、缓存替换算法和缓存一致性,从区分服务、策略扩展和灵活部署等维度分析存储领域缓存技术的现状。此外,通过分析和比较现有的存储领域中几个典型的缓存技术应用的例子,阐述存储领域的缓存技术的现状和面临的挑战。本文认为,在大规模数据存储下,研究更具可扩展性、可靠性和高效性的缓存技术,为优化缓存系统性能提供了新的机会。 展开更多
关键词 存储 缓存 替换算法 一致性 区分服务
下载PDF
可配置及历史信息感知的多级缓存策略 被引量:1
5
作者 祖文强 王芳 +1 位作者 李焱 万进 《计算机研究与发展》 EI CSCD 北大核心 2015年第S2期163-170,共8页
传统磁盘存储设备因其固有的机械特性,已不能满足当前的数据密集型应用程序的需求。基于闪存的固态存储设备(solid state drive,SSD)的出现改善了这种情况,并被广泛用作缓存以降低内存与磁盘之间的性能差距。针对由DRAM和SSD构成的多级... 传统磁盘存储设备因其固有的机械特性,已不能满足当前的数据密集型应用程序的需求。基于闪存的固态存储设备(solid state drive,SSD)的出现改善了这种情况,并被广泛用作缓存以降低内存与磁盘之间的性能差距。针对由DRAM和SSD构成的多级缓存,提出了一种可配置的历史信息感知的多级缓存替换策略Charm.Charm允许用户配置应用的访问模式、读写模式等多项内容,并且还可以根据应用对文件的历史访问信息来判断访问模式,从而能够适应访问模式的变化.此外,Charm过滤掉那些只访问一次的数据,将多次访问的热数据缓存至SSD,减少对SSD的写入次数,提升SSD寿命.使用MCsim对Charm与现有的多级缓存替换算法进行了对比测试,在实际的工作负载下,Charm优于其它多级缓存算法. 展开更多
关键词 多级缓存 动态随机存取存储器 固态盘 缓存替换算法 历史信息感知
下载PDF
指令Cache的替换策略
6
作者 邢二保 周兴铭 《计算机学报》 EI CSCD 北大核心 1993年第6期424-430,共7页
本文用理论分析和程序模拟的方法分析了指令Cache的替换策略和组织,用程序的循环模式研究了Cache的替换策略和组织,得出随机替换策略优于LRU和FIFO策略,在一定条件下,直接相联和组相联优于全相联映象算法,分析指令踪迹模拟结果表明,循... 本文用理论分析和程序模拟的方法分析了指令Cache的替换策略和组织,用程序的循环模式研究了Cache的替换策略和组织,得出随机替换策略优于LRU和FIFO策略,在一定条件下,直接相联和组相联优于全相联映象算法,分析指令踪迹模拟结果表明,循环模式是Cache行为的较好的解释。 展开更多
关键词 cache 指令 替换策略
下载PDF
ELF:基于无用块消除和低重用块过滤的共享Cache管理策略 被引量:1
7
作者 隋秀峰 吴俊敏 +1 位作者 陈国良 唐轶轩 《计算机学报》 EI CSCD 北大核心 2011年第1期143-153,共11页
当代CMP处理器通常采用基于LRU替换策略或其近似算法的共享最后一级Cache设计.然而,随着LLC容量和相联度的增长,LRU和理论最优替换算法之间的性能差距日趋增大.为此已提出多种Cache管理策略来解决这一问题,但是它们多数仅针对单一的内... 当代CMP处理器通常采用基于LRU替换策略或其近似算法的共享最后一级Cache设计.然而,随着LLC容量和相联度的增长,LRU和理论最优替换算法之间的性能差距日趋增大.为此已提出多种Cache管理策略来解决这一问题,但是它们多数仅针对单一的内存访问类型,且对Cache访问的频率信息关注较少,因而性能提升具有很大的局限性.文中提出一种统一的Cache管理策略ELF,不仅可以覆盖多种访存行为,而且能够同时考虑程序中数据的临近性和使用频率信息.根据LLC中Cache块在其生命期内使用频率较低这一实验结果,ELF策略能够(1)通过基于计数的算法预测出无用块并将其尽早替换;(2)通过动态插入和提升策略过滤低重用数据,从而尽量保留那些潜在的活动数据并且使得一部分工作集免受低使用频率数据的干扰.在4路CMPs上的实验结果显示,ELF可以将全局性能平均提升14.5%,同时与PIPP和TADIP相比,可以分别达到1.06倍和1.09倍的加速比. 展开更多
关键词 多核 共享高速缓存 插入策略 替换算法 基于计数的算法
下载PDF
面向航天器综合测试系统的Web缓存替换策略 被引量:3
8
作者 杜建海 吕江花 +3 位作者 高世伟 李倩倩 李勤勇 马世龙 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2018年第8期1609-1619,共11页
航天器一般为复杂系统,其作为典型安全苛刻系统,在综合测试过程中会产生大量测试数据。在查询这些测试数据时,现有的B/S数据查询技术,每次查询时采用从数据库服务器中获取数据的方式,极大地消耗了数据库服务器的资源,占用了大量的网络带... 航天器一般为复杂系统,其作为典型安全苛刻系统,在综合测试过程中会产生大量测试数据。在查询这些测试数据时,现有的B/S数据查询技术,每次查询时采用从数据库服务器中获取数据的方式,极大地消耗了数据库服务器的资源,占用了大量的网络带宽,导致系统的整体性能下降,用户体验不佳。通过对安全苛刻系统综合测试数据特点和用户查询特征的分析,基于经典Web缓存替换算法GDSF,提出一种适用于B/S数据查询系统的Web缓存替换算法GDSF-STW。该算法是在GDSF算法的基础上,引入了数据流挖掘中的时间衰减模型,并采用滑动时间窗口的思想,提高缓存命中率,从而提高系统的性能,改善用户体验。通过GDSF-STW与LRU、LFU、LFU-DA、GDSF等经典算法进行实验对比,结果表明,GDSFSTW算法具有更好的缓存命中率。 展开更多
关键词 航天器综合测试数据 Web缓存替换算法 数据流挖掘 数据查询 安全苛刻系统
下载PDF
基于流行度预测的流媒体代理缓存替换算法 被引量:23
9
作者 杨传栋 余镇危 +1 位作者 王行刚 张焕远 《计算机工程》 CAS CSCD 北大核心 2007年第7期99-100,129,共3页
针对流行度随时间变化的特性,利用回归分析技术给出了一种流媒体文件的流行度预测算法,并在增加少量存储空间及计算时间消耗的情况下,将该预测算法应用于流媒体代理缓存服务器的缓存替换算法之中,模拟实验表明,该方法能减少缓存的替换次... 针对流行度随时间变化的特性,利用回归分析技术给出了一种流媒体文件的流行度预测算法,并在增加少量存储空间及计算时间消耗的情况下,将该预测算法应用于流媒体代理缓存服务器的缓存替换算法之中,模拟实验表明,该方法能减少缓存的替换次数,提高缓存命中率,性能较优。 展开更多
关键词 流媒体 流行度预测 代理缓存 缓存替换算法
下载PDF
一种有效的Web代理缓存替换算法 被引量:13
10
作者 杨春贵 吴产乐 彭鸿雁 《计算机工程》 CAS CSCD 北大核心 2007年第3期43-44,47,共3页
设计良好的Web缓存替换策略能使网络上的资源得到最有效的利用。文章设计了一个较有效率的Web缓存替换策略LFRU,期望以较佳的方式获得网络资源及改善Web缓存的性能和服务质量。实验结果表明该策略有较高的文档命中率和字节命中率。
关键词 Web代理缓存 替换策略 文档命中率 字节命中率
下载PDF
嵌入式移动数据库的客户机端Cache管理 被引量:8
11
作者 孙元超 邵时 《计算机工程》 CAS CSCD 北大核心 2004年第9期82-84,共3页
嵌入式移动数据库是一个具有广阔应用前景的新兴技术,具有嵌入式系统和移动计算的应用特点,有许多关键技术亟待研究和解决。主要论述数据广播技术中客户机端Cache的管理,通过对移动数据库应用中Cache的替换策略、数据预取策略和数据... 嵌入式移动数据库是一个具有广阔应用前景的新兴技术,具有嵌入式系统和移动计算的应用特点,有许多关键技术亟待研究和解决。主要论述数据广播技术中客户机端Cache的管理,通过对移动数据库应用中Cache的替换策略、数据预取策略和数据一致性问题的讨论,探讨如何更好地减小客户机端访问请求的平均响应时间。 展开更多
关键词 嵌入式移动数据库 替换策略 预取策略 数据一致性 cache管理
下载PDF
基于最小延迟代价的Web缓存替换算法研究 被引量:11
12
作者 韩英杰 石磊 《计算机工程与设计》 CSCD 北大核心 2008年第8期1925-1928,共4页
命中率、字节命中率和延迟时间是Web缓存系统中最重要的性能指标,但是却难以准确、合理地度量不同大小的Web对象的访问延迟。引入字节延迟的概念,为不同的对象延迟建立了一个比较合理的评价标准。提出最小延迟代价的Web缓存替换算法LLC... 命中率、字节命中率和延迟时间是Web缓存系统中最重要的性能指标,但是却难以准确、合理地度量不同大小的Web对象的访问延迟。引入字节延迟的概念,为不同的对象延迟建立了一个比较合理的评价标准。提出最小延迟代价的Web缓存替换算法LLC,使用户访问的延迟时间尽可能缩短。实验结果表明,与常用的缓存替换算法相比,LLC算法在有效减少用户感知的访问延迟方面具有较好的性能表现。 展开更多
关键词 WEB缓存 替换算法 命中率 字节命中率 性能分析
下载PDF
TOW:一种新的P2P实时流媒体缓存替换算法 被引量:8
13
作者 胡懋智 徐恪 +1 位作者 夏树涛 叶明江 《小型微型计算机系统》 CSCD 北大核心 2009年第8期1484-1489,共6页
随着P2P实时流媒体在网络上的流行,可以预见在未来ISP主干链路的流量中,P2P实时流媒体应用将占有相当大的比例.ISP以前通过部署缓存设备的方法有效缓解了Web和VOD流媒体所产生的流量压力,这种缓存策略也可以应用到P2P流量的管理上.目前... 随着P2P实时流媒体在网络上的流行,可以预见在未来ISP主干链路的流量中,P2P实时流媒体应用将占有相当大的比例.ISP以前通过部署缓存设备的方法有效缓解了Web和VOD流媒体所产生的流量压力,这种缓存策略也可以应用到P2P流量的管理上.目前很少有直接针对ISP的P2P实时流媒体应用的缓存研究以及它与P2P文件分发应用缓存性能的差别比较.本文研究了各种缓存替换算法以及P2P实时流媒体应用与P2P文件分发应用流量在被缓存效果上差异的原因,提出了一种新的P2P实时流媒体缓存替换算法-时间权算法(TimeOverWeight),分析并用实验证实了它比常用的缓存替换算法具有更高的命中率. 展开更多
关键词 缓存替换算法 P2P 实时流媒体 命中率
下载PDF
大规模VOD及其Cache机制 被引量:5
14
作者 李勇 陈福接 《计算机工程与科学》 CSCD 1999年第5期52-55,共4页
通信和存储技术的发展使得视频点播(VOD)成为可能。大规模的VOD系统对用户和服务提供者都颇具吸引力。但连续媒体对带宽和容量的巨大需求成为走向市场的一个障碍。
关键词 VOD 多媒体 视频点播 高速缓冲存储器
下载PDF
面向存储服务的分布式缓存系统研究 被引量:5
15
作者 王侃 陈志奎 《计算机工程》 CAS CSCD 北大核心 2010年第15期80-82,85,共4页
针对分布式环境下高频率异地数据访问造成的系统性能下降的问题,对SBM模型进行改进,提出分布式缓存系统D-Cache,给出基于最优价值度的缓存文件替换算法——OCV。数字模拟实验结果证明,与DartCache系统相比,D-Cache系统能更有效地减少系... 针对分布式环境下高频率异地数据访问造成的系统性能下降的问题,对SBM模型进行改进,提出分布式缓存系统D-Cache,给出基于最优价值度的缓存文件替换算法——OCV。数字模拟实验结果证明,与DartCache系统相比,D-Cache系统能更有效地减少系统访问延迟,增加吞吐量,提高分布式环境下系统的性能。 展开更多
关键词 分布式缓存系统 缓存管理 替换算法
下载PDF
多级缓存模式下的数据块替换优化算法 被引量:3
16
作者 兰丽 《计算机工程》 CAS CSCD 2013年第4期78-81,共4页
多数处理器中采用多级包含的cache存储层次,现有的末级cache块替换算法带来的性能开销较大。针对该问题,提出一种优化的末级cache块替换算法PLI,在选择丢弃块时考虑其在上级cache的访问频率,以较小的代价选出最优的LLC替换块。在时钟精... 多数处理器中采用多级包含的cache存储层次,现有的末级cache块替换算法带来的性能开销较大。针对该问题,提出一种优化的末级cache块替换算法PLI,在选择丢弃块时考虑其在上级cache的访问频率,以较小的代价选出最优的LLC替换块。在时钟精确模拟器上的评测结果表明,该算法较原算法性能平均提升7%。 展开更多
关键词 cache替换算法 LRU算法 PLI算法 多级cache 末级cache 包容cache
下载PDF
HLR中的cache机制及其SLRU替换算法 被引量:3
17
作者 吴庆 汪小燕 +1 位作者 王芙蓉 余毅敏 《计算机工程与应用》 CSCD 北大核心 2002年第21期76-78,共3页
针对现有平台实时处理能力的不足,在HLR系统中引入了基于双数据库模式的Cache机制。提出了结合LRU算法和LFU算法两者优点的SLRU替换算法,该算法保证了Cache机制的高效稳定运作,从而大大提高了整个HLR系统的实时处理能力。
关键词 HLR cache机制 SLRU替换算法 双数据库模式 移动通信网
下载PDF
一种高效的流媒体代理缓存替换算法 被引量:6
18
作者 王小燕 《计算机工程》 CAS CSCD 北大核心 2009年第14期72-74,共3页
提出基于流行度和将来访问次数的最小效用替换算法(SCU-PFUT),考虑流媒体文件的字节有效性和文件块大小等因素,使替换出内存的数据块更合理。避免LRU和LFU算法中出现的媒体文件被连续替换的问题,与LRU,LFU和SCU-2算法相比,该算法的缓存... 提出基于流行度和将来访问次数的最小效用替换算法(SCU-PFUT),考虑流媒体文件的字节有效性和文件块大小等因素,使替换出内存的数据块更合理。避免LRU和LFU算法中出现的媒体文件被连续替换的问题,与LRU,LFU和SCU-2算法相比,该算法的缓存命中率、字节命中率和空间利用率较高。 展开更多
关键词 流媒体 代理缓存 缓存替换算法 流行度
下载PDF
基于时间间隔的P2P流媒体直播系统缓存算法 被引量:6
19
作者 杨静 李润知 王宗敏 《计算机工程与设计》 CSCD 北大核心 2010年第1期90-93,共4页
针对基于分片传输机制的P2P流媒体直播系统客户端缓存问题,为提高节点间请求数据分片的命中率和避免数据分片大量冗余,提出一种依赖邻居节点请求量的节点缓存替换算法。该算法将分片在节点的缓存时间进行等间隔划分,利用马尔可夫链转移... 针对基于分片传输机制的P2P流媒体直播系统客户端缓存问题,为提高节点间请求数据分片的命中率和避免数据分片大量冗余,提出一种依赖邻居节点请求量的节点缓存替换算法。该算法将分片在节点的缓存时间进行等间隔划分,利用马尔可夫链转移概率矩阵计算理论,预测分片在下一时刻的缓存价值。并将该算法和传统算法FIFO及LRU算法进行了对比实验,实验结果表明,在同等条件下,该算法相较于传统算法能更好地提高数据的命中率。 展开更多
关键词 P2P流媒体 时间间隔 马尔可夫链 缓存 替换算法
下载PDF
一种基于有限记忆多LRU的Web缓存替换算法 被引量:6
20
作者 钮俊清 郑浩然 +1 位作者 李恒 王煦法 《小型微型计算机系统》 CSCD 北大核心 2008年第6期1010-1014,共5页
Web缓存的核心是缓存内容的替换算法.在动态不确定的网络环境下,本文提出一种基于有限记忆的多LRU(LH-MLRU)Web缓存替换算法,它是一种低开销、高性能和适应性的算法.LH-MLRU综合考虑各项因素对Web对象使用多个LRU队列进行分类管理,引入... Web缓存的核心是缓存内容的替换算法.在动态不确定的网络环境下,本文提出一种基于有限记忆的多LRU(LH-MLRU)Web缓存替换算法,它是一种低开销、高性能和适应性的算法.LH-MLRU综合考虑各项因素对Web对象使用多个LRU队列进行分类管理,引入Web对象最近被访问的历史作为缓存内容替换的一个关键因素,来预测对象可能再次被访问的概率.通过周期性的训练参数可以适应动态不确定的网络环境.轨迹驱动的仿真实验表明LH-MLRU在各项性能指标上均优于其他算法,可以显著的提高Web缓存的性能. 展开更多
关键词 网络缓存 替换算法 有限记忆 多LRU 轨迹驱动
下载PDF
上一页 1 2 4 下一页 到第
使用帮助 返回顶部