[发明专利]带有协议层重传的一致互连恢复的方法和装置

说明书

一种容错数据处理网络包括通过互连电路相互耦合的若干个节点。这些节点的微体系结构被配置用于经由互连电路发送和接收消息。在操作中，第一请求节点向归属节点发送读取请求。作为响应，归属节点发起请求的数据向第一请求节点的传输。当第一请求节点检测到发生了出错时，其向第一归属节点发送否定确认消息。作为响应，归属节点再次发起请求的数据向第一请求节点的传输。请求的数据可被从第二请求节点的本地缓存传输或者在被从存储器取回之后被从属节点传输。数据可经由归属节点被传输到第一请求节点或者经由互连被直接传输到第一请求节点。

背景技术

多处理器数据处理系统可被布置为片上网络，该片上网络具有各种类型的节点，例如经由互连架构连接的处理器、加速器、IO和存储器。

来自诸如存储器之类的共享数据资源的数据可被若干个不同的处理器所访问并且数据的拷贝可被存储在本地缓存中以便迅速访问。缓存一致性协议可用于确保所有拷贝都是最新的。该协议可涉及在网络的节点之间的消息的交换。

然而，一致性协议可在请求或响应丢失时失效。失效机制例如可涉及静默数据损坏、不一致的或者不连贯的存储器操作、丢弃的请求/响应消息、死锁或者活锁。

因此，对于包括用于从差错恢复的机制的一致性协议，存在需求。

附图说明

附图提供了视觉表示，这些视觉表示将被用于更完整地描述各种代表性实施例并且可被本领域技术人员用于更好地理解公开的代表性实施例及其内在优点。在这些附图中，相似的标号识别相应的元素。

图1是根据各种代表性实施例的数据处理系统的框图。

图2是数据处理网络中的传统数据访问的事务流程图。

图3、图4和图5是根据各种代表性实施例的数据处理网络中的数据读取事务的事务流程图。

图6是根据各种代表性实施例的数据处理网络中的数据写回事务的事务流程图。

图7是根据各种代表性实施例的数据处理网络中的数据写入事务的事务流程图。

图8是根据某些代表性实施例的带有协议层重传的一致互连恢复的方法的流程图。

图9-图12是根据各种代表性实施例的数据处理网络中的涉及事务重放的数据读取事务的事务流程图。

具体实施方式

根据本公开的某些代表性实施例，提供了一种用于数据处理网络的容错一致互连体系结构的协议层重传机制。该机制利用事务流的选择性点处的差错复原响应封包来扩展工作中的一致性协议以提供改善的容错。该机制可通过扩展现有的协议层重试硬件的结构来实现。也引入了窥探和请求重放来降低出错恢复时延。

虽然本公开容许许多不同形式的实施例，但在附图中示出并且在本文中将会详细描述特定实施例，要理解本公开应被认为是本公开的原理的示例，而并不打算将本公开限制到示出和描述的特定实施例。在下面的描述中，相似的标号被用于在附图的几幅图中描述相同、相似或相应的部件。

在本文档中，诸如第一和第二、顶和底等等之类的关系术语可被单独使用来区分一个实体或动作与另一实体或动作，而不一定要求或暗示这种实体或动作之间的任何实际的这种关系或顺序。术语“包括”或者其任何其他变体打算覆盖非排他性的包含，使得包括元素的列表的过程、方法、物品或装置不仅包括这些元素，而且可以包括没有明确列出的或者这种过程、方法、物品或装置内在的其他元素。前面是“包括…”的元素不排除(没有更多约束)在包括该元素的过程、方法、物品或装置中的额外相同元素的存在。

本文档中各处提及“一个实施例”、“某些实施例”、“一实施例”或者类似术语的意思是联系该实施例描述的特定特征、结构或特性被包括在本公开的至少一个实施例中。从而，这种短语在贯穿本说明书各处的出现不一定全都指的同一实施例。另外，特定的特征、结构或特性在一个或多个实施例中可按任何适当的方式被组合，没有限制。