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

说明书

背景技术

在计算中，高速缓存一致性是指共享资源的本地高速缓存中存储的数据的一致性。当系统中客户端维持公用存储器资源的高速缓存时，可能出现不一致的数据的问题。这对于多处理系统中的CPU尤为真实。高速缓存一致性旨在维持高速缓存间与高速缓存和存储器间的一致性从而使得多个高速缓存的存在除了其对性能的影响之外对于系统编程人员是本质不可见的。

发明内容

一般而言，在一方面，本发明涉及用于高速缓存一致性的方法。该方法包括：通过第一请求方高速缓存(RC)的高速缓存代理在本地处理器的部分有序请求网络上将对于高速缓存块的第一对等(P2P)请求广播到该本地处理器上的多个从属高速缓存的多个高速缓存代理；在第一P2P请求挂起期间，由第一RC的高速缓存代理在该部分有序请求网络上从在该本地处理器上的本地网关接收与该高速缓存块相关联的转发的请求，其中该本地网关被操作地连接到外部处理器上的外部网关，其中，由于第一P2P请求挂起，第一RC的高速缓存代理延迟响应转发的请求；在接收转发的请求之后，由第一RC的高速缓存代理从该多个从属高速缓存的多个高速缓存代理接收对第一P2P请求的多个响应；在接收该多个响应之后，由第一RC的高速缓存代理设置第一RC中的该高速缓存块的处理器内部状态，其中该处理器内部状态也规定与该本地处理器和外部处理器相关联的高速缓存块的处理器间状态；并且在设置处理器内部状态之后和第一P2P请求完成之后，由第一RC的高速缓存代理发布对转发的请求的响应；并且由第一RC的高速缓存代理响应发布对转发的请求的响应而修改所述处理器内部 状态。

一般而言，在一方面，本发明涉及用于高速缓存一致性的方法。该方法包括：由驱逐高速缓存(EC)的高速缓存代理在本地处理器上的部分有序请求网络上将对于高速缓存块的对等(P2P)写回请求广播到本地处理器上的多个从属高速缓存的多个高速缓存代理；在P2P写回请求仍挂起期间，由EC的高速缓存代理在部分有序请求网络上从本地处理器上的本地网关接收对于该高速缓存块的第一转发的请求，其中该本地网关被操作地连接到外部处理器上的外部网关，并且其中，在P2P写回请求仍挂起期间，EC的高速缓存代理延迟响应第一转发的请求以确保只有一个P2P写回请求对于本地处理器上的该高速缓存块有效；由EC的高速缓存代理从该多个从属高速缓存的高速缓存代理接收多个响应；在从该多个从属高速缓存的高速缓存代理接收所述多个响应之后以及在P2P写回请求完成之后，由EC的高速缓存代理发布对第一转发的请求的响应；并且在发布对第一转发的请求的响应之后，由EC的高速缓存代理发布对该多个从属高速缓存的高速缓存代理的多个响应。

一般而言，在一个方面，本发明涉及用于高速缓存一致性的系统。该系统包括：外部处理器；和本地处理器，包括：多个本地从属高速缓存的多个高速缓存代理；操作地连接该多个本地高速缓存的多个高速缓存代理的第一部分有序请求网络；以及请求方高速缓存(RC)的高速缓存代理，被配置为：在第一部分有序请求网络上将用于第一高速缓存块的对等(P2P)请求广播到该多个本地从属高速缓存的多个高速缓存代理；在P2P请求挂起期间，在部分有序请求网络上接收与第一高速缓存块相关联的转发的请求；在转发的请求被接收之后，基于对P2P请求的响应在RC中设置该高速缓存块的处理器内部状态，其中该处理器内部状态也规定与本地处理器和外部处理器相关联的高速缓存块的处理器间状态；以及在处理器内部状态被设置之后以及在P2P请求完成之后，发布对转发的请求的响应，其中，在P2P请求挂起期间对转发的请求的响应被延迟。

从以下的描述和所附权利要求，本发明的其他方面将是明显的。

附图说明

图1示出了根据本发明的一或多个实施例的系统。

图2A示出了根据本发明的一或多个实施例的高速缓存代理和高速缓存。

图2B示出了根据本发明的一或多个实施例的网关标签。

图3A示出了根据本发明的一或多个实施例的的流程图。

图3B示出了根据本发明的一或多个实施例的表的集合。

图4A、图4B和图4C示出了根据本发明的一或多个实施例的流程图。

图5示出了根据本发明的一或多个实施例的表的集合。

图6A和图6B示出了根据本发明的一或多个实施例的流程图。

图6C示出了根据本发明的一或多个实施例的的表的集合。

图7示出了根据本发明的一或多个实施例的计算系统。

具体实施方式