[发明专利]高速缓存控制以减少事务回滚

权利要求书

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

高速缓存，包括：

多个高速缓存行，每一个由从多个替换优先级级别中所选择的替换优先级级别所表征；以及

高速缓存控制器，配置为（1）选择具有最高可用替换优先级级别的所述多个高速缓存行的最近最少使用高速缓存行，以及（2）根据替换方案来替换具有所述最高可用替换优先级级别的所述最近最少使用高速缓存行。

2.根据权利要求1所述的微处理系统，其中所述替换方案包括最佳最近最少使用高速缓存行替换方案、树状最近最少使用高速缓存行替换方案、以及先入先出高速缓存行替换方案中的一个。

3.根据权利要求1所述的微处理系统，其中所述替换方案是树状最近最少使用高速缓存行替换方案。

4.根据权利要求1所述的微处理系统，其中所述微处理器包括多个不同级别的高速缓存，并且所述不同级别的高速缓存中的至少一些向至少一个其他不同级别的高速缓存报告高速缓存行的逐出和/或替换。

5.根据权利要求4所述的微处理系统，其中所述不同级别的高速缓存中的所述至少一些是分配高速缓存行用于来自至少一个较低级别的高速缓存的数据的复制的包容型高速缓存。

6.根据权利要求4所述的微处理系统，其中所述高速缓存是L2统一高速缓存，所述L2统一高速缓存是分配高速缓存行用于来自L1指令高速缓存和L1数据高速缓存的数据的复制的包容型高速缓存。

7.根据权利要求1所述的微处理系统，其中所述微处理器是基于事务的微处理器。

8.根据权利要求7所述的微处理系统，其中依据影响较低级别的高速缓存的可能性来区分所述多个替换优先级级别的优先次序，其中具有较高替换优先级级别的高速缓存行的替换相比具有较低替换优先级级别的高速缓存行的替换将具有较低的影响所述较低级别的高速缓存及引起事务回滚的可能性。

9.根据权利要求1所述的微处理系统，其中所述多个替换优先级级别从最高优先级级别到最低优先级级别排名包括（1）无效高速缓存行、（2）挂起逐出的高速缓存行、（3）未由另一个高速缓存所拥有的有效高速缓存行、（4）由L1指令高速缓存所拥有且未由L1数据高速缓存所拥有的高速缓存行、以及（5）由所述L1数据高速缓存所拥有的高速缓存行。

10.根据权利要求1所述的微处理系统，其中每个高速缓存行包括优先级位，所述优先级位指示表征该高速缓存行的替换优先级级别。