[发明专利]高速缓存中的分配的选择性绕过

权利要求书

1.一种管理高速缓存中的分配的方法，所述方法包括：

依照在所述高速缓存中未命中竞争高速缓存行，确定指示在所述高速缓存中再用所述竞争高速缓存行的可能性的竞争再用计数器值；

确定指示将在所述竞争高速缓存行分配于所述高速缓存中的情况下驱逐的牺牲高速缓存行的再用可能性的牺牲再用计数器值；及

基于所述竞争再用计数器值及所述牺牲再用计数器值，确定是否将所述竞争高速缓存行分配在所述高速缓存中或绕过所述竞争高速缓存行在所述高速缓存中的分配。

2.根据权利要求1所述的方法，将包括高速缓存行的存储器区域的再用计数器值组织在绕过预测表的条目中。

3.根据权利要求2所述的方法，其中如果所述绕过预测表不包括在对应于包括所述竞争高速缓存行的第一存储器区域的第一条目中的所述竞争再用计数器值，那么创建所述第一条目及使所述竞争再用计数器值递增第一量。

4.根据权利要求2所述的方法，其中如果所述绕过预测表不包括在对应于包括所述牺牲高速缓存行的第二存储器区域的第二条目中的所述牺牲再用计数器值，那么基于全局驱逐计数器来确定所述牺牲再用计数器值。

5.根据权利要求4所述的方法，其中所述全局驱逐计数器包括所驱逐存储器区域的再用计数器的运行平均值，所述所驱逐存储器区域包括所驱逐高速缓存行。

6.根据权利要求2所述的方法，其进一步包括用属于对应于所述条目的所述存储器区域的存储器地址的至少一部分来标记所述绕过预测表的每一条目。

7.根据权利要求2所述的方法，其中所述绕过预测表为未标记结构，且两个或多于两个存储器区域干涉所述绕过预测表的单一条目。

8.根据权利要求7所述的方法，其中所述干涉为相长干涉或相消干涉中的一者。

9.根据权利要求2所述的方法，其中所述存储器区域包括两个或多于两个连续物理地址。

10.根据权利要求2所述的方法，其进一步包括：在与每一条目相关联的未命中计数器中追踪到对应于所述条目的存储器区域的多个连续未命中，且如果所述连续未命中的数目大于预先指定的阈值，那么防止绕过所述存储器区域的所述竞争高速缓存行在所述高速缓存中的分配，直到在所述高速缓存中观测到命中所述存储器区域。

11.根据权利要求1所述的方法，其包括在所述竞争再用计数器值小于所述牺牲再用计数器值的情况下确定绕过所述竞争高速缓存行在所述高速缓存中的分配。

12.根据权利要求1所述的方法，其包括：使所述牺牲再用计数器值递减第二量以产生经递减的牺牲再用计数器值，及在所述竞争再用计数器值小于所述递减的牺牲再用计数器值乘以第三量的情况下确定绕过所述竞争高速缓存行在所述高速缓存中的分配。

13.根据权利要求12所述的方法，其包括使所述第三量减少以增加对绕过所述竞争高速缓存行在所述高速缓存中的分配的限制。

14.根据权利要求13所述的方法，其包括：在所述竞争高速缓存行为预取高速缓存行的情况下将所述第三量设置为低值。

15.根据权利要求1所述的方法，其进一步包括：基于所述高速缓存中对所述竞争高速缓存行的所述未命中是指令高速缓存未命中、需求加载未命中还是预取未命中，确定是否将所述竞争高速缓存行分配于所述高速缓存中或绕过所述竞争高速缓存行在所述高速缓存中的分配。