Web缓存命中率与字节命中率关系 被引量：5

1

作者 石磊 叶海琴 +1 位作者 卫琳 连卫民 《计算机工程》 CAS CSCD 北大核心 2007年第13期84-86,共3页

在研究Web缓存性能时,一般考虑2个评价指标:命中率HR和字节命中率BHR。目前大多侧重于2个指标之一,或仅通过测试2个指标的数值来评价缓存替换算法优劣,没有从2个指标关系的角度来评价缓存替换算法的性能。该文讨论了Web缓存系统中命中... 在研究Web缓存性能时,一般考虑2个评价指标:命中率HR和字节命中率BHR。目前大多侧重于2个指标之一,或仅通过测试2个指标的数值来评价缓存替换算法优劣,没有从2个指标关系的角度来评价缓存替换算法的性能。该文讨论了Web缓存系统中命中率与字节命中率之间的关系,提出了一种Web缓存性能评价指标——命中比(FBR),讨论了该指标在Web缓存替换算法及Web预取性能评价中的应用,从而为度量缓存系统的性能提供参考依据。 展开更多

关键词 WEB缓存 WEB预取 命中率 字节命中率 替换算法

在线阅读 下载PDF 职称材料

基于缓存行为特征的线程数据预取距离控制策略 被引量：2

2

作者 黄艳 张启坤 +1 位作者 段赵磊 古志民 《电子与信息学报》 EI CSCD 北大核心 2015年第7期1633-1638,共6页

针对目前大多数面向指针应用程序的线程数据预取方法在预取距离控制方面的不足,该文提出一种基于缓存行为特征的数据预取距离控制策略。该策略利用指针应用程序执行时的数据缓存特征构建预取距离控制模型,以避免共享缓存污染,降低系统... 针对目前大多数面向指针应用程序的线程数据预取方法在预取距离控制方面的不足,该文提出一种基于缓存行为特征的数据预取距离控制策略。该策略利用指针应用程序执行时的数据缓存特征构建预取距离控制模型,以避免共享缓存污染,降低系统资源竞争,并通过忽略对部分非循环依赖数据预取平衡帮助线程与主线程间的执行任务,提高线程数据预取的时效性。实验结果表明,通过该策略控制线程数据预取距离能进一步提高线程预取性能。 展开更多

关键词 片上多处理器 线程预取 帮助线程 预取率 预取距离

在线阅读 下载PDF 职称材料

基于RAID的适度贪婪并行预取技术 被引量：2

3

作者 吴志刚 冯丹 张江陵 《计算机工程》 CAS CSCD 北大核心 2003年第18期164-165,176,共3页

Prefetching(预取)技术是在计算机体系设计中为提高系统性能而通常采用的一项重要技术。在RAID(廉价冗余磁盘阵列)系统中采用有效的预取技术可以缩短主机读请求的平均响应时间，提高磁盘阵列的数据吞吐率。在分析了一些主要应用模型的... Prefetching(预取)技术是在计算机体系设计中为提高系统性能而通常采用的一项重要技术。在RAID(廉价冗余磁盘阵列)系统中采用有效的预取技术可以缩短主机读请求的平均响应时间，提高磁盘阵列的数据吞吐率。在分析了一些主要应用模型的数据请求特性的基础上，实现了一种适度贪婪的并行预取算法，实验证明该预取技术对主机的连续大量数据读请求是十分有效的。 展开更多

关键词 磁盘阵列 缓存 预取 命中率 prefetching技术 RAID

在线阅读 下载PDF 职称材料

基于选择性马尔可夫模型的缓存预取策略 被引量：2

4

作者 蔡伟鸿 肖水 +2 位作者 韦岗 熊智 黄敏华 《通信学报》 EI CSCD 北大核心 2010年第2期58-66,共9页

通过分析研究现有流媒体缓存管理算法和用户的访问行为特征,提出了一种新的基于选择性马尔可夫模型的缓存预取策略。该策略通过序列合并方法对用户访问拖曳行为进行建模,采用状态剪枝优化方法FP_Vlike得到选择性马尔可夫模型FPMM_Vlike... 通过分析研究现有流媒体缓存管理算法和用户的访问行为特征,提出了一种新的基于选择性马尔可夫模型的缓存预取策略。该策略通过序列合并方法对用户访问拖曳行为进行建模,采用状态剪枝优化方法FP_Vlike得到选择性马尔可夫模型FPMM_Vlike,并在此之上结合替换算法LRU-2构建出一种流媒体代理服务器缓存预取机制FPVlike_LRU-2。仿真结果表明,在访问延时降低量方面,FPVlike_LRU-2要比FP_LRU-2、SP_LRU-2、LRU-2分别高出10%、12%、17%,且在最佳的情况下该值能够达到60%以上。 展开更多

关键词 选择性马尔可夫模型 代理服务器 延时降低量 缓存预取

在线阅读 下载PDF 职称材料

一种识别I/O Feature的文件预测模型

5

作者 杨晓芬 师明 +2 位作者 李博 胡海燕 刘轶 《小型微型计算机系统》 CSCD 北大核心 2012年第11期2493-2497,共5页

在文件预取技术中,如何提高文件预取的命中率和适用度一直是研究的焦点.尤其是在面对大批量数据读取的时候,如何提高预取命中率对系统的性能提升有着至关重要的影响.本文提出识别I/O Feature的预测模型(IOPM),该模型通过记录文件的历史... 在文件预取技术中,如何提高文件预取的命中率和适用度一直是研究的焦点.尤其是在面对大批量数据读取的时候,如何提高预取命中率对系统的性能提升有着至关重要的影响.本文提出识别I/O Feature的预测模型(IOPM),该模型通过记录文件的历史访问信息获取I/O Features,然后分析这些I/O访问模式,设计一个简单高效的特征符号表来表示这些模式.此预测模型可以有效地识别出顺序读、固定点读、逆序读、跳读、多步跳读等多种模式.同时,该模型添加应用程序的信息,可以有效地对不同程序之间的交叉读做出预测,具有很高的预测命中率. 展开更多

关键词 文件预取 命中率 预测模型 I O FEATURE

在线阅读 下载PDF 职称材料

一种基于预取的集群服务器调度算法

6

作者 燕彩蓉 沈钧毅 彭勤科 《控制与决策》 EI CSCD 北大核心 2006年第3期319-322,共4页

针对集群服务器LARD调度算法只能利用已有缓存的问题,提出一种基于预取的算法Prefetch-LARD.该算法从Web访问日志中挖掘页面之间的转移概率,建立马尔科夫链模型,在调度请求时利用概率关系提前将下一次可能访问的文档从节点磁盘取到本地c... 针对集群服务器LARD调度算法只能利用已有缓存的问题,提出一种基于预取的算法Prefetch-LARD.该算法从Web访问日志中挖掘页面之间的转移概率,建立马尔科夫链模型,在调度请求时利用概率关系提前将下一次可能访问的文档从节点磁盘取到本地cache中,提高了请求的缓存命中率;算法还采用了加权的节点超载判断方法,以提高集群节点的负载均衡度.实验表明,在同样的测试环境下,Prefetch-LARD算法比LARD算法的缓存命中率提高26.9%,系统的吞吐量相应提高18.8%. 展开更多

关键词 集群服务器 调度算法 预取 缓存命中率 负载均衡

在线阅读 下载PDF 职称材料

基于ART1用户聚类的Web预取模型研究

7

作者 姚瑶 张慧 《计算机技术与发展》 2015年第9期106-110,共5页

传统的Web预取机制所采用的预测算法主要针对用户个人预取,随着用户数量激增会加重网络负载,降低网络资源利用率。针对这一问题,在综合分析经典ART1神经网络模型和预取系统的基础上,提出一种基于用户聚类的UCPM模型预取新方法。首先,基... 传统的Web预取机制所采用的预测算法主要针对用户个人预取,随着用户数量激增会加重网络负载,降低网络资源利用率。针对这一问题,在综合分析经典ART1神经网络模型和预取系统的基础上,提出一种基于用户聚类的UCPM模型预取新方法。首先,基于改进的ART1算法对用户访问序列特征向量进行聚类,挖掘兴趣相似的用户集合;然后,针对自底向上权重最大值所关联用户群的兴趣进行预取;最后,在Web预取系统上验证该方法的有效性及可靠性。实验结果表明,UCPM模型表现出较好的聚类效果,同时应用在预取系统保持了较高的预测准确率,降低了延迟比和流量开销比。 展开更多

关键词 ART1神经网络 用户聚类 WEB预取 延迟比 流量开销比

在线阅读 下载PDF 职称材料

访问局部性原理在Cache系统优化及设计中的应用

8

作者 王恒娜 《安徽师范大学学报（自然科学版）》 CAS 2004年第4期395-397,425,共4页

讨论了访问局部性原理在Cache存储系统中的体系结构设计和优化策略中的应用.

关键词 局部性 访问 存储系统 体系结构设计 优化策略 E系统

在线阅读 下载PDF 职称材料

帮助线程预取性能的分析与优化

9

作者 黄艳 古志民 《电子科技大学学报》 EI CAS CSCD 北大核心 2012年第1期85-91,共7页

针对访存延迟对现代处理器性能的影响,基于片上多处理器分析与测试了访存密集型应用程序的帮助线程数据预取性能。结果表明热点区计算/访存延迟比率对帮助线程预取性能有重大影响。依据热点区计算/访存延迟比率合理安排帮助线程与主线... 针对访存延迟对现代处理器性能的影响,基于片上多处理器分析与测试了访存密集型应用程序的帮助线程数据预取性能。结果表明热点区计算/访存延迟比率对帮助线程预取性能有重大影响。依据热点区计算/访存延迟比率合理安排帮助线程与主线程的访存任务比例时,能达到对帮助线程性能的优化,使帮助线程预取获得更好的性能收益。基准测试程序的测试实验结果表明当热点区计算量很小可以忽略不计时,帮助线程与主线程的访存任务比接近1时,帮助线程预取获得最好的性能收益。 展开更多

关键词 片上多处理器 计算/访存延迟比率 热点区 性能分析 预取线程

在线阅读 下载PDF 职称材料

位置相关信息服务中一种基于价值的数据预取方法

10

作者 王盛明 卢秉亮 《价值工程》 2011年第10期152-153,共2页

基于LDD的预取策略如DDP考虑了数据距离,但是没有考虑数据的访问概率和更新频率和数据大小,针对以上问题提出基于价值的数据预取(CDP)策略,一些重要的数据预取因素如访问概率、更新频率、数据项大小、数据距离和有效范围等都包含在价值... 基于LDD的预取策略如DDP考虑了数据距离,但是没有考虑数据的访问概率和更新频率和数据大小,针对以上问题提出基于价值的数据预取(CDP)策略,一些重要的数据预取因素如访问概率、更新频率、数据项大小、数据距离和有效范围等都包含在价值函数里,根据价值函数值的大小来选择被预取的数据。通过实验对比,CDP比DDP策略更有效的提高缓存的命中率。 展开更多

关键词 位置相关信息服务 位置相关数据 数据预取 缓存命中率

在线阅读 下载PDF 职称材料

多核多线程处理器二级Cache预取结构的设计 被引量：4

11

作者 杨可 樊晓桠 王党辉 《计算机工程与应用》 CSCD 北大核心 2009年第10期69-71,91,共4页

合理的设计二级Cache是有效地减少多核多线程处理器存储器访问延迟的方法。针对现有的多核多线程处理器,讨论了二级Cache的混合预取结构设计方案。通过详细设计和仿真分析,结果表明混合预取结构可有效提高处理器的整体性能。特别是采用... 合理的设计二级Cache是有效地减少多核多线程处理器存储器访问延迟的方法。针对现有的多核多线程处理器,讨论了二级Cache的混合预取结构设计方案。通过详细设计和仿真分析,结果表明混合预取结构可有效提高处理器的整体性能。特别是采用不命中混合预取结构的二级Cache性能更佳,适合满足此类结构的多核多线程处理器需求。 展开更多

关键词 混合预取 多核多线程 二级CACHE 命中率

在线阅读 下载PDF 职称材料

基于镜像层关联的Docker注册表缓存预取策略

12

作者 张晨 邓玉辉 《计算机科学与探索》 CSCD 北大核心 2021年第2期249-260,共12页

随着容器技术的广泛普及,大型Docker公共注册表使用对象存储服务来解决镜像数量剧增的问题,但这种松耦合的注册表设计导致较高的延迟开销。为了增强注册表性能,提出一种基于镜像层关联的Docker注册表缓存预取策略LCPA,当注册表服务器缓... 随着容器技术的广泛普及,大型Docker公共注册表使用对象存储服务来解决镜像数量剧增的问题,但这种松耦合的注册表设计导致较高的延迟开销。为了增强注册表性能,提出一种基于镜像层关联的Docker注册表缓存预取策略LCPA,当注册表服务器缓存未命中时,通过分析镜像元数据文件构建镜像的存储结构,由关联度模型对存储结构计算得到相关镜像层集合,并从后端存储中主动式预取回注册表中以提高缓存命中率。经真实工作负载下收集的Docker数据集测试,实验结果表明LCPA策略比LRU、LIRS和GDFS等缓存算法提高12%~29%的平均缓存命中率,拉取镜像的平均延迟节省率提高了21.1%~49.4%。与现有的LPA预取算法相比,拉取镜像的平均缓存命中率提升25.6%。仿真实验表明该策略可以有效地利用缓存空间,大幅提升注册表的缓存命中率,并降低镜像拉取的延迟开销。 展开更多

关键词 公共注册表 关联度模型 缓存命中率 主动式预取

在线阅读 下载PDF 职称材料