检索结果-内蒙古大学图书馆

华中科技大学学报（自然科学版） 2006年第11期34卷 41-43页

作者：罗益辉谢长生张成峰湖北大学数学与计算机科学学院湖北武汉430062 华中科技大学计算机科学与技术学院湖北武汉430074

为了最大限度地优化存储系统的I/O性能,通过对存储系统性能的分析,提出一种cache替换算法———最小访问时间算法(LAT).该算法为cache中数据对象定义一个排队函数,该函数不仅与对象的cache命中率有关,还与对象的设备访问速度有关.按照... 详细信息

为了最大限度地优化存储系统的I/O性能,通过对存储系统性能的分析,提出一种cache替换算法———最小访问时间算法(LAT).该算法为cache中数据对象定义一个排队函数,该函数不仅与对象的cache命中率有关,还与对象的设备访问速度有关.按照此函数,cache替换访问次数少、设备访问时间短的对象,从而使得存储系统的平均I/O时间最短.实验结果表明,随着设备访问速度差的增加,LAT算法的平均I/O性能远远优于LRU和LFU.

关键词：存储系统 cache替换算法加速比数据对象

来源：评论

学校读者我要写书评

暂无评论

cache替换算法LRU和2Q的深度分析

引用

现代计算机 2017年第3期23卷 17-19页

作者：张恒瑞王红辽宁工程技术大学电子与信息工程学院葫芦岛125105

cache替换算法是内存和CPU交互时速度保证的关键,传统的LRU算法在处理偶然性数据访问时造成缓存污染严重,但其实现简单,命中率和效率尚可,故成为现今大多情况下使用的算法;2Q算法通过设置两个队列,A1队列通过暂存数据减弱偶发性数据的影... 详细信息

cache替换算法是内存和CPU交互时速度保证的关键,传统的LRU算法在处理偶然性数据访问时造成缓存污染严重,但其实现简单,命中率和效率尚可,故成为现今大多情况下使用的算法;2Q算法通过设置两个队列,A1队列通过暂存数据减弱偶发性数据的影响,实现同样简单且有不错的性能。通过编制的词法分析器分析程序代码得来的数据进行算法性能的比较。

关键词： cache替换算法 LRU 2Q 命中率性能

来源：评论

学校读者我要写书评

暂无评论

网络存储cache替换与磁盘调度算法研究

网络存储Cache替换与磁盘调度算法研究

引用

作者：仇德成兰州大学

学位级别：硕士

随着信息时代的到来，信息的价值显得越来越重要。同时，Internet的飞速发展使得数据快速增长，这给数据存储带来了很大的压力。对数据访问性能、数据传输性能、数据管理能力和存储扩展能力等方面都提出了比过去更高的要求。这需要一个... 详细信息

随着信息时代的到来，信息的价值显得越来越重要。同时，Internet的飞速发展使得数据快速增长，这给数据存储带来了很大的压力。对数据访问性能、数据传输性能、数据管理能力和存储扩展能力等方面都提出了比过去更高的要求。这需要一个既能满足现在大容量数据存储要求，又能适应将来容量扩充要求的存储体系架构。而随着多媒体技术的发展，大规模多媒体网络存储系统成为研究的热点。多媒体存储系统需要巨大而可靠的存储空间和高I／O吞吐，I／O成为新的性能瓶颈。cache技术、数据分布方式是影响存储系统的I／O性能和相应调度策略的关键因素，因此，研究海量多媒体网络存储系统中cache替换策略、数据分布和磁盘调度策略具有重要意义，本文围绕这些问题开展了一些有意义的研究工作。 (1)．对DAS、NAS、SAN的概念、特点和当前的应用进行了全面的阐述，对NAS与SAN存储方式进行了比较。对SAN中应用的核心技术如光纤通道、iSCSI、InfiniBand、磁盘阵列等进行了深入探讨。 (2)．参阅了大量资料，借鉴了前人在提高存储设备的I／O性能乃至整个网络存储系统I／O性能方面的研究成果，包括cache技术、磁盘调度算法、数据分布技术等。重点研究了cache替换算法，提出了一种基于成本的替换算法，通过替换和加入自己的仿真模块，验证了该算法，并采用了新的性能评价指标--访问平均代价，结果显示，算法表现出很好的性能。此外还研究了满足多媒体应用的实时磁盘调度算法，提出了最早时限和最短寻道时间调度算法相结合的EDF&SSTF算法。

关键词：网络存储 NAS SAN cache替换算法磁盘调度算法性能评价

来源：评论

学校读者我要写书评

暂无评论

多级缓存模式下的数据块替换优化算法

引用

计算机工程 2013年第4期39卷 78-81页

作者：兰丽兰州交通大学电子与信息工程学院兰州730070

多数处理器中采用多级包含的cache存储层次,现有的末级cache块替换算法带来的性能开销较大。针对该问题,提出一种优化的末级cache块替换算法PLI,在选择丢弃块时考虑其在上级cache的访问频率,以较小的代价选出最优的LLC替换块。在时钟精... 详细信息

多数处理器中采用多级包含的cache存储层次,现有的末级cache块替换算法带来的性能开销较大。针对该问题,提出一种优化的末级cache块替换算法PLI,在选择丢弃块时考虑其在上级cache的访问频率,以较小的代价选出最优的LLC替换块。在时钟精确模拟器上的评测结果表明,该算法较原算法性能平均提升7%。

关键词： cache替换算法 LRU算法 PLI算法多级cache 末级cache 包容cache

来源：评论

学校读者我要写书评

暂无评论

一种面向活跃用户的Web cache替换策略

一种面向活跃用户的Web Cache替换策略

引用

作者：林华尚中山大学

学位级别：硕士

cache是计算机系统中最成功的概念之一，其研究和应用的历史很长。在不同的应用和访问请求模型特点下，分别发展出很多不同cache替换算法。流行的cache替换算法有：利用访问序列的时间局部性的LRU策略、利用空间局部性的LFU策略以及自... 详细信息

cache是计算机系统中最成功的概念之一，其研究和应用的历史很长。在不同的应用和访问请求模型特点下，分别发展出很多不同cache替换算法。流行的cache替换算法有：利用访问序列的时间局部性的LRU策略、利用空间局部性的LFU策略以及自适应的ARC策略等，它们各有各自最优的应用场合。\n 本文研究类似SNS web网络的对象访问请求序列模型下的cache替换算法。该模型被称为UDM（User behavior Driven Model）模型。在UDM模型下，彼此互相关联的活跃用户的活动决定了请求序列的特点。本文从系统中用户的关系网络入手，通过挖掘web访问日志记录对用户之间互相访问的概率进行计算。这个用户间互相访问的概率称为用户引用率，用户引用率表明了一个用户在web上活动期间访问系统中其他用户的概率。用户之间通过原创、阅读和推荐等动作，对web上的资源对象进行访问，导致了活跃用户的资源对象在整个SNS web系统的传播得更加深广；而非活跃用户的资源对象的传播范围则非常有限。一个资源对象进入cache容器的价值和该对象在整个用户关系网络中的引用率密切相关。传统的LRU、ARC和LFU策略都不能够捕捉到访问请求序列的特点。通过研究活跃用户关系网络在SNS web中的影响，本文定义了cache对象的影响度（Factor of Influence），使用最小影响度（LFI）策略对cache对象进行淘汰。实验证明，LFI算法较好地适应了UDM对象访问请求的特点，使cache系统能达到更高的命中率。

关键词： SNS web网络 cache替换算法用户关系网络活跃用户

来源：评论

学校读者我要写书评

暂无评论

公共自行车系统用户行程数据挖掘及其应用研究

公共自行车系统用户行程数据挖掘及其应用研究

引用

作者：王兰迪杭州电子科技大学

学位级别：硕士

近年来,随着人口的剧烈增长,这随之带来了一系列危害城市的问题,面对这些问题,公共自行车系统在现代交通系统中越来越流行。公共自行车系统提供便捷的同时也给系统运营者带来了一系列的挑战:某些租赁点的位置或容量设置不合理;租赁点有... 详细信息

近年来,随着人口的剧烈增长,这随之带来了一系列危害城市的问题,面对这些问题,公共自行车系统在现代交通系统中越来越流行。公共自行车系统提供便捷的同时也给系统运营者带来了一系列的挑战:某些租赁点的位置或容量设置不合理;租赁点有时会出现无法使用状态(无车可借、无桩可还);系统中的自行车损坏率很高等。公共自行车系统在运行的过程中,积累了大量的用户行程数据,对这些数据进行挖掘分析,并在此基础上提出一系列应用对系统的发展具有重要意义。公共自行车历史用户行程数据是一种时空数据,时空数据挖掘是从海量、多维和非线性的数据集中挖掘出来隐含、具有价值性的新知识。本文以华盛顿公共自行车系统为研究对象,基于用户行程数据挖掘提出了两个应用研究:自行车使用均衡和租赁点功能识别,它们可以有效地降低系统自行车的损坏率和为系统的布局优化、调度提供理论和应用支持,从而提高公共自行车系统的用户满意度与系统效率。本论文主要做了以下几个方面的工作:首先,对系统积累的用户行程数据进行分析,探讨了公共自行车系统的时间、空间特征,为后续章节应用的研究奠定基础。其次,提出自行车使用均衡应用研究。本文受计算机系统结构中cache替换策略的启发,提出了四种自行车使用均衡模型,并且根据自行车寿命模型,分析了在不同的替换标准下四种模型的有效性。最后,提出公共自行车系统的租赁点功能识别应用研究。使用LDA(Latent Dirichlet Allocation)模型和K-means算法实现租赁点的功能识别,通过系统用户使用特征、POI(PointOfInterest)数据和租赁点名称信息进行结果分析和说明。

关键词：公共自行车系统时空数据挖掘 cache替换算法 LDA模型 K-means算法功能发现

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：