您现在的位置: 首页 > 技术转让 > 改善缓存预取数据局部性的方法和系统及缓存访问方法
改善缓存预取数据局部性的方法和系统及缓存访问方法

改善缓存预取数据局部性的方法和系统及缓存访问方法

  • 专利类型:发明专利
  • 有效期:不限
  • 发布日期:2021-07-15
  • 技术成熟度:详情咨询
交易价格: ¥面议
  • 法律状态核实
  • 签署交易协议
  • 代办官方过户
  • 交易成功

专利推荐

  • 技术(专利)类型 发明专利
  • 申请号/专利号 CN201310298246.7 
  • 技术(专利)名称 改善缓存预取数据局部性的方法和系统及缓存访问方法 
  • 项目单位 中国科学院计算技术研究所
  • 发明人 严得辰;刘立坤 
  • 行业类别 物理
  • 技术成熟度 详情咨询
  • 交易价格 ¥面议
  • 联系人 李志文
  • 发布时间 2021-07-15  
  • 01

    项目简介

    本发明提供了改善缓存预取数据局部性的方法和系统。该方法统计缓存中每个预取数据记录集合的预取命中次数,以及对于其预取命中次数小于设定的命中阈值的预取数据记录集合,在将该集合换出缓存时,将该集合中被访问的数据记录写入到新的存储区域,与该存储区域中的其他数据形成新的预取数据记录集。该方法能有效降低预取次数,提高缓存命中率。
    展开
  • 02

    说明书


    1.一种改善缓存预取数据局部性的方法,所述方法包括:统计缓存中每个预取数据记录集合的预取命中次数,所述预取命中次数为该集合中被访问的数据记录的总数;对于其预取命中次数小于设定的命中阈值的预取数据记录集合,在将该集合换出缓存时,将该集合中被访问的数据记录写入到新的存储区域,与该存储区域中的其他数据形成新的预取数据记录集合;其中,对于缓存中每个预取数据记录集合:将该集合中首次被访问的数据记录标记为特殊记录;计算该集合中当前被访问的数据记录与上次被访问的数据记录之间的访问间隔,如果该访问间隔大于设定的间隔阈值,则将当前被访问的数据记录标记为特殊记录;以及其中对于其预取命中次数小于命中阈值的预取数据记录集合,在将该集合换出缓存时,将被标记为特殊记录的数据记录的预取入口修改为所述新的预取数据记录集合。
    2.根据权利要求1所述的方法,所述访问间隔为时间间隔、访问次数间隔、自定义的逻辑间隔或者上述间隔的组合。
    3.根据权利要求1所述的方法,还包括对于其预取命中次数小于命中阈值的预取数据记录集合,在将该集合换出缓存时,将该集合中被访问的数据记录预取入口都修改为所述新的预取数据记录集合。
    4.一种改善缓存预取数据局部性的系统,所述系统包括:用于统计缓存中每个预取数据记录集合的预取命中次数的装置,所述预取命中次数为该集合中被访问的数据记录的总数;用于对于其预取命中次数小于设定的命中阈值的预取数据记录集合,在将该集合换出缓存时,将该集合中被访问的数据记录写入到新的存储区域,与该存储区域中的其他数据形成新的预取数据记录集合的装置;其中,所述系统还包括标记装置和修改装置,所述标记装置用于对于缓存中每个预取数据记录集合:将该集合中首次被访问的数据记录标记为特殊记录;计算该集合中当前被访问的数据记录与上次被访问的数据记录之间的访问间隔,如果该访问间隔大于设定的间隔阈值,则将当前被访问的数据记录标记为特殊记录;所述修改装置用于对于其预取命中次数小于命中阈值的预取数据记录集合,在将该集合换出缓存时,将被标记为特殊记录的数据记录的预取入口修改为所述新的预取数据记录集合。
    5.根据权利要求4所述的系统,其中所述修改装置还用于对于其预取命中次数小于命中阈值的预取数据记录集合,在将该集合换出缓存时,将该集合中被访问的数据记录预取入口都修改为所述新的预取数据记录集合。
    6.一种缓存访问方法,该方法包括:对于待访问的数据记录,如果缓存命中,则将缓存中包含该待访问的数据记录的预取数据记录集合的预取命中次数增加1;如果缓存未命中且有空的缓存项,则将包含该待访问的数据记录的预取数据记录集合预取到该缓存项中,并将该预取数据记录集合的预取命中次数增加1;如果缓存未命中且没有空的缓存项,则执行:判断选定的缓存项中预取数据记录集合的预取命中次数是否小于设定的命中阈值,如果小于,则将该集合中被访问的数据记录写入到新的存储区域,与该存储区域中的其他数据形成新的预取数据记录集合;以及将包含该待访问的数据记录的预取数据记录集合预取到该选定的缓存项中,并将该预取数据记录集合的预取命中次数增加1;其中对于缓存中每个预取数据记录集合:将该集合中首次被访问的数据记录标记为特殊记录;计算该集合中当前被访问的数据记录与上次被访问的数据记录之间的访问间隔,如果该访问间隔大于设定的间隔阈值,则将当前被访问的数据记录标记为特殊记录;以及在将其预取命中次数小于命中阈值的预取数据记录集合换出缓存时,将被标记为特殊记录的数据记录的预取入口修改为所述新的预取数据记录集合。
    7.根据权利要求6所述的方法,还包括在将其预取命中次数小于命中阈值的预取数据记录集合换出缓存时,将该集合中被访问的数据记录预取入口都修改为所述新的预取数据记录集合。
    8.根据权利要求6或7所述的方法,还包括:当所述新的预取数据记录集合中的数据记录个数达到设定的阈值时,对于缓存中其预取命中次数小于设定的命中阈值的每个预取数据记录集合,将该集合中被访问的数据记录写入到该新的预取数据记录集合中;停止对该新的预取数据记录集合的写入,获取空闲的缓存空间用于存储另一个新的预取数据记录集合。
    展开

专利技术附图

< >

服务流程

过户资料

  • 买卖双方需提供资料
  • 平台提供
  • 过户后您将获得
  • 买家
  • 卖家
  • 公司
  • 企业营业执照
  • 企业营业执照

    专利注册证原件

  • 个人
  • 身份证

    个体户营业执照

  • 身份证

    专利注册证原件

  • 专利代理委托书

    转让申请书

    转让协议

  • 手续合格通知书

    专利证书

    专利利登记簿副本

安全保障

  • 品类齐全

    海量资源库,平台整合几十万闲置资源。
  • 交易保障

    完善的资金保障体系确保买卖双方资金安全。
  • 专人跟进

    专业交易顾问全程服跟进,确保交易流畅。
  • 快速响应

    专业在线/电话客服服务,快速响应贴心服务。
  • 售后无忧

    资质过硬,国内大知识产权服务平台。

在线客服

在线咨询

010-83278899

返回顶部