[发明专利]缓存控制方法、装置和计算机可读存储介质有效

专利信息
申请号: 201811465473.3 申请日: 2018-12-03
公开(公告)号: CN111258929B 公开(公告)日: 2023-09-26
发明(设计)人: 刘洪通;吴维伟;杨海勤;王志远;毛宝龙 申请(专利权)人: 北京京东尚科信息技术有限公司;北京京东世纪贸易有限公司
主分类号: G06F12/121 分类号: G06F12/121
代理公司: 中国贸促会专利商标事务所有限公司 11038 代理人: 孙玉;刘剑波
地址: 100086 *** 国省代码: 北京;11
权利要求书: 查看更多 说明书: 查看更多
摘要: 本公开涉及一种缓存控制方法、装置和计算机可读存储介质,涉及计算机技术领域。本公开的方法包括:获取待缓存对象和待缓存对象的缓存持续时间;确定缓存区剩余空间是否足够对待缓存对象进行缓存;在缓存区剩余空间不足够对待缓存对象进行缓存的情况下,根据待缓存对象的缓存过期时间和已缓存对象的缓存过期时间的比对情况,对待缓存对象进行处理;待缓存对象的缓存过期时间为当前时刻加上缓存持续时间,已缓存对象的缓存过期时间为缓存时刻加上缓存持续时间。本公开的方案能够根据需求为缓存对象设置缓存持续时间,即使在大量对象被随机访问时,缓存持续时间长的对象也不容易被置换出去。因此,本公开的方案能够提高缓存效果,提升系统性能。
搜索关键词: 缓存 控制 方法 装置 计算机 可读 存储 介质
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京京东尚科信息技术有限公司;北京京东世纪贸易有限公司,未经北京京东尚科信息技术有限公司;北京京东世纪贸易有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/patent/201811465473.3/,转载请声明来源钻瓜专利网。

同类专利
  • 一种基于多智能体的MPC缓存更新方法及系统-202310753510.5
  • 李明柱;李文敏;刘淳于;陈飞 - 信联科技(南京)有限公司
  • 2023-06-26 - 2023-10-13 - G06F12/121
  • 本发明涉及一种基于多智能体的MPC缓存更新方法及系统,采用全新逻辑设计,综合考虑各智能体缓存序列分别关于其待缓存数据的整体缺失,通过中心化训练方法,针对各智能体分别用于更新其缓存序列的缓存策略模型进行训练,获得各智能体分别所对应已训练完成的缓存策略模型,并应用去中心化执行方法,在数据不泄露的情况下,使用本地数据进行决策,对各智能体的缓存序列进行准确更新,减少应用中缓存序列置换次数,增加缓存命中率,进而降低了各智能体在数据加载阶段的平均用时,提高各智能体整体在实际应用中对数据调用的响应效率,与传统的基于经验的启发式缓存替换策略相比,本发明设计效率更高,更加适合复杂和多样化的访问序列场景。
  • 缓存控制方法、装置和计算机可读存储介质-201811465473.3
  • 刘洪通;吴维伟;杨海勤;王志远;毛宝龙 - 北京京东尚科信息技术有限公司;北京京东世纪贸易有限公司
  • 2018-12-03 - 2023-09-26 - G06F12/121
  • 本公开涉及一种缓存控制方法、装置和计算机可读存储介质,涉及计算机技术领域。本公开的方法包括:获取待缓存对象和待缓存对象的缓存持续时间;确定缓存区剩余空间是否足够对待缓存对象进行缓存;在缓存区剩余空间不足够对待缓存对象进行缓存的情况下,根据待缓存对象的缓存过期时间和已缓存对象的缓存过期时间的比对情况,对待缓存对象进行处理;待缓存对象的缓存过期时间为当前时刻加上缓存持续时间,已缓存对象的缓存过期时间为缓存时刻加上缓存持续时间。本公开的方案能够根据需求为缓存对象设置缓存持续时间,即使在大量对象被随机访问时,缓存持续时间长的对象也不容易被置换出去。因此,本公开的方案能够提高缓存效果,提升系统性能。
  • 一种基于概率分布的MLC STT-RAM缓存数据管理方法-201910203293.6
  • 沈凡凡;徐超 - 南京审计大学
  • 2019-03-21 - 2023-04-25 - G06F12/121
  • 本发明公开了一种基于概率分布的MLC STT‑RAM缓存数据管理方法,以此更好的提升MLC STT‑RAM缓存中数据管理的效率。首先,在数据写入缓存前,通过概率分布数据复用模型分析该数据的访问特征;接着,采用随机概率检验测试来确定冷热数据;最后,通过复用热点数据维护算法管理这些热点数据。复用热点数据维护算法包括如下步骤:缓存的每个存储元中增加一个复用热点位;访问缓存;当访问缓存组中的缓存块命中时,该缓存块将被移动到缓存组的头部且复用热点位置为1;当访问缓存组中的缓存块缺失时,从缓存尾部选择替换块,接着,从缓存组头部到尾部搜索,如果找到第一个非复用热点缓存块的位置,则将新缓存块插入到该位置,并将其复用热点位置0,否则,将新缓存块插入到缓存组的尾部。如果有数据写入缓存,则执行上述步骤,如果没有数据写入缓存,则缓存访问结束。
  • 报文查找方法、系统、存储介质及电子设备-202111292966.3
  • 朱敏;李桧;黄静波;张沛 - 无锡沐创集成电路设计有限公司
  • 2021-11-03 - 2023-03-17 - G06F12/121
  • 本申请涉及数据处理技术领域,具体涉及一种报文查找方法、系统、存储介质及电子设备,包括:接收用户的查找指令;根据关键词在第一存储器中进行查找;第一存储器中存有第二存储器中经常被访问到的数据项;若在第一存储器中查找到与关键词相对应的数据项,则向用户反馈与关键词相对应的数据项中的数据;否则根据关键词在第二存储器中进行查找;若在第二存储器中查找到与关键词相对应的数据项,则向用户反馈与关键词相对应的数据项中的数据;否则向用户反馈表示查找失败的提示信息。本申请的报文查找方法,在完全替代TCAM功能的基础上,采用优先查找常用数据项存储器的方式,降低了功耗,节约了成本。
  • 一种基于大数据平台的影子计算方法-202211333353.4
  • 张经宇;孙永涛;王进;张睿涵;王磊;李文军;何施茗 - 长沙理工大学
  • 2022-10-28 - 2023-01-20 - G06F12/121
  • 本发明公开了一种基于大数据平台的影子计算方法,包括:接收客户端的处理任务;计算处理任务的数据集大小与处理任务的数据集所需的执行器内存大小之间的比例;若比例大于影子计算启动阈值,根据比例和处理任务生成多个影子任务和多个影子数据集;其中,影子数据集具有同等比例的执行器内存;向从节点发送多个影子任务和多个影子数据集,以使从节点根据每个影子任务应用一种缓存替换算法对影子数据集进行计算;接收从节点的每个影子任务回复的缓存命中率,根据所有影子任务的缓存命中率的高低情况选择一个最优的影子任务的缓存替换算法作为处理任务的数据集的缓存替换算法。本发明自适应选取更合适的缓存替换算法,具有很高的灵活性和优化效果。
  • 数据处理方法、数据处理装置和计算装置-202011427466.1
  • 武杨 - 海光信息技术股份有限公司
  • 2020-12-07 - 2023-01-20 - G06F12/121
  • 一种数据处理方法、数据处理装置和计算装置。该数据处理方法包括:接收将对象缓存行替换出缓冲存储器的替换指令,对象缓存行包括对象数据;基于对象缓存行生成数据包,数据包包括对象数据以及第一标注位;至少基于第一标注位的值,执行将对象数据写入并列缓冲存储器中的操作以及将对象数据写入非易失性主存储器中的操作的至少一项。该数据处理方法可以在提升数据安全性的情况下优化性能。
  • 缓存管理方法及装置、设备-202011498787.0
  • 崔泽汉;张克松 - 海光信息技术股份有限公司
  • 2020-12-17 - 2022-11-11 - G06F12/121
  • 本申请实施例提供缓存管理方法及装置、设备,其中,所述缓存管理方法包括:从向上级缓存发送的多个取指请求中进行采样;根据所述采样的结果确定采样取指请求,所述采样取指请求包括所述采样得到的取指请求的取指地址;发送所述采样取指请求至管理下级缓存的替换算法,以更新所述下级缓存中存储内容的被踢出优先级;其中,所述上级缓存优先于所述下级缓存被读取。本申请实施例中的技术方案有利于提升缓存管理方法的准确性。
  • 一种面向Spark的基于数据感知的缓存替换方法及系统-202011525754.0
  • 黄涛;钟华;魏峻;李慧;郑莹莹;唐震;许利杰;王伟 - 中国科学院软件研究所
  • 2020-12-22 - 2022-10-14 - G06F12/121
  • 本发明公开了一种面向Spark的基于数据感知的缓存替换方法,属于软件技术领域,通过分析Spark框架的应用数据依赖关系和历史执行信息,获取数据块的被依赖次数、占用内存空间大小、计算用时和被引用次数,基于这些因素建立权重模型,计算出数据块的权重;将数据块权重值从小到大排序,选择权重值较小数据且与待缓存的数据块不属于同一个RDD的数据块进行缓存替换。本发明针对现有应用负载特征多样性,应用对内存资源需求的持续变化性,动态感知用户负载特征,并根据历史运行信息,计算得到的权重值,衡量缓存替换最合适的数据,并实时结合当前内存资源情况作出替换决定,实现Spark框架缓存管理机制的优化。
  • 一种缓存数据管理方法、系统、终端及存储介质-202010470309.2
  • 刘少荘;苏志恒 - 苏州浪潮智能科技有限公司
  • 2020-05-28 - 2022-07-08 - G06F12/121
  • 本发明提供一种缓存数据管理方法、系统、终端及存储介质,包括:设置热数据队列、冷数据队列和过期队列;将热数据队列删除的数据存储至冷数据队列,将冷数据队列删除的数据的访问记录存储至过期队列;将冷数据队列或过期队列中被访问的数据转移至热数据队列。相对于传统的LRU、LFU、FIFO、2Q等算法,均有一定程度的改进。相对于LRU算法,能够减轻缓存污染造成的影响;相对于LFU,避免了某些数据高频次访问后不再访问造成的影响;相对于FIFO,扩大了算法的应用场景;相对于2Q算法,可以保存更大批量的历史数据。本发明提出的缓存淘汰算法对于常见的场景,均能起到良好的缓存效果。
  • 一种处理器缓存替换方法-201810039977.2
  • 祝可;邓昕洲;王科;张晓阳;白英豪 - 安徽蔻享数字科技有限公司
  • 2018-01-16 - 2022-06-21 - G06F12/121
  • 本发明公开了一种新型处理器缓存替换方法。本发明包括以下步骤:SS001、设置缓存MSHR缺失重叠量信息并收集标记;SS002、统计相同数据块地址,更新历史统计;SS003、设置重叠统计寄存器表空间大小,SS004、超出的新数据块地址记录替换出重叠量最低的地址记录;SS005、替换过程中加入重叠量信息;SS006、设置重叠替换阀值;SS007、是否有超过阀值;SS008、若是,则下一次替换重叠量最大的数据块;SS009、若否,则下一次替换被替换次数最多的数据块。本发明通过在缓存MSHR部件上设置数据块缺失重叠量的记录标记装置,将在MSHR中暂存过的缺失数据块信息所对应的重叠量,标记在该数据块地址中,优先替换出历史缺失重叠信息高的数据块,优化了处理器性能,减少了程序性能产生的波动。
  • 一种缓存数据处理方法以及装置-201510262136.4
  • 黄伟 - 广州华多网络科技有限公司
  • 2015-05-21 - 2022-04-29 - G06F12/121
  • 本发明实施例公开了一种缓存数据处理方法以及装置,其中方法包括:检测磁盘空间使用率和索引节点使用率;当所述磁盘空间使用率超过第一使用率阈值和/或所述索引节点使用率超过第二使用率阈值时,获取预设的文件管理列表;其中,所述文件管理列表中的各目标文件信息分别对应的文件使用信息是实时更新的;在已按照所述文件使用信息进行排序的各目标文件信息中,按顺序获取至少一个目标文件信息,以作为至少一个待清理文件信息,并对所述至少一个待清理文件信息分别对应的缓存数据进行清理。采用本发明,可以在进行缓存清理时降低系统负担。
  • 生产者至消费者的主动直接高速缓存传送-202080061986.7
  • J·达斯蒂达;M·米陶尔 - 赛灵思公司
  • 2020-06-08 - 2022-04-12 - G06F12/121
  • 本文中的实施例创建了在已更新数据被从生产者高速缓存(125)中回收时启动DCT的DCT机构。当因为生产者已经转移到处理不同的数据集(例如,不同的任务)或转移到处理不同的功能,所以生产者正在替换其高速缓存中的已更新内容时,或当生产者‑消费者任务管理器(例如,管理单元)通过发送高速缓存维护操作(CMO)来加强软件相干性时,应用这些DCT机构。DCT机构的一个优点在于,因为直接高速缓存传送发生在已更新数据被回收时,所以当消费者开始其任务时,已更新内容已经被放置在它自己的高速缓存中或高速缓存层次结构内的其他高速缓存中。
  • 基于混合存储的数据置换方法、相关方法及装置和系统-202010294232.8
  • 赵钊;张友东;夏德军 - 阿里巴巴集团控股有限公司
  • 2020-04-15 - 2021-08-24 - G06F12/121
  • 本发明公开了一种基于混合存储的数据置换方法、相关方法及装置和系统。所述基于混合存储的数据置换方法,包括:检查第一存储空间中缓存数据的数据量大小是否超过预设阈值;若是,根据缓存数据中各数据的冷却度和占用空间大小,确定缓存数据中的待淘汰数据并删除。本发明实施例提供的基于混合存储的数据置换方法,同时考虑数据的冷却度和数据的数据量大小,选择存储空间中需要淘汰的数据,与现有技术相比,既提高了了存储空间的内存数据的命中率,又扩展了存储空间,节省了数据的存储成本,提高了存储空间的数据读写的速度和效率,能够更好的发挥存储空间的高访问性能。
  • 一种日志缓存方法和设备-201910460169.8
  • 李玥;何小锋;刘海锋 - 北京京东尚科信息技术有限公司;北京京东世纪贸易有限公司
  • 2019-05-30 - 2020-12-01 - G06F12/121
  • 本发明公开了一种日志缓存方法,包括:每连续n条日志构成一个缓存页,将多个缓存页以支持范围查找的存储结构存储在缓存中,在所述存储结构中,每个缓存页的索引是该缓存内第一条日志的位置;当请求第x条日志时,在上述存储结构中查找,如果未命中,从磁盘中读取日志x所在的缓存页,并在缓存不溢出时将该缓存页加入缓存,返回第x条日志;如果缓存溢出,进行缓存清理:将最后一次访问时间距离当前时间小于t秒的缓存页划分为热区,其它缓存页划分为冷区;优先从缓存中移出属于冷区的缓存页,如果冷区为空,继续移出热区缓存页。本申请还公开了对应的电子设备和计算机可读存储介质。应用本发明公开的技术方案,能够提高日志的缓存命中率。
  • 一种数据缓存方法、装置、设备及介质-202010840412.1
  • 刘延兴 - 北京思明启创科技有限公司
  • 2020-08-20 - 2020-09-25 - G06F12/121
  • 本公开实施例涉及一种数据缓存方法、装置、设备及介质,其中该方法包括:获取待缓存数据;按照至少两个属性维度,确定所述待缓存数据的缓存权值,其中一个所述属性维度为访问时间;如果所述待缓存数据在缓存空间中未命中且所述缓存空间不满足数据淘汰条件,则基于所述待缓存数据的缓存权值,将所述待缓存数据存储在所述缓存空间。采用上述技术方案,数据可以基于包括时间的多个维度进行缓存,相较于现有的单一维度,有效提高了缓存空间数据的命中率和访问效率。
  • 一种实现缓存数据调度的方法和装置-201910573823.6
  • 史琪 - 京东数字科技控股有限公司
  • 2019-06-28 - 2019-10-15 - G06F12/121
  • 本发明公开了一种实现缓存数据调度的方法和装置,涉及计算机技术领域。该方法的一具体实施方式包括:获取待预测数据的数据标识和待预测时间;根据训练的决策模型,判断在所述预测时间是否对所述待预测数据进行缓存;其中,所述决策模型根据历史数据的访问操作日志训练得到,所述访问操作日志中至少包括所述历史数据的数据标识和访问操作时间;根据所述判断的结果以及所述待预测数据的存储状态,生成调度指令。该方法通过机器学习预测数据的访问,并且基于训练的决策模型确定数据是否在某个时间被访问。提高了缓存的命中率,节约了缓存资源。并且,降低了数据延迟,提升了存储性能。
  • 数据存储装置及使用块替换表的读写方法-201510315389.3
  • 戴瑾;郭一民 - 上海磁宇信息科技有限公司
  • 2015-06-10 - 2019-09-17 - G06F12/121
  • 本发明提供一种数据存储装置,包括主机接口、主控芯片、用于存储数据的一个或多个NAND芯片以及MRAM,NAND芯片、MRAM分别与主控芯片连接,MRAM包括写缓存或读写缓存,MRAM还包括块替换表,块替换表用于存储每一个需要替换的块及其替换块。本发明还提供使用块替换表的读写方法。本发明提供的固态硬盘及使用块替换表的读写方法,不再采用异地写入的NAND管理技术,无需保存占用大量空间的逻辑地址与物理地址对照表,节省了存储空间,提高了读写性能;采用划分常规区与备份区的方法,便于将逻辑地址根据固定对应关系翻译成物理地址,进一步提高读写性能;采用擦除次数表,不再使用有写入风险的块,保证数据的安全写入。
  • 高速缓存替换系统和方法-201780085816.0
  • 阿维夫·格鲁伯;多若·米兹拉奇 - 华为技术有限公司
  • 2017-02-07 - 2019-09-17 - G06F12/121
  • 提供了一种用于管理存储缓存条目的高速缓存的装置,所述装置包括:处理器,用于:接收所述缓存条目的快照;基于所述缓存条目中的每一个的所述快照针对所述相应缓存条目计算以下值:指示每单位时间所述相应缓存条目的平均引用次数的使用分数和指示所述相应缓存条目的所述有效寿命的时段分数;以及根据所述计算出的所述使用分数和所述时段分数的值指定需要进行替换的所述缓存条目的子集。
  • 一种基于用户活跃度的数据缓存层置换算法-201610792010.2
  • 李贞昊;唐雪飞;曾智师;邹伟斌 - 电子科技大学
  • 2016-08-31 - 2019-01-25 - G06F12/121
  • 本发明公开了一种基于用户活跃度的数据缓存层置换算法,包括以下步骤:S1、初始化缓存活跃用户;S2、将数据缓存层和数据库之间的数据进行同步;S3、重新计算用户的活跃度,设置第三级预警值;S4、设置第一级预警值和第二级预警值;S5、根据第一级预警值、第二级预警值、第三级预警值判断在缓存层中的用户的活跃度变化情况;S6、进行活跃用户缓存替换;S7、根据系统管理员设置的周期重复步骤S2~S6的操作,直至系统停止运行。本发明通过计算用户的活跃度,将活跃度高的用户的数据保存在数据缓存层中,当该活跃度高的用户访问时可以直接从缓存层中直接获得响应而无须访问服务器,大大较少了响应用户请求的时间,提升了用户的体验。
  • 基于历史升降级频率的多级缓存方法-201510289987.8
  • 李颉;吴晨涛;过敏意;何绪斌;冯博;黄洵松 - 上海交通大学
  • 2015-05-31 - 2017-12-22 - G06F12/121
  • 本发明提供了一种基于历史升降级频率的多级缓存方法,本发明基于数据块的历史隐示信息,而历史隐示信息是多级缓存系统的精髓之一,通过隐示频率,能够有效地识别出热数据块,并使其在更高级的缓存中能更长久地保存,增大了系统的数据块命中率,减少了平均反应时间;本发明将传统的LRU栈分为两个专用的队列,使得隐示信息具有局部性,避免了冷热数据块混杂,减少了各级缓存之间的带宽的使用;本发明通过有效地识别热数据块,该算法使得热数据块在高级缓存中能长时间地保存,减少了各级缓存之间的降级、升级操作,进一步减小了各级缓存之间的带宽消耗;本发明的空间消耗非常小,为各种负载下系统更好的读写性能打下了基础。
  • 一种实现高速缓存替换的方法及装置-201611206733.6
  • 程旭;李凌达;陆俊林 - 北京北大众志微系统科技有限责任公司
  • 2016-12-23 - 2017-06-13 - G06F12/121
  • 本发明公开了一种实现高速缓存替换的方法及装置,包括获取对高速缓存的块的访问结果,当访问结果为访问失效时,移动访问失效所在组的高速缓存的块中收益值(RBV)最小的块,并将访问失效的块放置在RBV最小的块移动前所在的位置;对访问失效的块计算失效代价后赋值给访问失效的块装入的位置对应的RBV;当访问结果为访问命中时,对高速缓存的访问命中的块计算命中收益,根据计算出的命中收益更新命中的块对应的RBV。本发明通过对高速缓存替换的访问结果进行命中收益或失效代价计算,通过处理后,对访问命中及失效的块赋值相应的RBV,通过保留收益值,对高速缓存的整体失效代价进行相应的评估,从而实现高速缓存替换的合理高效。
  • 一种计算机数据处理系统-201610906876.1
  • 李让剑 - 安徽天达网络科技有限公司
  • 2016-10-18 - 2017-03-15 - G06F12/121
  • 本发明提供了一种计算机数据处理系统,其包括虚拟服务器克隆机器镜像;机器映像为服务器系统的备份,用于启动任意数量的虚拟服务器;地址分配模块用于分配给用户静态地址,每个虚拟服务器都分配有一个动态分配的IP地址,虚拟服务器消失后,将动态分配的IP地址分配给其他用户;若其他用户已经申请了弹性地址后,该动态分配的IP地址存储;存储模块提供块级别的存储,并从所述虚拟服务器上挂载,并按照用户的指令进行格式化卷,将多个卷组件虚拟RAID;快照模块对块存储卷用于备份和复制。本发明提供的计算机数据处理系统在大数据处理中,加强虚拟内存调度准确性、预见性,在用到虚拟内存的大数据处理中系统的速度性能和稳定性有实质性提高。
  • 在多线程处理器中的高速缓存器操作-201610214946.7
  • 菲利普·戴 - 想象技术有限公司
  • 2016-04-08 - 2016-10-26 - G06F12/121
  • 描述了在多线程处理器中的高速缓存器操作。提供被称为路启用表的小存储器结构,其存储对n路组相联高速缓存器的索引。路启用表针对在n路组相联高速缓存器中的每个条目包括一个条目,且在路启用表中的每个条目被布置成存储线程ID。在路启用表中的条目中的线程ID是与被存储在n路组相联高速缓存器中的相应的条目中的数据项相关的线程的ID。在从n路组相联高速缓存器读取由索引参数识别的条目之前,在高速缓存器中的路基于当前线程ID和被存储在路启用表中的由同一索引参数识别的条目中的线程ID的比较而被选择性地启用。
专利分类
×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

400-8765-105周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top