[发明专利]利用回写排序的连贯性控制

说明书

技术领域

本发明涉及数据处理领域，并且具体地涉及维持由经由互连(interconnect)连接到用于存储数据的至少一个存储器的多个主控装置(master)组成的系统中的数据的连贯性(coherency)，该系统具有用于一个或多个主控装置以及有可能互连中的数据的子集的副本的本地存储装置。

背景技术

存在与如下系统相关联的连贯性问题，在这些系统中，多个启动器设备或主控装置经由互连电路被连接到存储器并且存在被提供用于该互连和/或启动器设备中的数据的子集的本地存储装置。

为了解决这些问题，已设计出了连贯互连，在这些连贯互连中具有用于维持经过它们的事务请求的排序并且用于确保数据项的当前版本被返回(如果该数据项被请求的话)的连贯性控制电路。该连贯性控制电路通过生成探听事务(由探听请求、探听响应以及可选地，探听数据形成)来进行动作，探听事务用于查询诸如缓存之类的本地储存装置的状态以及存储在其中的值并且确保所请求数据的最新版本被返回。当本地储存装置中的副本被覆写以新值时，该本地副本被标记为脏的(dirty)以使得当探听被执行时将会清楚这是该数据项的最近版本。在稍后的某时刻处，该系统将执行回写(writeback)以将该新值写入存储器，于是该本地副本不再被标记为脏的，并且存储器也保存了最近的版本。

该技术认识到，由于与通常在复杂的当代电路上执行的事务相关联的可变延迟，所发出的探听请求和其它事务可能以它们被发出的排序不同的排序来完成。

该技术还认识到，重要的是，对同一地址的回写会以它们被发出的排序完成。如果这不是这样的情况：较早的回写将覆写较晚的回写，并且数据项的过期值将被存储在存储器中。这先前已通过拖延针对访问回写处于未决状态的地址的探听请求的任何响应并请求在稍后再次发送该请求而得到了解决。如果这被实现，则到该地址的任何其它事务不能完成，并且因此，可以保证回写将按正确的排序发生。该技术的缺点包括：在需要完成被拖延的探听以便使另外的请求完成时有发生死锁情形的可能、以及与重新发送探听请求相关联的增加的能耗和延迟。

本发明的实施例力图解决与不按排序进行的回写相关联的问题，且不会不当地增加能耗或降低性能。

发明内容

从第一方面看，本发明提供了一种用于数据处理装置的互连电路，一种用于数据处理装置的互连电路，该互连电路被配置为提供用于将多个启动器设备与至少一个接收设备互连的路线，所述至少一个接收设备中的至少一个包括用于存储将由该处理装置处理的至少一个数据项的至少一个存储器，所述多个启动器设备中的至少一个包括用于存储在所述至少一个存储器中存储的所述数据项的子集的本地副本的缓存，该互连电路包括：多个输入端口，用于接收来自所述多个启动器设备的事务请求；至少一个输出端口，用于将事务请求输出到所述至少一个接收设备；多条路径，用于在所述多个输入与所述至少一个输出之间传送所述事务请求；连贯性控制电路，用于维持去往相同数据存储位置的所述事务请求中的至少一些事务请求行进通过该互连电路的顺序，以便维持由该数据处理装置处理的数据项的连贯性；该互连电路被配置为不利用该连贯性控制电路来控制回写事务请求，以使得所述回写事务请求独立于被路由通过该连贯性控制电路的事务请求而行进，所述回写事务请求是从包括所述缓存的所述至少一个启动器设备接收的写事务请求并且用于利用所述数据项之一的本地存储更新值来更新所述至少一个存储器。

本发明认识到，在具有同一数据项的多个副本的系统中，存在该数据项因为较老版本覆写较新版本而被损坏的可能性。就此而言，系统被设立为使得数据项的最新版本如此被标记，并且如果其被存储在本地，则使得回写功能被提供，其中，在某点时，该数据项的该新版本被写入存储器中以使得该存储器具有更新后的版本。虽然存储器和本地储存装置具有不同版本，但是，重要的是，本地储存装置中的版本被标记为是最新近版本以使得不正确版本不被使用。