[发明专利]基于视口特征的边缘缓存置换方法及装置有效
| 申请号： | 202011368371.7 | 申请日： | 2020-11-27 |
| 公开（公告）号： | CN112445727B | 公开（公告）日： | 2023-08-25 |
| 发明（设计）人： | 陈梓豪;邹龙昊;薛雅利;陈作舟;李清;汪漪 | 申请（专利权）人： | 鹏城实验室;南方科技大学 |
| 主分类号： | G06F12/122 | 分类号： | G06F12/122 |
| 代理公司： | 深圳市世纪恒程知识产权代理事务所 44287 | 代理人： | 陈文斌 |
| 地址： | 518000 广*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种基于视口特征的边缘缓存置换方法，包括以下步骤：获取全景视频中各图块的权重信息；当需要对获取的图块进行缓存时，判断所述边缘缓存的存储空间是否充足；若所述边缘缓存的存储空间不足，删除所述缓存单元中小于预设权重的图块；根据置换算法对存储所述图块的缓存单元进行置换；所述边缘缓存通过创建缓存单元存储同一全景视频的图块。本发明还公开了一种边缘缓存装置及计算机可读存储介质，解决了现有技术中无法判断图块重要性导致边缘缓存的图块命中率降低的问题，提高边缘缓存图块命中率。 | ||
| 搜索关键词： | 基于 特征 边缘 缓存 置换 方法 装置 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于鹏城实验室;南方科技大学，未经鹏城实验室;南方科技大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202011368371.7/，转载请声明来源钻瓜专利网。
- 同类专利
- 基于视口特征的边缘缓存置换方法及装置-202011368371.7
- 陈梓豪;邹龙昊;薛雅利;陈作舟;李清;汪漪 - 鹏城实验室;南方科技大学
- 2020-11-27 - 2023-08-25 - G06F12/122
- 本发明公开了一种基于视口特征的边缘缓存置换方法，包括以下步骤：获取全景视频中各图块的权重信息；当需要对获取的图块进行缓存时，判断所述边缘缓存的存储空间是否充足；若所述边缘缓存的存储空间不足，删除所述缓存单元中小于预设权重的图块；根据置换算法对存储所述图块的缓存单元进行置换；所述边缘缓存通过创建缓存单元存储同一全景视频的图块。本发明还公开了一种边缘缓存装置及计算机可读存储介质，解决了现有技术中无法判断图块重要性导致边缘缓存的图块命中率降低的问题，提高边缘缓存图块命中率。
- 数据处理方法、装置、计算机可读存储介质及电子设备-202310465959.1
- 吴祯慷 - 中国工商银行股份有限公司
- 2023-04-26 - 2023-07-25 - G06F12/122
- 本发明公开了一种数据处理方法、装置、计算机可读存储介质及电子设备。涉及大数据领域，该方法包括：响应目标对象对数据的访问请求，确定目标数据；在缓存区域未存储目标数据的情况下，从数据库获取目标数据；确定存储在缓存区域中的N个数据，并对于每个数据，根据数据的历史访问时间点以及数据在缓存区域中的被访问次数，确定数据的第一缓存价值；按照N个数据的第一缓存价值的大小顺序，对缓存区域中的数据进行删除，直至将目标数据存储至缓存区域；将目标数据反馈给目标对象。本发明解决了现有技术中为了提高在响应用户的访问请求时的缓存命中率，对数据进行缓存替换所存在的替换准确性差的技术问题。
- 缓存淘汰策略的切换方法、装置、电子设备及存储介质-202211663989.5
- 韩伟;黄国林 - 天翼安全科技有限公司
- 2022-12-23 - 2023-03-28 - G06F12/122
- 本申请实施例提供一种缓存淘汰策略的切换方法、装置、电子设备及存储介质，应用于分布式服务器集群，具体的，响应于状态信息统计指令，获取缓存状态信息，其中，状态统计信息指令用于统计至少一个服务器的状态信息，状态信息至少包括：相应服务器所在数据服务器的处理器使用状况以及内存使用状况，进一步的，根据缓存状态信息，从缓存特征库中，获得匹配的目标信息特征，并根据目标信息特征，从缓存淘汰策略集合中，获得并切换至匹配的目标缓存淘汰策略，基于上述方式，通过状态信息统计指令获取更丰富的缓存状态信息，从而基于缓存状态信息确定目标信息特征以及匹配的目标缓存淘汰策略，进而有效提升了待切换的目标缓存淘汰策略的准确性。
- 一种基于MLC STT-RAM的能耗特性的缓存替换方法及设备-202011307513.9
- 陈俭喜;冯丹;马莉珍;郑梦丽;陈鑫宇;陈彧;黄创 - 华中科技大学
- 2020-11-20 - 2023-02-10 - G06F12/122
- 本发明公开了一种基于MLC STR‑RAM的能耗特性的缓存替换方法及设备，属于计算机存储技术领域，MLC STT‑RAM作为系统主存，方法包括：在末级缓存中发生缓存替换时，根据预设的N种缓存替换算法分别计算末级缓存中各缓存块的N个指标，分别记为对应缓存块的第一个指标、第二个指标……第N个指标，并分别预估各缓存块中的数据下刷回主存产生的回写能耗，作为对应缓存块的第N+1个指标；对各缓存块的N+1个指标进行综合评判，以选取被淘汰的缓存块，作为目标缓存块；其中，N为大于等于1的整数；N种缓存替换算法中，各缓存替换算法均根据单一的指标选取被淘汰的缓存块，且不同缓存替换算法的指标不同。本发明能够有效减少MLC STT‑RAM主存的回写能耗。
- 一种多级缓存管理方法、装置、设备及可读存储介质-202211238751.8
- 张凯;王芳;施展;苏楠;冯丹;周洋;李强;王见 - 浪潮电子信息产业股份有限公司;华中科技大学
- 2022-10-10 - 2022-12-23 - G06F12/122
- 本申请公开了一种多级缓存管理方法、装置、设备及可读存储介质，该方法包括：每次命中多级缓存中底层缓存层的I/O请求数据后，利用命中信息动态更新对应上层缓存层的概率值；在需要驱逐上层缓存层中的一个目标I/O请求数据时，生成随机数；若随机数小于概率值，则利用LRU算法选出目标I/O请求数据；若随机数大于等于概率值，则利用LFU算法选出目标I/O请求数据；驱逐目标I/O请求数据。本申请面对复杂场景下的I/O请求，能够较为灵活地匹配不同的访问模式，从而自适应对当前的I/O请求数据进行合理调度和替换。即，本申请可以将底层缓存层与上次缓存层动态结合起来进行管理，从而实现多层缓存层的相互协同，最终有效提升缓存命中率。
- 一种云存储系统元数据缓存替换方法-202011220396.2
- 付雄;倪运;邓松;王俊昌;程春玲 - 南京邮电大学
- 2020-11-05 - 2022-07-22 - G06F12/122
- 本发明公开了一种云存储系统元数据缓存替换方法，在元数据缓存系统中，当一个元数据请求到时，获取该资源的所有信息，对每一个缓存资源进行缓存保留值评估，找出缓存保留值最小的资源进行替换。评估因素主要包含资源访问热度、资源大小以及资源分享频率。本发明能有效缓解元数据服务器的负载压力，响应速度更快，从而增强用户的体验感。
- 用于管理缓存的方法、电子设备和计算机程序产品-202010170543.3
- 吕烁;张明 - 伊姆西IP控股有限责任公司
- 2020-03-12 - 2021-09-14 - G06F12/122
- 本公开的实施例涉及用于管理缓存的方法、电子设备和计算机程序产品。一种用于管理缓存的方法包括根据要访问的第一数据块在第一缓存中缺失的确定，从存储第一数据块的存储装置访问第一数据块；根据第一缓存已满的确定，基于与多种驱逐策略相关联的多个参数，从多种驱逐策略中选择用于驱逐第一缓存中的数据块的驱逐策略，多个参数指示多种驱逐策略被选择的相应可能性；基于所选择的驱逐策略，将第一缓存中的第二数据块驱逐至第二缓存中，第二缓存用于记录从第一缓存被驱逐的数据块；以及将所访问的第一数据块缓存在第一缓存中。本公开的实施例能够提高缓存命中率，从而提高系统的访问性能。
- 一种缓存数据处理方法、电路、处理器及芯片-201911121905.3
- 黄佳森 - 海光信息技术股份有限公司
- 2019-11-15 - 2021-07-13 - G06F12/122
- 本方案实施例提供一种缓存数据处理方法、电路、处理器及芯片，所述方法包括：获取上一级缓存驱逐到本级缓存的待加载数据块；根据本级缓存的当前预测标识的状态，确定待加载数据块的age值；其中，所述当前预测标识的状态与本级缓存中数据块的访问命中情况相对应，进而将所述待加载数据块加载到本级缓存中与所述age值对应的加载位置。通过当前预测标识的状态预测待加载数据块的访问命中概率，进而将待加载数据块加载至对应的加载位置，提高数据块在本级缓存被访问命中的概率、降低系统延迟、提升整体性能。
- 一种缓存替换方法和装置-201710458175.0
- 张月辉 - 郑州云海信息技术有限公司
- 2017-06-16 - 2021-06-29 - G06F12/122
- 本发明公开了一种缓存替换方法和装置，其中该方法包括：获取每个数据块在每级缓存中的访问热度；按照最上级缓存中访问热度由低到高或由高到低对数据块进行排序，得到排序表；从最上级缓存的下一级缓存开始到最下级缓存为止，依次将每级缓存作为当前级缓存，获取当前级缓存的上一级缓存的排序表，统计获取的排序表中访问热度相同的第一数据块，在获取的排序表中按照第一数据块在当前级缓存访问热度由低到高或由高到低对第一数据块进行排序，并保持其他数据块位置不变，得到当前级缓存的排序表；在最下级缓存得到的排序表中，选取访问热度最低的前P个数据块作为待替换数据块实现对应缓存替换。本发明公开的缓存替换方法提高了缓存命中率。
- 一种数据缓存方法及装置-201810238126.0
- 刘浩 - 新华三技术有限公司
- 2018-03-22 - 2021-01-26 - G06F12/122
- 本发明提供一种数据缓存方法及装置，方法包括：当存在待加入缓存的数据时，将该数据加入LRU队列；当LRU队列中存在访问热度大于预设热度阈值的数据时，将该数据从LRU队列中转移至LFU队列；将从LRU队列中淘汰的数据的索引记录到LRU淘汰列表，并将从LFU队列中淘汰的数据的索引记录到LFU淘汰列表；当LRU淘汰列表的命中次数达到预设第一命中阈值时，增加LRU队列的空间，减小LFU队列的空间，并重置LRU淘汰列表的命中次数；以及，当LFU淘汰列表的命中次数达到预设第二命中阈值时，增加LFU队列的空间，减小LRU队列的空间，并重置LFU淘汰列表的命中次数。应用本发明实施例可以提高缓存命中率，优化缓存效果。
- 用于管理数据迁移的方法、系统和存储介质-201611234178.8
- 张治中 - 谷歌有限责任公司
- 2016-12-28 - 2020-12-04 - G06F12/122
- 本文描述剖析缓存替换，其是管理主存储器和缓存存储器间数据迁移提高系统性能的技术。与传统缓存替换技术不同，剖析缓存替换用剖析器维护计数器，其计数访问缓存存储器中维护的和主存储器中维护的页面的存储器请求。基于剖析器采集的信息(如关于存储器访问请求)移动器在主存储器和缓存存储器间移动页面。例如移动器可交换主存储器的高请求页面(如主存储器的最多请求页面)与缓存存储器的低请求页面(如缓冲存储器的最少请求页面)。例如计数器指示主存储器的高请求页面的访问请求量大于缓存存储器的低请求页面的时移动器可如此。为不阻碍存储器用户操作(如客户端应用)移动器后台执行页面交换。为此移动器限于预定时间间隔交换页面如每微秒。
- 用于数据高速缓存策略的方法、服务器和存储器设备-201480053176.1
- J·斯泰尔斯;E·N·克里斯托弗森;T·赫杰斯伯格 - 微软技术许可有限责任公司
- 2014-09-23 - 2018-11-20 - G06F12/122
- 一种高速缓存管理器应用在多承租人企业资源规划(ERP)系统中提供数据高速缓存策略。高速缓存管理器应用在单个进程中管理多个承租人高速缓存。所述应用应用所述高速缓存策略。相比于本地高速缓存优化，高速缓存策略优化了系统性能。结果，具有高高速缓存消耗的承租人接收更大部分的高速缓存资源。
- 数据缓存系统及方法-201310144049.X
- 郑祥廷 - 鸿富锦精密电子（天津）有限公司
- 2013-04-24 - 2018-08-03 - G06F12/122
- 本发明提供一种数据缓存系统及方法。该系统与一缓存存储器连接及一中央处理单元CPU连接，该缓存存储器内数据利用一权重值进行标记，用于表示该数据在缓存存储器中被读取的次数。该系统包含：一接收模块，用于接收CPU发送的读取数据请求；一读取模块，用于根据读取数据请求读取对应的数据；一权重值计算模块，用于快取命中时将缓存存储器内读取的数据的权重值加1，在缓存存储器的空间满时，处于权重值为零的数据在下次需进行缓存存储器替换时被随机选择若干进行替换。本发明的数据缓存系统及方法，快取缓存存储器内最经常使用内容而不是最近使用的内容，从而确定缓存存储器中需替换的内容更加迅速有效。
- 一种对目录条目进行替换的方法及装置-201410842335.8
- 周玉龙;童元满;李仁刚 - 浪潮电子信息产业股份有限公司
- 2014-12-30 - 2018-01-02 - G06F12/122
- 本发明提供一种对目录条目进行替换的方法及装置，将当前目录Cache中所有目录条目划分为两路以上的分组，为每一路分组分别分配零个以上的信号位；方法包括在确定接收到的一致性报文的目录条目位于当前目录Cache中的第n路分组时，将第n路分组中的所有信号位进行置位，取m为大于等于1且小于n中的每一个整数，针对每一个整数分别执行将第n‑m路分组中的第m个信号位进行复位，其余信号位保持不变；根据每一路分组中各个信号位的取值，分别计算每一路分组对应的频率统计值；根据每一路分组对应的频率统计值，确定目录Cache中需要替换的目标分组；将确定的所述目标分组中包括的目录条目进行替换。根据本发明，节约了系统资源。
- 一种缓存置换方法及系统-201710661703.2
- 史顺玉 - 郑州云海信息技术有限公司
- 2017-08-04 - 2017-12-08 - G06F12/122
- 本发明公开了一种缓存置换方法及系统，属于计算机缓存技术领域。本发明的缓存置换方法，利用数组存储缓存数据项，用hash表存储缓存数据项在数组中的位置，为每个缓存数据项设计一个访问频率计数器，使用小顶堆数据结构组织缓存数据项，根据访问频率计数器的计数结果，对缓存数据项进行排序，堆顶数据是访问次数最低的缓存数据项，有数据访问请求时，若数据命中缓存数据项，则该缓存数据项访问频率计数器加一，并对缓存数据项进行重新排序，若数据未命中缓存数据项，则淘汰堆顶缓存数据项，并创建新的缓存数据项。该发明的缓存置换方法能快速确定访问频率最低的数据项，降低缓存配置的复杂度，提升算法执行效率，具有很好的推广应用价值。
- 用于基于目录的缓存一致性的目录替换方法和系统-201510970891.8
- 郭向阳;陈国庆 - 超威半导体产品（中国）有限公司
- 2015-12-22 - 2017-06-30 - G06F12/122
- 本发明涉及用于基于目录的缓存一致性的目录替换方法和系统。所述方法包括跟踪从一或多个核心到多个缓存集的缓存未命中计数；将所述多个缓存集中的每一个缓存集的缓存未命中计数值存储在目录中；基于所述缓存未命中计数值计算与所述目录中的每个条目相关联的分值；以及选择具有最高分值的条目进行驱逐。所述系统包括跟踪模块、存储模块、计算模块和条目驱逐模块。本发明具有高驱逐效率，可有效地驱逐最少被需要的目录条目，且可避免误驱逐系统所需的目录条目。
- 提高散列索引密钥查找高速缓存性能的方法和系统-201310163321.9
- J·S·海德二世;S·罗伊 - 国际商业机器公司
- 2013-05-07 - 2017-04-26 - G06F12/122
- 本申请涉及在计算环境中提高散列索引密钥查找高速缓存性能。更具体而言，提供在计算环境中提高散列索引密钥查找高速缓存性能的各种实施例。在一个实施例中，对于具有与多个数据指纹对应的多个条目的高速缓存的指纹映射，使用参考计数信息以确定在高速缓存中保留多个条目的时间长度。多个条目的具有较高参考计数的那些条目被保留得比具有较低参考计数的那些条目长。
- 专利分类
