[发明专利]一种高速缓冲存储器的数据块长度自适应读取方法及装置

权利要求书

1.一种Cache的数据块长度自适应读取方法，包括：

当处理器最后一级Cache未命中时，获取该Cache的缓存数据信息；

根据所述缓存数据信息，判断该未命中的访存地址与Cache中缓存数据的地址是否集中；

如果集中，则确定与数据分布集中度相适应的数据读取长度，单位为Cache行数；

处理器以所述未命中的访存地址为中心，按照所确定的数据读取长度将数据从内存读取至该Cache中。

2.如权利要求1所述的方法，其特征在于：

所述缓存数据信息包括缓存数据的地址信息及访问次数的计数。

3.如权利要求1所述的方法，其特征在于，未命中的访存地址与Cache中缓存数据的地址集中是指：

在所述Cache的存储体中，所述未命中的访存地址的前后n个Cache行地址范围内已经缓存的Cache行数、加上对该前后n个的Cache行的访问次数的结果超过预定阈值。

4.如权利要求1所述的方法，其特征在于，所述确定与数据分布集中度相适应的数据读取长度的步骤包括：

根据所述Cache的存储体中，所述未命中的访存地址前后各n个Cache行中已缓存数据的行数及访问次数的计数确定所述数据读取长度。

5.如权利要求1所述的方法，其特征在于，所述确定与数据分布集中度相适应的数据读取长度的步骤包括：

根据所述Cache的存储体中，所述未命中的访存地址前后各n个Cache行中已缓存数据的行数及访问次数的计数确定最初的数据读取长度，加上或减去预定的随机数后，得到最终的数据读取长度。

6.一种Cache的数据块长度自适应读取装置，其特征在于，包括：

缓存数据信息获取单元，用于当处理器最后一级Cache未命中时，获取该Cache的缓存数据信息；

判断单元，用于根据所述缓存数据信息，判断该未命中的访存地址与Cache中缓存数据的地址是否集中；

长度确定单元，用于当集中时，确定与数据分布集中度相适应的数据读取长度，单位为Cache行数；

读取单元，用于以所述未命中的访存地址为中心，按照所确定的数据读取长度将数据从内存读取至该Cache中。

7.如权利要求6所述的装置，其特征在于：

所述缓存数据信息包括缓存数据的地址信息及访问次数的计数。

8.如权利要求6所述的装置，其特征在于，未命中的访存地址与Cache中缓存数据的地址集中是指：

在所述Cache的存储体中，所述未命中的访存地址的前后n个Cache行地址范围内已经缓存的Cache行数、加上对该前后n个的Cache行的访问次数的结果超过预定阈值。

9.如权利要求6所述的装置，其特征在于，所述长度确定单元确定与数据分布集中度相适应的数据读取长度是指：

所述长度确定单元根据所述Cache的存储体中，所述未命中的访存地址前后各n个Cache行中已缓存数据的行数及访问次数的计数确定所述数据读取长度。

10.如权利要求6所述的装置，其特征在于，所述长度确定单元确定与数据分布集中度相适应的数据读取长度是指：

所述长度确定单元根据所述Cache的存储体中，所述未命中的访存地址前后各n个Cache行中已缓存数据的行数及访问次数的计数确定最初的数据读取长度，加上或减去预定的随机数后，得到最终的数据读取长度。