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

北京理工大学学报 2007年第8期27卷 684-688页

作者：宋晓华黄河清曹元大北京理工大学计算机科学技术学院北京100081

针对交互式流媒体应用,提出一种基于能量模型(EM)的缓存置换算法.给出描述用户访问模式的片断划分和记录策略,并提出基于能量模型的内容流行度的表示方法;采用基于指数增长的缓存接入/释放策略,设计了新的效用函数实现缓存替换.仿真结... 详细信息

针对交互式流媒体应用,提出一种基于能量模型(EM)的缓存置换算法.给出描述用户访问模式的片断划分和记录策略,并提出基于能量模型的内容流行度的表示方法;采用基于指数增长的缓存接入/释放策略,设计了新的效用函数实现缓存替换.仿真结果证明,EM算法能适应不同交互强度的用户访问模式,比传统的分段缓存具有更好的性能.

关键词：流媒体缓存置换交互式应用内容流行度

来源：评论

学校读者我要写书评

暂无评论

面向社交网络密集图数据存储的缓存置换算法

引用

计算机应用研究 2023年第9期40卷 2729-2735页

作者：王大伟郑佳杨岩中国科学技术信息研究所北京100038

为了缓解社交网络热点话题生成的密集图数据导致存储的频繁读取和缓存空间浪费等问题,针对话题产生与消亡的演化更新规律,提出了基于话题热度演化加速度的缓存置换算法(cache replacement algorithm based on topic heat evolution acce... 详细信息

为了缓解社交网络热点话题生成的密集图数据导致存储的频繁读取和缓存空间浪费等问题,针对话题产生与消亡的演化更新规律,提出了基于话题热度演化加速度的缓存置换算法(cache replacement algorithm based on topic heat evolution acceleration,THEA-CR)。该算法首先对社交网络数据进行话题簇的实体划分,识别锚定目标。其次,计算话题热度演化加速度,对热点数据的优先级进行研判;最后设计双队列缓存置换策略,针对话题关注度和访问频率进行缓存空间的置换和更新。在新浪微博数据集中与经典的缓存置换算法进行大量对比实验,验证了所提算法具有较好的可行性与有效性。结果表明提出的THEA-CR算法能够在社交网络密集图数据的不同图查询操作中平均提升约31.4%的缓存命中率,并且缩短了约27.1%的查询响应时间。

关键词：密集图数据话题演化加速度缓存置换空间利用率

来源：评论

学校读者我要写书评

暂无评论

基于深度学习的缓存置换策略研究

基于深度学习的缓存置换策略研究

引用

作者：杨猛电子科技大学

学位级别：硕士

缓存置换策略对于整个计算机系统来说至关重要,它决定了当新数据到来时,哪些数据会被置换出缓存。一个良好的缓存置换策略能够显著提高缓存命中率,降低系统的延迟。随着近年来深度学习的发展,缓存置换策略的研究面临着新的方向和挑战。... 详细信息

缓存置换策略对于整个计算机系统来说至关重要,它决定了当新数据到来时,哪些数据会被置换出缓存。一个良好的缓存置换策略能够显著提高缓存命中率,降低系统的延迟。随着近年来深度学习的发展,缓存置换策略的研究面临着新的方向和挑战。本文旨在应用深度学习技术来改进和创新缓存置换任务,并提出了两个具体的研究目标:设计一种合理的缓存置换策略模型以及针对访问历史序列不足的情况提出解决方案。通过对相关研究的调研发现,目前的缓存置换策略大多为针对某些特定的访问模式设计的启发式方法,这些方法在复杂多变的访问模式下表现不佳。也有一些研究者提出了一些基于深度学习的缓存置换策略模型,而这些研究中有些依然使用启发式策略做最终决策,有些只关注访问历史序列的特征提取,不能完整地发挥深度网络模型的优势。针对这些不足,本文将模型的输入分为访问历史序列和当前时刻缓存中数据两部分,并将缓存置换问题映射为一个匹配式问答系统来解决。本文将访问历史序列当作上下文,将缓存中数据当作问题,设计了一个基于Transformer的模型(TBCR),实现了对访问历史序列以及缓存中存储数据信息特征的提取和融合,并最终得到缓存中每条数据被淘汰的概率。除此之外,本文针对不同大小的缓存进行了大量实验,与以往研究的实验结果进行了对比,表明本文提出的模型能够有效提高缓存的命中率。针对访问历史序列不足导致模型缺乏足够的信息进行训练以及在一条序列上训练的模型不能直接复用到另一条序列上的问题,本文提出了两种基于迁移学习的解决方案,一种是模型微调,另一种是在提出的基于Transformer的缓存置换模型基础上加入深度领域混淆模块。这两种方法都利用了源序列对目标序列的知识迁移来使模型在目标序列上获得较高的缓存命中率。通过大量的实验验证,两种方法均在少量的目标序列上实现了理想的缓存命中率,从而有效地解决了训练数据不足的问题。最后,基于缓存置换策略研究的研究现状,本文进一步讨论了缓存置换领域的挑战以及未来的发展方向。

关键词：缓存置换深度学习 Transformer 迁移学习

来源：评论

学校读者我要写书评

暂无评论

基于线程调度和缓存置换的GPU功耗优化方法

基于线程调度和缓存置换的GPU功耗优化方法

引用

作者：王秋娴武汉纺织大学

学位级别：硕士

随着高新技术的发展,GPU在新材料研究、生物科学、气候研究预测等大规模计算领域,特别是在深度学习和大数据处理等数据密集型和计算密集型领域起到了关键性的加速作用。超大规模集成电路的发展让单位面积上集成的晶体管规模越来越大,过... 详细信息

随着高新技术的发展,GPU在新材料研究、生物科学、气候研究预测等大规模计算领域,特别是在深度学习和大数据处理等数据密集型和计算密集型领域起到了关键性的加速作用。超大规模集成电路的发展让单位面积上集成的晶体管规模越来越大,过高的功率密度不仅让散热设备难以支撑,对芯片的封装技术提出更高的要求,还增加设备运行成本,降低了电池的使用寿命和集成电路芯片的可靠性,严重影响系统性能的提升,限制GPU未来的应用与发展。因此,降低GPU功耗变得十分迫切,如何更好地降低功耗产出,减少其带来的负面影响已经成为国内外众多研究者亟待解决的问题。当前,国内外针对功耗问题提出了许多优化方法,比如动态电压频率调整(Dynamic Voltage Frequency Scaling,DVFS)、动态功耗管理(Dynamic Power Management,DPM)等,这些方法存在实验成本高、复杂性较高、延展性不足的缺陷。另外,实验验证GPU功耗产生的主要原因为计算单元、数据链路传输和缓存置换等,但是目前的降耗方法对数据链路传输和缓存置换方面的功耗优化涉及甚少。基于以上问题,本文从减少片上数据传输和减少缓存置换两个方面出发对功耗优化技术进行了研究,其工作内容如下:(1)利用基准测试程序和GPUWattch功耗模拟器对功耗产出进行实验分析,根据实验结果可以得出数据链路传输和缓存置换是除计算核之外造成GPU功耗产生的另外两种因素,为本文提出的两种功耗优化方法提供了解决思路。(2)针对数据链路传输的可优化空间,从线程调度方面提出了基于数据依赖的线程调度策略(Thread scheduling strategy based on data dependence,DDTS)。在DDTS方法中,以应用程序中多线程之间的依赖关系为基础,将访问相同数据块的线程分配给同一个流多处理器(Streaming Multiprocessor,SM),以减少片上数据传输,降低系统功耗。(3)不合理的缓存置换策略会增加缓存置换的次数,导致能耗的增长,本文从缓存置换方面提出了基于访问时间和数据块大小的缓存置换算法(Cache replacement algorithm based on access time and block size,TBC)方法。在TBC方法中,通过将最近最久访问时间和数据块大小相结合,进一步减少缓存置换次数,提高访存命中率,从而减少因缓存抖动产生的系统功耗。(4)针对这两种方法构建数学模型,对算法思路进行进一步剖析以支撑实验的实现,选取了Parboil、Rodinia、ISPASS等基准测试集,对DDTS和TBC方法的优化效果进行实验验证。实验结果表明,DDTS和TBC都对能耗有良好的优化效果。DDTS相比较于共享感知数据管理方法,L1缓存未命中率降低了6.3%,动态随机存取存储器(Dynamic Random Memory,DRAM)数据传输量降低了7%,能耗降低了10%。TBC相比较于MC-aware方法,其能效提升了6.2%,性能提升了7%;相比较于APCM方法,其性能提升了6.6%,能耗降低了7.1%。

关键词：数据依赖线程调度缓存置换访存命中率功耗优化

来源：评论

学校读者我要写书评

暂无评论

基于雾计算边缘数据存储的缓存置换技术研究

引用

山西电子技术 2017年第4期 90-91,96页

作者：关丽华山西经贸职业学院山西太原030024

围绕雾计算的边缘数据缓存置换技术的相关概念、实现原理,以及所涉及的主要算法进行了调查研究,并在此基础上针对边缘数据缓存置换技术中蚁群算法的优化与改进提出了一些新的思路和方法,以期为相关领域的研究提供一些参考依据。

关键词：雾计算边缘数据缓存置换蚁群算法

来源：评论

学校读者我要写书评

暂无评论

一种随机性在线分层缓存置换方法及系统

一种随机性在线分层缓存置换方法及系统

引用

作者：谢永杰潘晓东李伟泽罗熙 100010 北京市东城区青龙胡同甲1号、3号2幢2层205-32室

本发明涉及云计算领域，尤其涉及一种随机性在线分层缓存置换方法及系统，所述方法包括：S1，构建研究模型，确定研究模型的相关参数；S2，采集缓存资源信息，计算多平衡点、概率密度函数和数学期望，并计算随机因子，生成随机性在线分... 详细信息

标准号: CN118312450A

本发明涉及云计算领域，尤其涉及一种随机性在线分层缓存置换方法及系统，所述方法包括：S1，构建研究模型，确定研究模型的相关参数；S2，采集缓存资源信息，计算多平衡点、概率密度函数和数学期望，并计算随机因子，生成随机性在线分层缓存置换模型；S3，通过随机性在线分层缓存置换模型进行数据缓存置换。本发明提出了一种随机性在线分层缓存置换方法，该方法通过与数学期望、概率分布、反函数等理论相结合，可以有效提高缓存命中率。该算法产生的随机因子可以实时、动态地为哪些数据会被频繁访问做出更加准确地预测，并能够在缓存空间不足时，为哪些数据将被替换出缓存做出更加高效、合理的决策。

关键词：随机性缓存置换分层数学期望随机因子概率密度函数缓存缓存命中率概率分布缓存空间缓存资源数据缓存相关参数反函数平衡点云计算构建算法替换置换采集研究预测决策访问

来源：评论

学校读者我要写书评

暂无评论

一种提升缓存置换效率的方法

一种提升缓存置换效率的方法

引用

作者：张弘毅陈乐易 215411 江苏省苏州市太仓市科教新城健雄路20号大学科技园一期3号楼301-53号

本发明涉及计算机缓存技术领域，具体涉及一种提升缓存置换效率的方法，在多进程争用环境中进程切换时，通过任务分配与数据结构预设计以及结构化数据访问关联进程权重优化缓存置换策略，包括根据进程实际需要的缓存大小和访问频率，结... 详细信息

标准号: CN117215806A

本发明涉及计算机缓存技术领域，具体涉及一种提升缓存置换效率的方法，在多进程争用环境中进程切换时，通过任务分配与数据结构预设计以及结构化数据访问关联进程权重优化缓存置换策略，包括根据进程实际需要的缓存大小和访问频率，结合目标芯片内部缓存簇分布以及任务进程缓存需求确定进程划分以及缓存调度策略。相较于传统方法，本技术方案针对智能驾驶场景下任务的特点，通过对任务周期内的访存流和数据流进行分析预测，结合结构化数据分块关联进程权重的方法设计，并通过针对任务特点的缓存置换策略，提高了缓存的命中率和效率，针对智能驾驶场景环境设计接近最佳策略的缓存置换策略，提升整体运行效率和稳定性。

关键词：缓存置换策略缓存智能驾驶权重进程整体运行效率关联计算机缓存结构化数据数据流场景环境访问频率缓存调度缓存需求缓存置换结合结构进程切换目标芯片内部缓存任务分配任务进程任务周期数据分块数据结构多进程预设计命中率争用场景预测优化访问分析

来源：评论

学校读者我要写书评

暂无评论

一种用于缓存节点的缓存置换方法

一种用于缓存节点的缓存置换方法

引用

作者：余显张广兴王亚坤谢高岗 100190 北京市海淀区中关村科学院南路6号

本发明提供了一种用于缓存节点的缓存置换方法，包括：仅将小于预定的最大大小的缓存对象存入节点；根据节点中存储的缓存对象的参数计算缓存对象的价值；根据节点中的所有缓存对象的价值的大小关系，维护所有缓存对象的优先顺序列表；... 详细信息

标准号: CN105227665B

本发明提供了一种用于缓存节点的缓存置换方法，包括：仅将小于预定的最大大小的缓存对象存入节点；根据节点中存储的缓存对象的参数计算缓存对象的价值；根据节点中的所有缓存对象的价值的大小关系，维护所有缓存对象的优先顺序列表；在所存储的所有缓存对象的总大小等于节点的缓存空间的最大存储量的情况下，从列表中取出优先顺序最低的缓存对象进行置换；其中，用于计算缓存对象的价值的缓存对象的大小的参数值为缓存对象的实际大小值的对数值。本发明的技术方案可以有效提高节点的缓存空间的资源利用率和缓存命中率；提高节点的字节命中率；提高缓存系统的全局命中率。

关键词：缓存对象命中率缓存空间存储资源利用率参数计算大小关系缓存节点缓存系统缓存置换最大存储取出置换全局维护

来源：评论

学校读者我要写书评

暂无评论

一种周期性的小文件缓存置换方法

一种周期性的小文件缓存置换方法

引用

作者：邹承明汪洋 430070 湖北省武汉市洪山区珞狮路122号

本发明公开了一种周期性的小文件缓存置换方法，采用周期性调整缓存置换策略，以应对文件访问模式的变化。方法在周期中按照缓存置换策略淘汰文件，在周期间隔中利用主成分分析对文件属性降维，以更新缓存置换策略。本发明与现有技术相... 详细信息

标准号: CN110008190A

本发明公开了一种周期性的小文件缓存置换方法，采用周期性调整缓存置换策略，以应对文件访问模式的变化。方法在周期中按照缓存置换策略淘汰文件，在周期间隔中利用主成分分析对文件属性降维，以更新缓存置换策略。本发明与现有技术相比的优势在于：缓存置换策略考虑的属性更多样，能够更好适应文件访问模式的变化，而且按周期更新缓存置换策略，使得算法不容易受短时间内的异常文件访问请求影响，从而稳定和提高了长时间段内的缓存命中率。

关键词：缓存置换策略文件访问模式缓存命中率周期性调整主成分分析长时间段访问模式访问请求缓存置换适应文件文件属性异常文件周期更新周期间隔小文件降维算法更新淘汰

来源：评论

学校读者我要写书评

暂无评论

面向存储系统软件的缓存置换方法、存储设备及存储介质

面向存储系统软件的缓存置换方法、存储设备及存储介质

引用

作者：史顺玉 450018 河南省郑州市郑东新区心怡路278号16层1601室

本发明公开了一种面向存储系统软件的缓存置换方法，包括：存储设备获取服务器发来的访问请求；存储设备判断访问请求是否为大块连续读写数据；当访问请求是大块连续读写数据时，存储设备分配访问请求直接访问后端磁盘；当访问请求不是... 详细信息

标准号: CN109359063A

本发明公开了一种面向存储系统软件的缓存置换方法，包括：存储设备获取服务器发来的访问请求；存储设备判断访问请求是否为大块连续读写数据；当访问请求是大块连续读写数据时，存储设备分配访问请求直接访问后端磁盘；当访问请求不是大块连续读写数据时，存储设备分配访问请求访问前端缓存；其中，存储设备包括前端缓存、后端磁盘及用于控制前端缓存和后端磁盘工作的存储软件；本申请实施例还提供一种存储设备及存储介质，用于执行上述方法；本申请通过对LRU算法进行改进，首先判断访问请求是否为大块连续读写数据，若是则直接分配其访问后端磁盘，防止大块连续读写数据存储在缓存空间中覆盖了热点数据，提升缓存质量和IO访问效率。

关键词：访问请求连续读写数据大块缓存存储设备磁盘存储设备分配存储介质存储软件缓存空间缓存置换面向存储热点数据系统软件直接访问申请服务器存储访问分配覆盖改进

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：