[发明专利]具有片外带宽分配的多处理器高速缓存预取

权利要求书

1.一种多处理器系统，包括：

第一处理器内核；

第二处理器内核；

第一预取器，与所述第一处理器内核相关联；

第二预取器，与所述第二处理器内核相关联；

片外存储器接口，支持与所述第一预取器和所述第二预取器相关联的预取操作；以及

预取带宽分配器，被配置成将与所述片外存储器接口相关联的预取带宽划分成与所述第一预取器相关联的第一预取带宽部分以及与第二预取器相关联的第二预取带宽部分。

2.如权利要求1所述的多处理器系统，进一步包括：片外流量监控器，可操作用于对所述片外存储器接口进行监控以确定与所述片外存储器接口相关联的非预取带宽和建立所述预取带宽。

3.如权利要求2所述的多处理器系统，其中，将所述片外存储器接口的容量带宽与所确定的所述非预取带宽之间的差建立为所述预取带宽。

4.如权利要求1所述的多处理器系统，其中，所述预取带宽分配器进一步被配置成用于保持与各个处理器内核相关联的预取功效计分，与各处理器内核的预取功效计分成比例地划分所述预取带宽。

5.如权利要求4所述的多处理器系统，其中，所述预取功效计分是基于对如下内容进行的计数：在从高速缓存被收回之前被标记成已使用的预取高速缓存条目的数量。

6.如权利要求1所述的多处理器系统，进一步包括：令牌生成器，被配置成以基本上与所述预取带宽成比例的比率来生成令牌。

7.如权利要求6所述的多处理器系统，进一步包括：第一令牌箱和第二令牌箱，其中，所述第一令牌箱与所述第一预取器相关联并被配置成跟踪被分配给所述第一预取器的令牌，所述第二令牌箱与所述第二预取器相关联并被配置成跟踪被分配给所述第二预取器的令牌。

8.如权利要求6所述的多处理器系统，其中，响应于预取操作从令牌箱中移除令牌。

9.如权利要求6所述的多处理器系统，其中，响应于剩余的令牌的数量为零，所述预取器忽略预取请求。

10.一种用于针对被设置成通过片外存储器总线来访问片外存储器的多处理器来分配预取带宽的方法，所述方法包括：

利用片外流量监控器来确定与用于访问所述片外存储器的与所述片外存储器总线相关联的预取带宽；以及

利用预取带宽分配器在与所述多处理器相关联的两个或更多个处理器内核之间划分所述预取带宽。

11.如权利要求10所述的方法，其中，确定所述预取带宽包括：监控与所述片外存储器总线相关联的片外存储器带宽，以确定与所述片外存储器总线相关联的非预取带宽。

12.如权利要求11所述的方法，其中，确定所述预取带宽进一步包括：从所述片外存储器总线的容量带宽中减去所述非预取带宽。

13.如权利要求10所述的方法，进一步包括：利用所述预取带宽分配器来保持与各个处理器内核相关联的预取功效计分，其中，所述划分与所述各处理器内核的所述预取功效计分成比例。

14.如权利要求13所述的方法，其中，所述预取功效计分基于对如下内容进行的计数：通过高速缓存控制器从高速缓存收回之前被标记成已使用的预取高速缓存条目的数量。

15.如权利要求10所述的方法，进一步包括：利用令牌生成器以与所述预取带宽成比例的比率来生成令牌。

16.如权利要求10所述的方法，进一步包括：利用令牌箱跟踪被分配给处理器内核的令牌。

17.如权利要求10所述的方法，进一步包括：响应于执行预取操作，从令牌箱中移除令牌。

18.一种多处理器，包括：

第一处理器内核；

第二处理器内核；

第一预取器，与所述第一处理器内核相关联；

第二预取器，与所述第二处理器内核相关联；

片外存储器总线，支持与所述第一预取器和所述第二预取器相关联的预取操作；

片外流量监控器，可操作用于确定与所述片外存储器总线相关联的非预取带宽；以及

预取带宽分配器，被配置成计算所述片外存储器总线的容量带宽与所确定的非预取带宽之间的差作为预取带宽；和在所述第一预取器与所述第二预取器之间划分所述预取带宽。

19.如权利要求18所述的系统，进一步包括：两个或更多个令牌箱，其中，所述预取带宽通过令牌生成比率来表示，每个令牌箱与各预取器相关联并被配置成跟踪被分配给所述各预取器的令牌。