[发明专利]用于模糊步幅预取的方法和装置

权利要求书

1.一种存储介质，包括当访问机器执行时致使所述访问机器进行以下操作的内容：

检测存储器中的数据访问步幅何时落入范围之内；

计算预测的下一步幅；以及

使用所述预测的下一步幅选择性地预取高速缓存行。

2.根据权利要求1所述的存储介质，还包括当访问机器执行时致使所述访问机器进行以下操作的内容：维持基于信用的系统来跟踪落入所述范围之内的数据访问步幅。

3.根据权利要求2所述的存储介质，其中，所述基于信用的系统包括当数据访问落入到所述范围之内时增加计数，而当数据访问步幅落到所述范围之外时减少计数。

4.根据权利要求3所述的存储介质，其中，用于选择性地预取高速缓存行的内容包括用于当所述计数到达阈值时预取高速缓存行的内容。

5.根据权利要求4所述的存储介质，还包括当访问机器执行时致使所述访问机器预取第二邻近高速缓存行的内容。

6.根据权利要求4所述的存储介质，其中，用于计算预测的下一步幅的内容包括用于对最近先前访问的步幅进行平均的内容。

7.根据权利要求4所述的存储介质，还包括当访问机器执行时致使所述访问机器改变从群组中选出的一个或多个变量的内容，所述群组包括：所述范围、所述阈值、是否预取高速缓存行，以及是否预取第二高速缓存行。

8.根据权利要求7所述的存储介质，还包括当访问机器执行时致使所述访问机器提供自适应外部控制的内容。

9.一种系统，包括：

处理器，其包括执行指令的第一内核和存储多个条目的高速缓存；

动态随机存取存储器（DRAM），其耦合到所述处理器；以及

模糊步幅预取处理机，其用于检测存储器中的数据访问步幅何时落入范围之内、计算预测的下一步幅，以及使用所述预测的下一步幅选择性地预取高速缓存行。

10.根据权利要求9所述的系统，还包括用于维持基于信用的系统来跟踪落入所述范围之内的数据访问步幅的模糊步幅预取处理机。

11.根据权利要求10所述的系统，其中，所述基于信用的系统包括当数据访问落入到所述范围之内时增加计数，而当数据访问步幅落到所述范围之外时减少计数。

12.根据权利要求11所述的系统，其中，用于选择性地预取高速缓存行的模糊步幅预取处理机包括：用于当所述计数到达阈值时预取高速缓存行的模糊步幅预取处理机。

13.根据权利要求12所述的系统，还包括用于预取第二邻近高速缓存行的模糊步幅预取处理机。

14.根据权利要求12所述的系统，其中，用于计算预测的下一步幅的模糊步幅预取处理机包括：用于对最近先前访问的步幅进行平均的模糊步幅预取处理机。

15.一种方法，包括：

检测存储器中的数据访问步幅何时落入范围之内；

计算预测的下一步幅；以及

使用所述预测的下一步幅选择性地预取高速缓存行。

16.根据权利要求15所述的方法，还包括：维持基于信用的系统来跟踪落入所述范围之内的数据访问步幅。

17.根据权利要求16所述的方法，其中，所述基于信用的系统包括当数据访问落入到所述范围之内时增加计数，而当数据访问步幅落到所述范围之外时减少计数。

18.根据权利要求17所述的方法，其中，选择性地预取高速缓存行包括：当所述计数到达阈值时，预取高速缓存行。

19.根据权利要求18所述的方法，还包括：预取第二邻近高速缓存行。

20.根据权利要求18所述的方法，还包括：改变从群组中选出的一个或多个变量，所述群组包括：所述范围、所述阈值、是否预取高速缓存行，以及是否预取第二高速缓存行。