一种有资源适应性的transcoding代理缓存机制

在基于transcoding代理的流媒体服务系统中,CPU和网络是两种潜在的瓶颈资源.本文提出了一种有资源适应性的transcoding代理缓存机制,统一考虑CPU和网络的资源需求,以提高系统的服务能力.首先推导了多版本缓存策略下网络收益和CPU收益的计算方法.通过引入一个时变的影响因子 α (t),给出了缓存系统聚合资源收益的表达.在此基础上给出了单个对象的缓存价值函数,并设计了RAC替换算法.实验表明RAC具有较好的资源适应性和系统吞吐率.     

Web缓存命中率与字节命中率关系

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

基于BWDSP指令Cache的PLRU替换算法研究

通过BWDSP模拟器对目前常用的几种替换算法和大小不同的指令Cache块进行仿真实验得出不同缺失率。实验结果表明,所提出的PLRU替换算法性能高于LRU、LFU、FIFO替换算法,并使BWDSP整体性能提高到为其他三种替换算法的1.12倍左右。     

多核系统中共享Cache的冒泡替换算法

在多核环境下,对共享L2 Cache的优化显得尤为重要,因为当被访问的数据块不在L2 Cache中时(发生L2缺失),CPU需要花费几百个周期访问主存的代价是相当大的.在设计Cache时,替换算法是考虑的一个重要因素,替换算法的好坏直接影响Cache的性能和计算机的整体性能.虽然LRU替换算法已经被广泛应用在片上Cache中,但是也存在着一些不足:当Cache容量小于程序工作集时,容易产生冲突缺失;且LRU替换算法不考虑数据块被访问的频率.文中把冒泡替换算法应用到多核共享Cache中,同时考虑数据块被访问的频率和最近访问的信息.通过分析实验数据,与LRU替换算法相比,采用冒泡替换算法可以使MPKI(Misses per Kilo instructions)和L2 Cache命中率均有所改善.     

面向机器学习的高性能SIMT处理器cache的设计与实现

为了满足机器学习中大数据、并行计算及降低处理器与主存之间的差距等要求,设计基于自主研发的SIMT处理器的流水线cache结构。依据局部性原理与LRU替换算法相结合设计专用的伪LRU替换算法,与通用的轮询、LFU、LRU替换算法共同完成cache替换算法的可配置要求,实现处理器与主存之间的快速交互。采用Xilinx公司virtex ultrascale系列的xcvu440-flga2892-2-e FPGA芯片对设计进行综合。结果表明该结构指令cache最大时延为2.923 ns,数据cache最大时延为3.258 ns,满足SIMT处理器性能要求。     

基于 Redis 的水务云系统缓存替换策略设计

水务云系统在海量数据高并发访问情况下存在Web服务性能急剧降低的问题,对此,设计一种基于Redis的水务云系统数据库缓存方案,对影响数据库缓存效率的关键因素进行分析、提取和量化计算,将水务数据类型、用户对数据对象的兴趣度及用户访问行为等因素与缓存数据替换过程结合,对现有GDSF缓存替换算法加以改进,并结合实际的水务云系统数据集实现该缓存方案和仿真实验。实验结果表明,基于Redis的水务云系统数据库缓存方案可以有效改善水务云系统的服务性能,也可为类似水利数据管理平台建设提供有益的借鉴。     

混合结构P2P空间索引网络优化机制的研究与实现

针对当前P2P地理信息系统(GIS)在客户端网络资源利用方面的不足,从应用实际出发,对已有的混合结构P2P空间索引网络进行分析总结,提出一种新的组策略思想:将具有相同空间数据语义的节点加入到同一组中,由组中成员节点共同负担查询请求任务;同时,通过当前索引节点的替换算法和备份策略进一步提高整个网络的查询性能和稳定性。实验结果表明,在大并发量查询请求时有组策略的索引网络能够有效利用客户端的网络资源,提高查询性能。     

高访问量信息平台响应性能优化研究与实现*

网络信息平台在访问量骤增、达到系统性能设计上限时,容易出现访问滞缓的问题,在分析和实验的基础上提出了一种有效的解决方案。通过Web系统页面部分静态化、列表页面实现动态缓存、优化页面更新策略,提出了一种新的Web动态缓存替换策略LFU*来提高Web服务器峰值负载下的运行能力,最终达到对网络信息服务平台进行性能优化的目标。最后通过性能测试证明了本方案的有效性。     

基于对象角色的高精度缓存替换算法*

现有的Web缓存器的实现主要是基于传统的内存缓存算法,由于Web业务请求的异质性,传统的替换算法不能在Web环境中有效工作。研究了Web缓存替换操作的依据,分析了以往替换算法的不足,考虑到Web文档的大小、访问代价、访问频率、访问兴趣度以及最近一次被访问的时间对缓存替换的影响,提出了Web缓存对象角色的概念,建立了一种新的基于对象角色的高精度Web缓存替换算法(ORB算法);并以NASA和DEC的代理服务器数据为例,将该算法与LRU、LFU、SIZE、Hybrid算法进行了仿真实验对比,结果证明,ORB算