[发明专利]用于高速缓存块一致性的系统、方法和设备

权利要求书

1.一种处理器，包括：

一个或多个处理器内核，被配置为对来自被另一个存储器共享设备共享的存储器的高速缓存行进行操作；

一个或多个高速缓存，被配置为存储多个高速缓存行；以及

包含高速缓存块跟踪条目表的高速缓存探测电路，其中每个高速缓存块跟踪条目包含各自的多个高速缓存状态条目，其中每个高速缓存状态条目分别跟踪一个或多个高速缓存行的状态，并且其中所述高速缓存探测电路被配置为：当所述一个或多个处理器内核之一请求一个高速缓存行时，至少部分地基于所述高速缓存块跟踪条目表确定是否向所述另一个存储器共享设备发出探测请求。

2.如权利要求1的处理器，其中，所述高速缓存探测电路被配置为：

当所述高速缓存块跟踪条目之一的多个高速缓存状态条目中的一个有效的高速缓存状态条目对应于所请求的高速缓存行，并将所请求的高速缓存行的状态指示为可能被所述另一个存储器共享设备使用时；或者

当所述高速缓存块跟踪条目中的任意一个的多个高速缓存状态条目中设有有效的高速缓存状态条目对应于所请求的高速缓存行时，

确定将探测请求发送到所述另一个存储器共享设备。

3.如权利要求1的处理器，其中，所述高速缓存探测电路被配置为：当所述高速缓存块跟踪条目之一的多个高速缓存状态条目中的一个对应于所请求的高速缓存行，并将所请求的高速缓存行的状态指示为不可能被所述另一个存储器共享设备使用时，确定不将探测请求发送到所述另一个存储器共享设备。

4.一种系统，包括：

两个或更多个存储器共享设备，所述两个或更多个存储器共享设备中的每一个分别包括高速缓存和块跟踪条目表，所述块跟踪条目表的每个块跟踪条目被配置为跟踪存储器块的高速缓存行组的各自的状态；

存储器设备，被配置为被所述两个或更多个存储器共享设备共享；以及

通信总线，被配置为使得所述两个或更多个存储器共享设备能够相互发出探测请求；

其中，所述两个或更多个存储器共享设备中的每一个被配置为：在接收到对未存在于其高速缓存中的高速缓存行的探测请求后，发出包含块跟踪条目的响应，所述块跟踪条目指示所请求的高速缓存行所属的存储器块的高速缓存行组的各自状态，其中至少部分地基于所请求的高速缓存行所属的存储器块的高速缓存行是否存在于其高速缓存中，来确定所请求的高速缓存行所属的存储器块的高速缓存行组的各自状态。

5.如权利要求4的系统，其中所述两个或更多个存储器共享设备中的每一个被配置为：在接收到对不存在于其高速缓存中的高速缓存行的探测请求后发出响应，其中所述响应包括指示所请求的高速缓存行所属的存储器块的高速缓存行组的各自状态的块跟踪条目，并且其中所述响应与所述通信总线大小相同。

6.如权利要求5的系统，其中所述两个或更多个存储器共享设备中的每一个被配置为：在接收到对存在于其高速缓存中的高速缓存行的探测请求后，发出包含所请求的高速缓存行的响应，其中所述响应与所述通信总线大小相同。

7.如权利要求4的系统，其中：所述两个或更多个存储器共享设备中的每一个被配置为：在接收到对存在于其高速缓存中的高速缓存行的探测请求后，发出包含所请求的高速缓存行的第一响应以及包含决跟踪条目的第二响应，所述块跟踪条目指示所请求的高速缓存行所属的存储器块的高速缓存行组的各自状态，其中至少部分地基于所请求的高速缓存行所属的存储器块的高速缓存行是否存在于其高速缓存中，来确定所请求的高速缓存行所属的存储器块的高速缓存行组的各自状态。

8.如权利要求4的系统，其中所述两个或更多个存储器共享设备中的每一个被配置为：在接收到对存在于其高速缓存中的高速缓存行的探测请求后，发出包含所请求的高速缓存行的第一响应以及包含块跟踪条目的第二响应，所述块跟踪条目指示所请求的高速缓存行所属的存储器块的高速缓存行组的各自状态，其中至少部分地基于计数布隆滤波器、其它滤波器或包括与存在于其高速缓存中的高速缓存行属性相似的滤波器架构，来确定所请求的高速缓存行所属的存储器块的高速缓存行组的各自状态。