[发明专利]一种无用预取过滤方法

权利要求书

1.一种无用预取过滤方法，其特征在于：

在某个预取信息被发出时，将所述预取信息读取的预取数据添加到缓存中，将保存所述预取数据的缓存组的缓存行作为该预取信息的预取行，若缓存组的所有缓存行均有效，则从缓存组中确定一个有效的缓存行作为该预取信息的替换行替换出所述缓存组，将所述已发出的预取信息的预取行地址和替换行地址保存在预取历史信息表中。

2.如权利要求1所述的过滤方法，其特征在于：在某个预取信息被过滤时，将所述被过滤的预取信息的地址信息作为预取行地址保存在预取历史信息表中。

3.如权利要求1所述的过滤方法，其特征在于：根据预取行和替换行被处理器访问的顺序判断是否过滤该预取信息。

4.如权利要求2所述的过滤方法，其特征在于：根据处理器是否使用被过滤的预取信息来判断所述预取信息是否被过滤。

5.如权利要求1所述的过滤方法，其特征在于：从缓存组中确定一个有效的缓存行作为替换行替换出所述缓存组的方法为：

先进先出替换方法、随机替换方法和最近最少使用替换方法中的一种。

6.如权利要求1所述的过滤方法，其特征在于：预取历史信息表包括如下4个域：

预取行地址域，用于存储全部预取信息的预取行地址；

预取行有效位，用于标识每个预取行地址域的预取行是否有效；

替换行地址域，用于存储全部因为预取信息而被替换出的缓存组的替换行地址；

替换行有效位，用于标识每个替换行地址域的替换行是否有效。

7.如权利要求6所述的过滤方法，其特征在于：所述预取历史信息表采用全相联或组相联结构。

8.如权利要求1所述的过滤方法，其特征在于：在处理器或预取器访问缓存时，根据需求访问地址或被替换的缓存行的地址查找预取历史信息表，并根据以下情况更新过滤计数器中相应表项的值：

1)若需求访问地址与预取历史信息表中任一表项保存的有效的预取行地址相同，则预取行先于替换行被处理器使用，该预取信息不被过滤，此时将预取信息地址所对应的过滤计数器表项的值减1；

2)若需求访问地址与预取历史信息表中任一表项保存的有效的替换行地址相同，则替换行先于预取行被处理器使用，该预取信息导致缓存替换出了一个有用的缓存行，该预取信息被过滤，此时将预取信息地址所对应的过滤计数器表项的值加1；

3)在缓存替换出一个缓存行时，若该缓存行的地址与预取历史信息表中任一表项保存的有效的预取行地址相同，则该预取信息取回的数据在被处理器使用之前就被替换出缓存，该预取信息被过滤，此时将预取信息地址所对应的过滤计数器表项的值加1。

9.如权利要求8所述的过滤方法，其特征在于：所述过滤计数器为若干个计数器数组，所述计数器数组中的每个计数器标识一个存储区域内的无用预取信息过滤状态。