[发明专利]共享存储器计算机系统中自有高速缓存块的预测早写回

权利要求书

1.一种用于预测高速缓存块的早写回的方法，包括：

由第一处理器请求块；

使用耦合到所述第一处理器和第二处理器的共享高速缓存来确定所述第二处理器是否拥有所请求的块；

如果所述第二处理器拥有所请求的块，则向所述第二处理器发送收回消息；

所述第二处理器使用其最近存储的数据来更新所请求的块并从所述第二处理器的合并缓冲器中提取所请求的块；

所述第二处理器向所述共享高速缓存写入所请求的块；

向所述第一处理器传输所请求的块；

在向所述第一处理器传输所请求的块之后将所请求的块更新为已更新的块；

如果所述第二处理器拥有所请求的块，则立即将已更新的块发送给所述共享高速缓存；以及

如果所述第二处理器不拥有和不共享所请求的块，则将所请求的块发送给所述第一处理器。

2.如权利要求1所述的方法，其中，所述向所述第一处理器传输所述块还包括，向所述第一处理器发送第一信号。

3.如权利要求1所述的方法，还包括，确定所请求的块是否由所述第二处理器共享，其中确定所请求的块是否由所述第二处理器共享的步骤包括发送AckShared消息以表明所请求的块不被自有而是被共享。

4.如权利要求1所述的方法，还包括，设置位于所述第二处理器中的合并缓冲器中用于与所请求的块相关的项的比特。

5.如权利要求1所述的方法，还包括：

所述第一处理器再次请求写入块；

如果所述块没有被其它处理器拥有和共享，则向所述第一处理器发送AckNonShared消息；以及

所述第一处理器保持所述块，直到因容量原因而被收回为止。

6.一种用于预测高速缓存块的早写回的装置，包括：

包括第一合并缓冲器的第一处理器内核，其中所述第一合并缓冲器向共享高速缓存聚集最近存储的数据；

包括第二合并缓冲器的第二处理器内核，其中所述第二合并缓冲器向所述共享高速缓存聚集最近存储的数据；以及

耦合到所述第一处理器内核和所述第二处理器内核的所述共享高速缓存；

其中，所述第一处理器内核请求与所述共享高速缓存相关的数据块的所有权，并且其中

使用耦合到所述第一处理器内核和所述第二处理器内核的所述共享高速缓存来确定所述第二处理器内核是否拥有所请求的块；

如果所述第二处理器内核拥有所请求的块，则向所述第二处理器内核发送收回消息；

所述第二处理器内核使用其最近存储的数据来更新所请求的块并从所述第二处理器内核的所述合并缓冲器中提取所请求的块；

所述第二处理器内核向所述共享高速缓存写入所请求的块；

向所述第一处理器内核传输所请求的块；

在向所述第一处理器内核传输所请求的块之后将所请求的块更新为已更新的块；

如果所述第二处理器内核拥有所请求的块，则立即将已更新的块发送给所述共享高速缓存；以及

如果所述第二处理器内核不拥有和不共享所请求的块，则将所请求的块发送给所述第一处理器内核。

7.如权利要求6所述的装置，其中，

所述第一处理器内核再次请求写入块；

如果所述块没有被其它处理器内核拥有和共享，则向所述第一处理器内核发送AckNonShared消息；以及

所述第一处理器内核保持所述块，直到因容量原因而被收回为止。

8.如权利要求7所述的装置，其中，所述第二合并缓冲器包括位于所述第二合并缓冲器中用于每一个数据块的清除比特，并且其中响应于在所述第一处理器内核获取所述数据块的所有权之前所述第二处理器内核拥有所述数据块，通过设置所述清除比特而从所述第二合并缓冲器提取所述数据块。

9.如权利要求7所述的装置，其中，所述第一处理器内核包括第一私有高速缓存并且所述第二处理器内核包括第二私有高速缓存，并且其中所述共享高速缓存确定所述数据块和所述已更新的数据块的所有权。

10.如权利要求9所述的装置，其中所述共享高速缓存确定数据块的所有权包括一致性协议发送确认消息，向所述第一处理器内核告知所有权。