[发明专利]数据高速缓存区域预取器

权利要求书

1.一种数据高速缓存区域预取器，其包括：

线路条目数据表，所述线路条目数据表包括多个线路条目，

其中，每个线路条目包括由预定数量的访问位限定的区域，并且如果所述区域内的高速缓存线路被请求，那么设置给定线路条目的访问位；以及

区域历史表，所述区域历史表被配置为从所述线路条目数据表接收逐出项，

其中，所述数据高速缓存区域预取器被配置为根据可逐出线路条目中的某些访问位确定访问模式，并且排除将具有预定访问模式的线路条目逐出到所述区域历史表。

2.如权利要求1所述的数据高速缓存区域预取器，其中，所述数据高速缓存区域预取器被配置为将具有伪随机访问模式的所述线路条目逐出到所述区域历史表。

3.如权利要求1所述的数据高速缓存区域预取器，其中，所述区域历史表使用至少指令指针寄存器(RIP)编索引。

4.如权利要求3所述的数据高速缓存区域预取器，其中，所述区域历史表使用偏移进一步编索引，所述偏移针对相同RIP根据对区域的初始访问是在高速缓存线路的开头、结尾还是中间来支持多个伪随机访问模式。

5.如权利要求1所述的数据高速缓存区域预取器，其中：

所述区域历史表包括多个区域历史条目，

每个区域历史条目包括所述预定数量的访问位，

每个区域历史条目包括针对所述预定数量的访问位中的某些访问位的计数器，并且

所述计数器根据所述可逐出线路条目的所述访问位是否被设置来递增或递减。

6.如权利要求1所述的数据高速缓存区域预取器，其还包括：

区域预取生成器，所述区域预取生成器被配置为在与所述区域历史表中特定区域历史条目中的特定访问位相关联的计数器已达阈值的情况下，从所述区域历史表接收预取请求。

7.如权利要求1所述的数据高速缓存区域预取器，其中，所述数据高速缓存区域预取器被配置为阻止其他预取器处理待所述数据高速缓存区域预取器处理的流。

8.如权利要求1所述的数据高速缓存区域预取器，其中，每个线路条目还包括第二访问位，所述第二访问位当后续高速缓存线路请求在主位的所述预定数量的访问位中的一个访问位内时设置，并且所述第二访问位用于确定被排除逐出到所述区域历史表的所述预定访问模式。

9.一种处理系统，其包括：

流预取器；以及

数据高速缓存区域预取器，所述数据高速缓存区域预取器包括：

线路条目数据表，所述线路条目数据表具有多个线路条目；以及

区域历史表，所述区域历史表从所述线路条目数据表接收逐出项，

其中，每个线路条目包括由预定数量的访问位限定的区域，并且如果所述区域内的高速缓存线路被请求，那么设置给定线路条目的访问位；并且

所述数据高速缓存区域预取器被配置为：

根据可逐出线路条目中的某些访问位确定访问模式，并且排除将具有预定访问模式的线路条目逐出到所述区域历史表；并且

阻止所述流预取器处理待所述数据高速缓存区域预取器处理的流。

10.如权利要求9所述的系统，其中，所述数据高速缓存区域预取器被配置为将具有伪随机访问模式的线路条目逐出到所述区域历史表。

11.如权利要求9所述的系统，其中，所述区域历史表使用至少指令指针寄存器(RIP)编索引。

12.如权利要求11所述的系统，其中，所述区域历史表使用偏移进一步编索引，所述偏移针对相同RIP根据对区域的初始访问是在高速缓存线路的开头、结尾还是中间来支持多个伪随机访问模式。