检索结果-南通市图书馆

面向媒体处理可重构系统中数据缓存结构和缓存管理策略优化

在线全文

学校读者我要写书评

暂无评论

东南大学学报（自然科学版） 2014年第6期44卷 1149-1154页

作者：刘波肖建曹鹏杨苗苗东南大学国家专用集成电路系统工程技术研究中心南京210096

研究并提出了一种基于二维访问机制的数据缓存结构（2D Cache）及其更新管理策略．该缓存结构可以在控制硬件存储开销的同时，有效提升可重构系统的数据访存效率．实验结果表明，仅需4 KB的数据缓存开销，可重构系统的访存性能提升了29... 详细信息

研究并提出了一种基于二维访问机制的数据缓存结构（2D Cache）及其更新管理策略．该缓存结构可以在控制硬件存储开销的同时，有效提升可重构系统的数据访存效率．实验结果表明，仅需4 KB的数据缓存开销，可重构系统的访存性能提升了29.16％～35.65％，并且对于不同标准的媒体处理算法都能获得较好的优化效果，具有很好的适应性．芯片实测结果表明，采用所述数据缓存设计方案的可重构系统可以在200 MHz下满足1080p＠30fps的实时解码需求，与国际同类架构相比，性能提高了1.8倍以上．

关键词：可重构系统数据缓存结构缓存管理策略

在线全文

学校读者我要写书评

暂无评论

新的变码率视频服务器缓存管理策略

清华大学学报（自然科学版） 2002年第1期42卷 84-87页

作者：龙白滔龙继东郭常杰钟玉琢清华大学计算机科学与技术系北京100084 电子科技大学计算机科学与工程学院成都610054

提出的 ROC(resist- overload capability)缓存管理策略 ,包括缓存准入策略和替换算法 ,解决了变码率视频服务器间隔缓存的缓存管理问题。 ROC缓存准入策略基于统计缓存准入策略 ,能提供概率的缓存服务质量保证和较高的缓存利用率。实... 详细信息

提出的 ROC(resist- overload capability)缓存管理策略 ,包括缓存准入策略和替换算法 ,解决了变码率视频服务器间隔缓存的缓存管理问题。 ROC缓存准入策略基于统计缓存准入策略 ,能提供概率的缓存服务质量保证和较高的缓存利用率。实验结果表明 :在典型系统配置下 ,ROC可以提高约 2 5 %的系统吞吐量 ;相对确定性缓存准入策略和STP- L缓存替换算法 ,可以多服务约 17%的视频流 ,平均缓存利用率也要高出约 38%。仿真实验结果证明了 :ROC充分发挥了间隔缓存算法优势。

关键词：间隔缓存缓存准入策略缓存替换算法变码率视频视频服务器缓存管理策略

在线全文

学校读者我要写书评

暂无评论

DTN中基于消息综合属性的缓存管理策略

小型微型计算机系统 2022年第7期43卷 1511-1517页

作者：崔建群余东海常亚楠孙佳悦邬尧华中师范大学计算机学院武汉430079

延迟容忍网络(DTN)区别于传统Internet网络,无法提供稳定端到端的连接,因此采用“存储-携带-转发”路由机制进行数据传输,而这使得消息需要长时间驻留在节点的缓存中.由于节点的缓存空间和处理能力受价格、体积和功耗的限制,因此如何对... 详细信息

延迟容忍网络(DTN)区别于传统Internet网络,无法提供稳定端到端的连接,因此采用“存储-携带-转发”路由机制进行数据传输,而这使得消息需要长时间驻留在节点的缓存中.由于节点的缓存空间和处理能力受价格、体积和功耗的限制,因此如何对缓存进行管理成为影响路由性能的重要因素.本文根据Spray and Wait路由算法的特点,提出一种基于消息综合属性的缓存管理策略(Buffer Management Strategy Based on Message Comprehensive Attributes,MCA-BMS).该策略综合考虑消息大小、消息生存时间和消息副本数3种消息属性,确定消息的优先级,并根据优先级对消息进行转发和丢弃,同时增加了ACK确认机制,删除冗余消息,提升网络资源利用率.仿真结果表明,MCA-BMS缓存管理策略能够在消息投递率、网络开销和消息传输时延方面有明显的提升.

关键词： DTN 消息属性优先级缓存管理策略

维普期刊数据库博看期刊

基于公共交通系统的路由算法与缓存管理策略的设计与实现

在线全文

学校读者我要写书评

暂无评论

基于公共交通系统的路由算法与缓存管理策略的设计与实现

作者：战鑫内蒙古大学

学位级别：硕士

无线公共交通网络作为智能公共交通系统的重要载体,已经得到了全世界研究者们的关注。传统的车载网络研究并没有考虑到公交车、轻轨、地铁移动的规律性、周期性、固定性以及高动态性,所以以往的路由算法和缓存管理策略并不适合公共交通... 详细信息

无线公共交通网络作为智能公共交通系统的重要载体,已经得到了全世界研究者们的关注。传统的车载网络研究并没有考虑到公交车、轻轨、地铁移动的规律性、周期性、固定性以及高动态性,所以以往的路由算法和缓存管理策略并不适合公共交通网络。为了更好的满足人们对公共交通信息化的迫切需求,有必要针对公共交通网络提出高效的路由算法及缓存管理策略,并对其路由选择及管理策略进行深入的研究。其中,充分利用公共交通网络独有的一些特性,才是提高路由算法和缓存管理策略性能的关键。本文首先根据公共交通网络中公交车行驶具有一定的规律性,周期性和可预测性,提出了Bus Line-based Routing (BLR)。该路由算法根据公交路线之间的最短距离做出路由决策,相比之前传统的路由算法更具有针对性,并且在转发的过程中,设置传输队列,在两个节点连接进行通信时,进行有选择性的转发消息。其次为了进一步限制网络中的副本数,减少网络的资源消耗,提出了Copy Constrained Bus Line-based Routing(CCBLR)。公共交通网络中,公交车行驶速度快,导致公交车之间的网络连接时长有限,因此公交车应该在短时间内,尽量保证传输数据的性能。本文随后又提出Bus Line-based Buffer Management (BLBM),该缓存管理策略同样是根据公交路线之间的最短距离做出缓存管理决策。最后本文根据现实生活场景,建立了一个仿真场景,并在该场景内对本文所提出的路由算法及缓存管理策略进行仿真实验。实验结果显示,BLR、 CCBLR与传统路由算法相比,在消息交付率和网络副本总数方面有较好的性能;BLBM与FIFO、Random和Priority相比,有更低的消息交付时延及消息的平均跳数。

关键词： DTNs 公共交通网络路由算法缓存管理策略 ONE

容迟网络中基于效用的概率路由算法和缓存管理策略研究

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

容迟网络中基于效用的概率路由算法和缓存管理策略研究

作者：黄波华中师范大学

学位级别：硕士

随着科研领域的不断探索以及通信环境的变化,出现了一类具有通信链路间歇性连接、高时延以及高误码率等特点的特殊网络,被称为容迟网络(Delay Tolerant Networks,DTN)。DTN的概念最早源于星际网络,主要用于应对间歇性连接、拓扑结构动... 详细信息

随着科研领域的不断探索以及通信环境的变化,出现了一类具有通信链路间歇性连接、高时延以及高误码率等特点的特殊网络,被称为容迟网络(Delay Tolerant Networks,DTN)。DTN的概念最早源于星际网络,主要用于应对间歇性连接、拓扑结构动态变化以及网络资源匮乏等极端环境。不同于传统的Internet,容迟网络中发送节点和接收节点之间在通常情况下不存在稳定的端到端传输路径,因此现有的TCP协议和拥塞管理策略在容迟网络中不再适用。为了克服容迟网络中通信链路间歇性连接,节点间消息的传输采用的是“存储-携带-转发”的模式。近年来,围绕容迟网络展开的研究主要集中在网络路由协议等相关领域,如何选择高效的路由协议是无线网络领域中主要深入研究的课题。相较于传统网络,容迟网络中节点的传输能力以及存储能力显得尤为不足,因此选择合适的路由算法来提高消息的投递率以及合适的缓存管理算法来降低网络中消息的冗余显得尤为重要。为此,本文主要围绕节点的路由算法以及缓存管理策略展开,具体的工作如下:(1)考虑到现有的容迟网络间歇性连接、高时延以及低投递率等特点,在经典概率路由prophet算法的基础上进行实验研究,并针对prophet算法在单一路径下的低投递率等不足之处,提出了一种基于投递效用的概率路由(Delivery Utility Based Probabilistic Routing,DUBPR)算法,即综合考虑节点的连接成功率以及有效连接时间效率,引入投递效用的概念,并考虑投递效用值的更新和衰减。当两节点相遇时,更新并比较各自的投递效用值,优先将消息传递给投递效用值较大的节点。实验结果表明,DUBPR在prophet算法的基础上提高了消息的投递率,并且降低了负载率,减少了资源的消耗。(2)考虑到容迟网络中节点的缓存空间有限,当网络中出现消息冗余时,会导致网络拥塞,因此本文提出一种基于消息丢弃效用的缓存管理策略(Message Discard Utility Based Cache Management,MDUBCM),即综合考虑消息的转发次数、剩余存活时间以及接收时间,提出消息丢弃效用的概念。当发生网络拥塞时,优先删除丢弃效用值较大的消息。在转发时,优先转发丢弃效用值较小的消息,从而提高缓存资源利用率。实验表明,相较于传统缓存管理策略DO、DF,MDUBCM在提高投递率以及降低网络开销具有较好的表现。

关键词：容迟网络路由算法缓存管理策略 ONE仿真平台

QEMU仿真器的代码缓存管理策略研究与实现

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

QEMU仿真器的代码缓存管理策略研究与实现

作者：赵莹德电子科技大学

学位级别：硕士

近年来，二进制翻译技术已成为一种用软件方法实现代码移植的重要手段。由于二进制翻译及其相关优化技术的研究在代码移植、虚拟机、网络应用、计算机安全和硬件开发等方面都具有重要意义，已经成为现代计算机研究的热点之一。二进制... 详细信息

近年来，二进制翻译技术已成为一种用软件方法实现代码移植的重要手段。由于二进制翻译及其相关优化技术的研究在代码移植、虚拟机、网络应用、计算机安全和硬件开发等方面都具有重要意义，已经成为现代计算机研究的热点之一。二进制翻译技术通常分为解释执行、动态二进制翻译和静态二进制翻译三种。解释执行一次翻译一条指令并立即执行，并不保存翻译结果;静态二进制翻译则先对二进制指令进行静态翻译、分析，最后生成经过优化处理的本地代码;动态二进制翻译则采用边翻译边执行的策略，在执行过程中收集动态信息以便对翻译后代码块进行优化，同时保存翻译后的代码块，当代码块再次被执行时就可以直接使用缓存中的代码块，从而大大提升翻译器性能。动态二进制翻译系统中，用来缓存代码块的子系统被称为代码缓存（Translated Code Cache）。本文首先介绍了二进制翻译技术的研究现状和基本原理，然后简要介绍了QEMU平台。针对动态二进制翻译系统QEMU，研究如何为其代码缓存子系统设计一个高效的管理策略，来存放和管理已经翻译好的目标代码块。研究内容包括代码缓存空间的性能影响因素即命中时间、缺失率、缺失代价，和它的申请、分配以及组织和替换策略。文章通过针对目前动态二进制翻译系统中已有的代码缓存的替换算法的分析和对比，结合QEMU平台自身的一些特点，设计了相应的代码缓存管理策略。两种策略分别将全清空策略和FIFO策略，以及全清空策略与LRU策略相结合起来，结合了它们的优点。而且在全系统模拟的情况下，进行了实验验证，同时通过SPEC CPU2006基准测试程序进行了性能验证。实验数据表明，一种合适的代码缓存管理策略，能够使QEMU平台性能有很大提升。同时，本文提出的算法，对其他的二进制翻译器也具有重要的参考价值。

关键词：动态二进制翻译 QEMU 代码缓存缓存管理策略

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

机会网络路由算法和缓存空间管理策略研究

机会网络路由算法和缓存空间管理策略研究

作者：胡眯妹华中师范大学

学位级别：硕士

随着无线网络技术的快速发展,机会网络已经成为该领域的研究热点。机会网络的通信不同于传统网络,机会网络通信是采用存储-携带-转发的方式传递数据包的,这种模式下的通信不仅路径选择很重要,合理使用缓存空间保证信息高效传递也同样重... 详细信息

随着无线网络技术的快速发展,机会网络已经成为该领域的研究热点。机会网络的通信不同于传统网络,机会网络通信是采用存储-携带-转发的方式传递数据包的,这种模式下的通信不仅路径选择很重要,合理使用缓存空间保证信息高效传递也同样重要。因此路由机制及缓存管理策略一直是机会网络研究的重点。本文在对机会网络的社会性研究后提出了基于兴趣划分社区的机会网络路由算法和基于社区路由算法的缓存管理策略,主要从以下两个方面去研究:1、基于兴趣划分社区的机会网络路由算法。针对当前机会网络路由算法在数据包较少的情况下无法准确估算节点的兴趣,导致社区划分不合理,数据包在节点之间存在无效传递,从而增大了通信开销等问题,提出一种结合节点接收消息的历史情况和历史消息与各类消息间的相似度来量化对各类消息的兴趣程度并根据这种兴趣程度来划分兴趣社区的路由算法ILCR(interest level community route)。ILCR具体转发策略是选择在目标社区内且到目的节点概率大的或活跃且可靠程度大的节点作为中继。通过ONE平台对ILCR仿真并与Epidemic、Prophet对比,结果表明ILCR在投递率比Prophet提高了约13%,比Epidemic提高了约113%;网络开销比Prophet降低了约94.4%,比Epidemic降低了约81%等,保证了在网络频繁间断且网络资源匮乏的情况下成功通信的可能。2、基于社区路由算法的缓存管理策略研究。针对缓存管理中仅考虑消息副本量或生命周期导致的网络性能低的问题,提出了 DU(Drop Unimportant)策略,DU策略主要根据消息所在节点在社区间的社会联系度或社区内的区域连接强度去量化当前节点的社会关系强度。根据消息的社会关系、消息的副本量及剩余生存时间对消息重要程度的不同权重去计算出每个消息的重要程度。当节点缓存发生拥塞时,优先删除重要程度相对较低的消息。通过ONE仿真平台对DU策略仿真并于FIFO、DO等经典缓存策略比较,结果表明DU策略在投递率上比FIFO等策略约有5%到17%的提升,开销平均约降低了 9%-14%,延时也略有降低。基于DU的ILCR路由较 ILCR提升了约 10%,比 Epidemic 提升了约 16%,比 Direct Delivery提升了约55%;网络开销比Epidemic降低了约92%左右;平均延时比ILCR降低了约4%,比Direct Delivey降低了约20%。

关键词：机会网络兴趣社区缓存管理策略消息重要程度

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

固态硬盘的缓存管理及并行调度策略研究

固态硬盘的缓存管理及并行调度策略研究

作者：马啸啸湖南大学

学位级别：硕士

大规模集成电路设计和制造技术的快速发展使得传统的冯诺依曼体系结构计算机的运行速度得到了巨大的提升。但较慢的存储器与速度更快的中央处理器之间的“鸿沟”日益突出,“存储墙”问题逐渐成为制约计算机系统整体性能进一步提升的关... 详细信息

大规模集成电路设计和制造技术的快速发展使得传统的冯诺依曼体系结构计算机的运行速度得到了巨大的提升。但较慢的存储器与速度更快的中央处理器之间的“鸿沟”日益突出,“存储墙”问题逐渐成为制约计算机系统整体性能进一步提升的关键。固态硬盘(Solid State Drives,SSD)由固态电子存储芯片阵列组成,具有传统机械硬盘所不具备的快速读写、质量轻、能耗低和体积小等优点,但其价格较为昂贵、读写速度不同、容量较低且使用寿命相对较短。固态硬盘已逐渐成为便携计算机系统、桌面计算机系统和服务器系统的重要存储设备。针对不同负载类型的访存行为特点,在固态硬盘内部固件层研究新的缓存管理算法以及开发内部并行度,充分利用固态硬盘在读写速度方面的优势,减小“写操作”带来的高延迟、写放大等负面影响是更为充分和有效地使用固态硬盘的关键问题。本文针对固态硬盘的读写不平衡以及难以高效处理随机写请求的问题,提出了一种固态硬盘的写缓存管理策略。面向以网络访问应用为代表的负载具有大量的读请求和随机写请求的负载特点,本文的写缓存管理策略优先处理读请求,并设置写缓存来保存写请求以便将其中的随机写请求调整为顺序写请求,从而改善固态硬盘读写不平衡和难以高效处理随机写请求的问题,同时根据热度感知替换策略,避免了调度过程造成缓存命中率下降的情况。基于SSDSim模拟器和Financial、Exchange和CAMWEBDEV三个典型测试集进行了对比实验。实验结果表明,本文提出的写缓存管理策略有效地降低了访问请求的平均响应时间,减少了固态硬盘的擦除次数。其次,为了进一步利用固态硬盘内部的并行性,本文提出了一种固态硬盘的并行调度策略。固态硬盘内部由多个芯片、晶圆和通道组成,合理的并行操作可以有效地提升固态硬盘的性能。本文提出的策略通过划分固态硬盘的逻辑空间为多个区域,并且创建专门的轮转子队列对由写缓存访问该区域的请求进行管理,充分的利用了固态硬盘内部良好的并行性。基于SSDSim模拟器,并与Linux系统I/O调度器对于该策略进行了对比实验。实验结果表明,针对文件I/O和数据库两类负载,固态硬盘的并行调度策略提升了系统对于固态硬盘访问的带宽,有效的提高了系统的性能。

关键词：固态硬盘任务调度缓存管理策略并行调度策略

基于增强型PROPHET路由的DTN拥塞控制研究

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

南京邮电大学学报（自然科学版） 2016年第2期36卷 118-123页

作者：钟陈陈李涛王汝传南京邮电大学通信与信息工程学院江苏南京210003 南京邮电大学计算机学院江苏南京210023

DTN(delay tolerant network)网络的特点及其采用的保管传输机制使得DTN极易耗尽其有限的网络资源(缓存、带宽等),从而导致网络拥塞,降低网络性能。针对这个问题,在应用增强型PROPHET(probabilistic routing protocol using history of ... 详细信息

DTN(delay tolerant network)网络的特点及其采用的保管传输机制使得DTN极易耗尽其有限的网络资源(缓存、带宽等),从而导致网络拥塞,降低网络性能。针对这个问题,在应用增强型PROPHET(probabilistic routing protocol using history of encounters and transitivity)路由算法的基础上,给出了一种基于归一化混合参数的缓存管理策略。应用这种缓存管理策略的DTN网络会优先丢弃归一化混合参数小的消息,以使节点获得足够接收新消息的缓存空间,从而有效地缓解拥塞。仿真结果表明,基于归一化混合参数的缓存管理策略在消息递交率、开销率及平均时延几个方面的性能表现优于应用传统缓存管理策略。

关键词： DTN 增强型PROPHET路由缓存管理策略拥塞控制