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

权利要求书

1.一种用于高速缓存一致性的方法，包括：

通过第一请求方高速缓存的高速缓存代理在本地处理器的部分有序请求网络上将对于高速缓存块的第一对等请求广播到所述本地处理器上的多个从属高速缓存的多个高速缓存代理；

在第一对等请求挂起期间，由第一请求方高速缓存的高速缓存代理在所述部分有序请求网络上从在所述本地处理器上的本地网关接收与所述高速缓存块相关联的转发的请求，

其中所述本地网关被操作地连接到外部处理器上的外部网关，

其中，由于第一对等请求挂起，第一请求方高速缓存的高速缓存代理延迟响应所述转发的请求；

在接收转发的请求之后，由第一请求方高速缓存的高速缓存代理从所述多个从属高速缓存的多个高速缓存代理接收对第一对等请求的多个响应；

在接收所述多个响应之后，由第一请求方高速缓存的高速缓存代理设置第一请求方高速缓存中的所述高速缓存块的处理器内部状态，

其中所述处理器内部状态也规定与所述本地处理器和外部处理器相关联的高速缓存块的处理器间状态；并且

在设置处理器内部状态之后和第一对等请求完成之后，由第一请求方高速缓存的高速缓存代理发布对转发的请求的响应；并且

由第一请求方高速缓存的高速缓存代理响应发布对转发的请求的响应而修改所述处理器内部状态。

2.如权利要求1所述的方法，进一步包括：

由本地网关在部分有序请求网络上接收第一对等请求；

由本地网关响应本地网关不能确定所述本地处理器是否保持高速缓存块在由第一对等请求要求的处理器内部状态，发布对于所述高速缓存块的处理器间请求。

3.如权利要求1所述的方法，进一步包括：

由本地网关在部分有序请求网络上接收第一对等请求；并且

由本地网关通过存取用于所述高速缓存块的网关标签确定本地处理器保持所述高速缓存块。

4.如权利要求3所述的方法，进一步包括：

由本地网关从外部网关接收处理器间请求以无效所述高速缓存块；

在第一对等请求被接收前，由本地网关在部分有序请求网络上将转发的请求广播到所述多个从属高速缓存的多个高速缓存代理和第一请求方高速缓存的高速缓存代理，

其中所述转发的请求是使所述高速缓存块无效的请求；

在接收第一对等请求之后，由本地网关在请求网络上接收转发的请求的返回；以及

在部分有序请求网络上接收转发的请求的返回之后，由本地网关使网关标签无效以阻止第一对等请求的虚假失败预测。

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

由本地处理器上的第二请求方高速缓存的高速缓存代理在部分有序请求网络上广播对于所述高速缓存块的第二对等请求；

由第二请求方高速缓存的高速缓存代理识别第二对等请求的失败；

由第二请求方高速缓存的高速缓存代理响应于识别第二对等请求的失败而发布对于所述高速缓存块的间接请求，

其中，当第二请求方高速缓存保持所述高速缓存块在处理器内部状态Ic中时，第二请求方高速缓存的高速缓存代理被允许发布对于所述高速缓存块的间接请求，因为在发布间接请求之前第二请求方高速缓存已广播第二对等请求且直到间接请求完成之前第二请求方高速缓 存都否定应答随后的对于所述高速缓存块的对等请求；并且

由本地网关响应接收间接请求在部分有序请求网络上发布转发的请求。

6.如权利要求5所述的方法，其中由第一请求方高速缓存的高速缓存代理发布的对转发的请求的响应由第二请求方高速缓存的高速缓存代理接收。

7.如权利要求1所述的方法，进一步包括：

响应于在第一对等请求挂起期间请求方高速缓存的高速缓存代理接收对于所述高速缓存块的对等读入存取请求pRTS，认为第一对等请求失败，其中第一对等请求是对于所述高速缓存块的读-写存取请求pRTO。