导读:本文包含了局部缓存论文开题报告文献综述、选题提纲参考文献及外文文献翻译,主要关键词:缓存,局部性,网络,内容,策略,数据,互联网。
局部缓存论文文献综述
Yang,ZHANG,Zuo-cheng,XING,Cang,LIU,Chuan,TANG[1](2018)在《CWLP:一种在GPU中协同的线程束调度和局部性保护的高速缓存分配策略(英文)》一文中研究指出随着我们正在接近百亿亿次超级计算机的时代,一个拥有强大运算能力和低能耗的均衡的计算机系统变得越来越重要。GPUs是在最近投入运营的超级计算机中被广泛使用的加速器。它采用大规模多块程来隐藏长访存延迟,同时它拥有高能效。相对于其强大的运算能力,GPUs的每个流多核处理器只有几兆的片上资源。面向吞吐率的执行模型与它的高速缓存层次结构设计不匹配,使得GPUs缓存表现出较差的运行效率。由于片上存储器的严重缺少,受较差的缓存性能影响,GPU的计算能力急剧下降,限制了系统性能和能效。提出一种协同的线程束调度和局部性保护的缓存分配策略(CWLP),以充分利用数据局部性和隐藏延迟。首先,设计了一种基于指令PC的局部性保护方法(LPC)以提升GPU性能。使用一个基于PC的收集器收集每个高速缓存块的重用信息。在获取缓存块的动态重用信息后,采用一个智能缓存分配单元(PCAU),它结合了重用信息和LRU(最近最少使用)替换策略,以找到拥有最少局部性的缓存块并将其逐出。此外,局部性信息被线程束调度器用来实现一个智能的重排序策略,用以获取局部性和隐藏延迟。实验结果表明,CWLP能够提供高达19.8%的性能加速比和超过基准策略平均8.8%的性能提升。(本文来源于《Frontiers of Information Technology & Electronic Engineering》期刊2018年02期)
潘恬,黄韬,张雪贝[2](2018)在《基于局部性原理跳表的内容路由器缓存快速查找机制》一文中研究指出当前的互联网流量模型正迅速从端到端通信发展为内容的传播共享.为了适应这种变化,学术界提出了内容中心网络(CCN)的未来网络架构.在内容中心网络中,终端主机根据内容的名字而不是内容所在主机的IP地址进行通信.内容路由器作为底层基础设施,承载着内容请求和内容响应的高速交换的任务.不同于IP路由器的无状态转发模型,内容路由器的数据平面因具备网络缓存功能而更加复杂.尽管网络缓存可以有效减轻网络拥塞,但这样的设计也将额外的状态附加到网络中间节点上,这在一定程度上破坏了网络设计中的"端到端"原则.这些额外状态给路由器的数据平面造成了性能负担,也使内容路由器数据包转发成为当下热门的研究课题.内容路由器包含转发信息库(FIB)、待定兴趣表(PIT)和内容缓存(CS)叁个模块.针对基于名字的最长前缀匹配、名字路由表的状态爆炸、待定兴趣表的频繁更新等问题,目前大量研究工作围绕FIB和PIT开展性能优化.然而,尽管CS也存在潜在的性能问题,却较少有工作对其进行讨论.FIB、PIT和CS在内容路由器中以流水线的形式存在,而流水线的处理速度由最慢的流水段决定.因此,为了提高内容路由器的整体性能,有必要首先确定其性能瓶颈,然后进行针对性的优化.在该文中,为了避免盲目的性能优化,我们首先建立了基于开放排队网络的数学模型.通过定量分析,文章发现CS是整个路由器的性能瓶颈.目前,已有工作采用跳表作为CS的数据结构.然而由于其O(logn)的查找复杂度,经典跳表在处理高速网络流量时依然存在性能问题.受到网络流量中广泛存在的时间局部性和空间局部性的启发,我们提出了局部性原理跳表来提升CS的性能.在新的设计中,考虑到新到达的内容请求可能与之前到达的内容请求共享相同的名字前缀,且所请求的内容块通常处于邻近的存储空间,因此在查找跳表时可以直接从该前缀先前命中的跳表结点附近开始查找.这样可以避免每次都从跳表的头结点开始重复的查找,从而节省大量时间.实验结果表明,局部性原理跳表可以在x86处理器上实现1.796Mpps的单线程吞吐率,这是经典跳表查找速度的叁倍.对于500B大小的数据包包长来说,CS的单线程吞吐率可以高达7.016Gbps.(本文来源于《计算机学报》期刊2018年09期)
房晓阳,季新生,刘彩霞,杜福德[3](2018)在《基于局部流行度的分布式协作缓存策略》一文中研究指出内置缓存是命名数据网络的关键特征之一,为实现节点缓存的高效利用,基于局部流行度,提出一种新的分布式协作缓存策略。通过对用户接入节点进行周期性地统计内容请求速率,并将结果随兴趣包转发,避免请求聚合的影响,在请求路径上依据缓存收益实现缓存决策,在邻居节点之间执行局部缓存通告,提升缓存利用率。仿真结果表明,该策略能够降低请求时延,提高缓存命中率。(本文来源于《计算机工程》期刊2018年05期)
田铭,邬江兴,兰巨龙[4](2016)在《信息中心网络中基于局部内容活跃度的自适应缓存算法》一文中研究指出通过对信息中心网络的网内节点缓存建模,分析发现基于全局内容流行度的替换策略不适用于信息中心网络的分布式模式。继而提出了一种基于局部内容活跃度的缓存替换策略LAU,并基于该策略提出了一种自适应路径缓存算法ACAP,使缓存内容按照本地活跃度依次缓存在访问路径中。仿真结果表明,LAU策略提高了单节点缓存命中率;ACAP相比已有的路径缓存算法,具有较低的服务器命中率和跳数比。最后对该算法适用的缓存结构和拓扑结构进行了讨论和分析。(本文来源于《计算机科学》期刊2016年11期)
郭浩然,田野[5](2016)在《信息中心网络对抗伪局部性缓存攻击方法研究》一文中研究指出命名数据网络(NDN)是信息中心网络架构中一个突出的范例,其缓存机制容易遭受攻击。在该研究中,我们主要讨论伪局部性攻击的缓存污染问题,提出一种基于路径多样性的污染攻击检测与防御方法,利用兴趣报文(Interest)在互联网服务提供商(ISP)的入网点网络中传输链路的多样性作为检测和防御的手段。我们在路由器中实现了基于概率计算和基于布隆过滤器的两种防御算法。实验表明算法对于检测伪局部性攻击有效。(本文来源于《网络新媒体技术》期刊2016年06期)
朱亚东,郭嘉丰,兰艳艳,程学旗[6](2016)在《基于时空局部性的层次化查询结果缓存机制》一文中研究指出查询结果缓存可以对查询结果的文档标识符集合或者实际的返回页面进行缓存,以提高用户查询的响应速度,相应的缓存形式可以分别称之为标识符缓存或页面缓存。对于固定大小的内存,标识符缓存可以获得更高的命中率,而页面缓存可以达到更高的响应速度。该文根据用户查询访问的时间局部性和空间局部性,提出了一种新颖的基于时空局部性的层次化结果缓存机制。首先,该机制将固定大小的结果缓存划分为两层:页面缓存和标识符缓存。对于用户提交的查询,该机制会首先使用第一层的页面缓存进行应答,如果未能命中,则继续尝试使用第二层的标识符缓存。实验显示这种层次化的缓存机制较传统的仅依赖于单一缓存形式的机制,在平均查询响应时间上,取得了可观的性能提升:例如,相对单纯的页面缓存,平均达到9%,最好情况下达到11%。其次,该机制在标识符缓存的基础上,设计了一种启发式的预取策略,对用户查询检索的空间局部性进行挖掘。实验显示,这种预取策略的融合,能进一步促进检索系统性能的有效提升,从而最终建立起一套时空完备的、有效的结果缓存机制。(本文来源于《中文信息学报》期刊2016年01期)
葛国栋,郭云飞,刘彩霞,兰巨龙[7](2015)在《命名数据网络中基于局部请求相似性的协作缓存路由机制》一文中研究指出该文针对命名数据网络(Named Data Networking,NDN)应答内容的高效缓存和利用问题,依据内容请求分布的局域相似特征,提出一种协作缓存路由机制。缓存决策时,将垂直请求路径上的冗余消除和水平局域范围内的内容放置进行有效结合。垂直方向上,提出基于最大内容活跃因子的路径缓存策略,确定沿途转发对应的最大热点请求区域;水平方向上,采用一致性Hash协同缓存思想,实现应答内容的局域定向存储。路由查找时,将局域节点缓存引入到路由转发决策中,依据内容活跃等级动态执行局域缓存查找,增大内容请求就近响应概率。该机制减小了内容请求时延和缓存冗余,提高了缓存命中率,以少量额外的代价换取了内容请求开销的大幅下降,仿真结果验证了其有效性。(本文来源于《电子与信息学报》期刊2015年02期)
郑伟平[8](2013)在《基于局部供求平衡的P2P流媒体数据缓存》一文中研究指出提出了基于局部供求平衡的数据缓存模型,并利用分布式一致性算法实现了模型的分布式求解.实验表明,在适当的邻居选择机制配合下,该模型能够有效提升P2P流媒体系统的播放性能,减少区域间的网络流量.(本文来源于《华南师范大学学报(自然科学版)》期刊2013年04期)
龚剑峰,李曦,陈香兰,朱宗卫,贾刚勇[9](2013)在《一种运用块级局部性的闪存缓存管理策略》一文中研究指出闪存被广泛应用在电子产品的存储设备中,针对闪存的研究也日益得到重视.基于访问的局部性原理,并结合闪存读写代价的差异性,提出了一种针对闪存特点运用块级局部性原理的cache缓存管理算法LRU-BLL.实验表明,这种方法有效地提高了缓存的命中率,并且减少了缓存的脏页回写次数和提高了缓冲区的平均换出长度.(本文来源于《计算机系统应用》期刊2013年07期)
浪迹天涯[10](2012)在《网站缓存信息只清除局部》一文中研究指出浏览器缓存会记录我们访问网站的信息,这样就有可能泄露我们的个人隐私,所以最好的办法就是在关闭浏览器时自动清除缓存。可是如果不想清除所有的缓存,而只想清除某些特定网站的缓存,那么该如何操作呢?通过IE9浏览器就可以实现。(本文来源于《电脑爱好者》期刊2012年12期)
局部缓存论文开题报告
(1)论文研究背景及目的
此处内容要求:
首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。
写法范例:
当前的互联网流量模型正迅速从端到端通信发展为内容的传播共享.为了适应这种变化,学术界提出了内容中心网络(CCN)的未来网络架构.在内容中心网络中,终端主机根据内容的名字而不是内容所在主机的IP地址进行通信.内容路由器作为底层基础设施,承载着内容请求和内容响应的高速交换的任务.不同于IP路由器的无状态转发模型,内容路由器的数据平面因具备网络缓存功能而更加复杂.尽管网络缓存可以有效减轻网络拥塞,但这样的设计也将额外的状态附加到网络中间节点上,这在一定程度上破坏了网络设计中的"端到端"原则.这些额外状态给路由器的数据平面造成了性能负担,也使内容路由器数据包转发成为当下热门的研究课题.内容路由器包含转发信息库(FIB)、待定兴趣表(PIT)和内容缓存(CS)叁个模块.针对基于名字的最长前缀匹配、名字路由表的状态爆炸、待定兴趣表的频繁更新等问题,目前大量研究工作围绕FIB和PIT开展性能优化.然而,尽管CS也存在潜在的性能问题,却较少有工作对其进行讨论.FIB、PIT和CS在内容路由器中以流水线的形式存在,而流水线的处理速度由最慢的流水段决定.因此,为了提高内容路由器的整体性能,有必要首先确定其性能瓶颈,然后进行针对性的优化.在该文中,为了避免盲目的性能优化,我们首先建立了基于开放排队网络的数学模型.通过定量分析,文章发现CS是整个路由器的性能瓶颈.目前,已有工作采用跳表作为CS的数据结构.然而由于其O(logn)的查找复杂度,经典跳表在处理高速网络流量时依然存在性能问题.受到网络流量中广泛存在的时间局部性和空间局部性的启发,我们提出了局部性原理跳表来提升CS的性能.在新的设计中,考虑到新到达的内容请求可能与之前到达的内容请求共享相同的名字前缀,且所请求的内容块通常处于邻近的存储空间,因此在查找跳表时可以直接从该前缀先前命中的跳表结点附近开始查找.这样可以避免每次都从跳表的头结点开始重复的查找,从而节省大量时间.实验结果表明,局部性原理跳表可以在x86处理器上实现1.796Mpps的单线程吞吐率,这是经典跳表查找速度的叁倍.对于500B大小的数据包包长来说,CS的单线程吞吐率可以高达7.016Gbps.
(2)本文研究方法
调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。
实证研究法:依据现有的科学理论和实践的需要提出设计。
定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。
定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。
跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。
模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
局部缓存论文参考文献
[1].Yang,ZHANG,Zuo-cheng,XING,Cang,LIU,Chuan,TANG.CWLP:一种在GPU中协同的线程束调度和局部性保护的高速缓存分配策略(英文)[J].FrontiersofInformationTechnology&ElectronicEngineering.2018
[2].潘恬,黄韬,张雪贝.基于局部性原理跳表的内容路由器缓存快速查找机制[J].计算机学报.2018
[3].房晓阳,季新生,刘彩霞,杜福德.基于局部流行度的分布式协作缓存策略[J].计算机工程.2018
[4].田铭,邬江兴,兰巨龙.信息中心网络中基于局部内容活跃度的自适应缓存算法[J].计算机科学.2016
[5].郭浩然,田野.信息中心网络对抗伪局部性缓存攻击方法研究[J].网络新媒体技术.2016
[6].朱亚东,郭嘉丰,兰艳艳,程学旗.基于时空局部性的层次化查询结果缓存机制[J].中文信息学报.2016
[7].葛国栋,郭云飞,刘彩霞,兰巨龙.命名数据网络中基于局部请求相似性的协作缓存路由机制[J].电子与信息学报.2015
[8].郑伟平.基于局部供求平衡的P2P流媒体数据缓存[J].华南师范大学学报(自然科学版).2013
[9].龚剑峰,李曦,陈香兰,朱宗卫,贾刚勇.一种运用块级局部性的闪存缓存管理策略[J].计算机系统应用.2013
[10].浪迹天涯.网站缓存信息只清除局部[J].电脑爱好者.2012