[发明专利]提高散列索引密钥查找高速缓存性能的方法和系统有效
申请号: | 201310163321.9 | 申请日: | 2013-05-07 |
公开(公告)号: | CN103389882B | 公开(公告)日: | 2017-04-26 |
发明(设计)人: | J·S·海德二世;S·罗伊 | 申请(专利权)人: | 国际商业机器公司 |
主分类号: | G06F12/122 | 分类号: | G06F12/122 |
代理公司: | 中国国际贸易促进委员会专利商标事务所11038 | 代理人: | 鲍进 |
地址: | 美国*** | 国省代码: | 暂无信息 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本申请涉及在计算环境中提高散列索引密钥查找高速缓存性能。更具体而言,提供在计算环境中提高散列索引密钥查找高速缓存性能的各种实施例。在一个实施例中,对于具有与多个数据指纹对应的多个条目的高速缓存的指纹映射,使用参考计数信息以确定在高速缓存中保留多个条目的时间长度。多个条目的具有较高参考计数的那些条目被保留得比具有较低参考计数的那些条目长。 | ||
搜索关键词: | 计算 环境 提高 索引 密钥 查找 高速缓存 性能 | ||
【主权项】:
一种通过处理器在计算环境中提高散列索引密钥查找高速缓存性能的方法,包括:对于具有与被数据去复制系统使用的多个数据指纹对应的多个条目的高速缓存的指纹映射,通过以下方式使用参考计数信息以确定在高速缓存中保留所述多个条目的时间长度:检查所述多个条目的高速缓存的指纹映射的参考计数信息以及与所述多个条目相关的存储策略从而为所述多个条目建立保留时间;询问参照的数据段的参考计数信息是否被递增或者在物理块上观察到没有活动的预定的时间间隔是否已到期,其中,递增参考计数信息指示所述建立的保留时间被重新访问;如果所述参照的数据段的参考计数信息没有被递增或者所述在物理块上观察到没有活动的预定的时间间隔没有到期,继续询问;如果所述参照的数据段的参考计数信息被递增或者所述在物理块上观察到没有活动的预定的时间间隔已到期,重新确定所述参照的数据段在高速缓存中的新的适当的保留时间;当所述高速缓存已满并且要从盘取出新的映射条目,在所述高速缓存保留所述多个条目中的具有较高参考计数值的那些条目,并且从所述高速缓存调出具有较低参考计数值的那些条目。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于国际商业机器公司,未经国际商业机器公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201310163321.9/,转载请声明来源钻瓜专利网。
- 同类专利
- 用于数据高速缓存策略的方法、服务器和存储器设备-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
- 本申请涉及在计算环境中提高散列索引密钥查找高速缓存性能。更具体而言,提供在计算环境中提高散列索引密钥查找高速缓存性能的各种实施例。在一个实施例中,对于具有与多个数据指纹对应的多个条目的高速缓存的指纹映射,使用参考计数信息以确定在高速缓存中保留多个条目的时间长度。多个条目的具有较高参考计数的那些条目被保留得比具有较低参考计数的那些条目长。
- 专利分类