[发明专利]一种访问数据的方法、设备及系统有效
申请号: | 201310344166.0 | 申请日: | 2013-08-08 |
公开(公告)号: | CN104346404B | 公开(公告)日: | 2018-05-18 |
发明(设计)人: | 黄永兵;陈明宇 | 申请(专利权)人: | 华为技术有限公司;中国科学院计算技术研究所 |
主分类号: | G06F17/30 | 分类号: | G06F17/30 |
代理公司: | 北京中博世达专利商标代理有限公司 11274 | 代理人: | 张娜 |
地址: | 518129 广东*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 访问 数据 方法 设备 系统 | ||
本发明实施例公开了一种访问数据的方法、设备及系统。本发明涉及通信领域,将高速缓冲存储器中的标签域的属性进行扩充,从而使得标签域既可以对应本组的数据域,也可以对应其它组的数据域,进而提高了高速缓冲存储器中的数据域利用率。本发明实施例提供的方法包括:接收处理器发送的访问待访问数据的请求信息,其中,所述请求信息包含所述待访问数据的物理地址信息;根据所述待访问数据的物理地址信息获取与所述待访问数据的物理地址信息对应的标签域;根据所述物理地址信息对应的所述标签域信息中的组标识信息、组内数据域偏移信息获取所述标签域对应的数据域。
技术领域
本发明涉及通信领域,尤其涉及一种访问数据的方法、设备及系统。
背景技术
高速缓冲存储器(cache)是提高处理器中内存系统性能的一个关键部件。高速缓冲存储器的组织结构一般分为直接相联、组相联和全相联三种。在现有处理器的高速缓冲存储器设计中,一般均采取组相联的实现方法,如图1所示,为N路(wav)组相联高速缓冲存储器的结构示意图,组相联高速缓冲存储器包括多个组(set),每个组里面包括了多个高速缓冲存储器行,每个高速缓冲存储器包括一个标签域和与该标签域对应的一个数据域,一个数据域包括标签位和有效位两个属性,每个访问数据请求对应的物理地址能唯一确定一个set,而在该set中,该物理地址可以映射至其中的任意一个高速缓冲存储器行。
在现有技术中,标签域和数据域是固定的一一对应的关系且分开存储,处理器访问高速缓冲存储器时,若该高速缓冲存储器中没有一个组中的高速缓冲存储器行与该处理器的访问请求对应,将该访问请求同时映射到不同路的不同组,根据不同组中高速缓冲存储器行的利用率来选择实际被替换出去的项,再将该访问请求分配至利用率低的高速缓冲存储器行中。例如,如图2,在3路的高速缓冲存储器中,请求Y通过3个不同的哈希算法H0,H1,H2分别映射到路0的A、路1的D及路2的M,A、D、M均表示高速缓冲存储器中的一个高速缓冲存储器行且A、D、M中分别对应的标签域中的标签位相等,在替换的时候,Y可以选择A、D、M中的任意一个替换,同时,A、D、M依照同样的方式可以映射到其他的组中,例如A能映射到路1的V和路2的X,如果A作为Y的被替换项,再可以比较A的利用率以及V和X的利用率,如果A的利用率高,且V的利用率最低,则可以将A存放到V的位置,而将V作为被替换项。如此循环下去,可以从整个高速缓冲存储器中找到组利用率最低的高速缓冲存储器行替换出去。
发明人发现现有技术中至少存在以下问题:由于高速缓冲存储器中标签域和数据域是固定的一一对应的关系且分开存储,导致高速缓冲存储器中的数据域利用率低。
发明内容
本发明实施例提供一种访问数据的方法、设备及系统,将高速缓冲存储器中的标签域的属性进行扩充,从而使得标签域既可以对应本组的数据域,也可以对应其它组的数据域,进而提高了高速缓冲存储器中的数据域利用率。
为达到上述目的,本发明实施例采用的技术方案是,
第一方面,提供了一种访问数据的方法,包括:
接收处理器发送的访问待访问数据的请求信息,其中,所述请求信息包含所述待访问数据的物理地址信息;
根据所述待访问数据的物理地址信息获取与所述待访问数据的物理地址信息对应的标签域;
根据所述物理地址信息对应的所述标签域信息中的组标识信息、组内数据域偏移信息获取所述标签域对应的数据域,其中,每个所述组均包含N个标签域和M个数据域,所述标签域与所述数据域一一对应且一一对应的所述标签域和所述数据域处于相同组或者不同组,所述N为大于或等于1的自然数,所述M为大于或等于1的自然数且所述N大于所述M,每个所述标签域信息包含与所述标签域对应的所述数据域的组标识信息、组内数据域偏移信息,所述组标识信息用于指示与所述标签域对应的所述数据域所在的组,所述组内数据偏移信息用于指示所述数据域在所述数据域所在组内的偏移量。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华为技术有限公司;中国科学院计算技术研究所,未经华为技术有限公司;中国科学院计算技术研究所许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201310344166.0/2.html,转载请声明来源钻瓜专利网。
- 上一篇:多功能水疗护腰护膝及床垫
- 下一篇:一种一字型梯子椅
- 数据显示系统、数据中继设备、数据中继方法、数据系统、接收设备和数据读取方法
- 数据记录方法、数据记录装置、数据记录媒体、数据重播方法和数据重播装置
- 数据发送方法、数据发送系统、数据发送装置以及数据结构
- 数据显示系统、数据中继设备、数据中继方法及数据系统
- 数据嵌入装置、数据嵌入方法、数据提取装置及数据提取方法
- 数据管理装置、数据编辑装置、数据阅览装置、数据管理方法、数据编辑方法以及数据阅览方法
- 数据发送和数据接收设备、数据发送和数据接收方法
- 数据发送装置、数据接收装置、数据收发系统、数据发送方法、数据接收方法和数据收发方法
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置