SPECULATIVE DISTRIBUTED CONFLICT RESOLUTION FOR A CACHE COHERENCY PROTOCOL
    1.
    发明申请
    SPECULATIVE DISTRIBUTED CONFLICT RESOLUTION FOR A CACHE COHERENCY PROTOCOL 有权
    “高速缓存协议”的分布式分布式冲突解决方案

    公开(公告)号:US20110161451A1

    公开(公告)日:2011-06-30

    申请号:US13047496

    申请日:2011-03-14

    IPC分类号: G06F15/16

    摘要: A conflict resolution technique provides consistency such that all conflicts can be detected by at least one of the conflicting requestors if each node monitors all requests after that node has made its own request. If a line is in the Exclusive, Modified or Forward state, conflicts are resolved at the node holding the unique copy. The winner of the conflict resolution, and possibly the losers, report the conflict to the home node, which pairs conflict reports and issues forwarding instructions to assure that all requesting nodes eventually receive the requested data. If a requested cache line is either uncached or present only in the Shared state, the home node provides a copy of the cache node and resolves conflicts. In one embodiment, a blackout period after all responses until an acknowledgement message has been received allows all conflicting nodes to be aware of conflicts in which they are involved.

    摘要翻译: 冲突解决技术提供一致性,使得如果每个节点在该节点已经做出其自己的请求之后监视所有请求,则冲突请求者中的至少一个可以检测所有冲突。 如果一行处于“独占”,“修改”或“转发”状态,则在保存唯一副本的节点处解决冲突。 冲突解决的胜利者以及可能的失败者将冲突报告给家庭节点,该家庭节点对冲突报告和发出转发指令,以确保所有请求节点最终都接收到所请求的数据。 如果所请求的高速缓存行未被缓存或仅在共享状态下存在,则家庭节点提供缓存节点的副本并解决冲突。 在一个实施例中,在接收到确认消息之后的所有响应之后的停电时段允许所有冲突节点都知道它们涉及的冲突。

    Speculative distributed conflict resolution for a cache coherency protocol
    2.
    发明授权
    Speculative distributed conflict resolution for a cache coherency protocol 有权
    高速缓存一致性协议的推测性分布式冲突解决方案

    公开(公告)号:US08171095B2

    公开(公告)日:2012-05-01

    申请号:US13047496

    申请日:2011-03-14

    IPC分类号: G06F15/16

    摘要: A conflict resolution technique provides consistency such that all conflicts can be detected by at least one of the conflicting requestors if each node monitors all requests after that node has made its own request. If a line is in the Exclusive, Modified or Forward state, conflicts are resolved at the node holding the unique copy. The winner of the conflict resolution, and possibly the losers, report the conflict to the home node, which pairs conflict reports and issues forwarding instructions to assure that all requesting nodes eventually receive the requested data. If a requested cache line is either uncached or present only in the Shared state, the home node provides a copy of the cache node and resolves conflicts. In one embodiment, a blackout period after all responses until an acknowledgement message has been received allows all conflicting nodes to be aware of conflicts in which they are involved.

    摘要翻译: 冲突解决技术提供一致性,使得如果每个节点在该节点已经做出其自己的请求之后监视所有请求,则冲突请求者中的至少一个可以检测所有冲突。 如果一行处于“独占”,“修改”或“转发”状态,则在保存唯一副本的节点处解决冲突。 冲突解决的胜利者以及可能的失败者将冲突报告给家庭节点,该家庭节点对冲突报告和发出转发指令,以确保所有请求节点最终都接收到所请求的数据。 如果所请求的高速缓存行未被缓存或仅在共享状态下存在,则家庭节点提供缓存节点的副本并解决冲突。 在一个实施例中,在接收到确认消息之后的所有响应之后的停电时段允许所有冲突节点都知道它们涉及的冲突。

    Speculative distributed conflict resolution for a cache coherency protocol
    3.
    发明授权
    Speculative distributed conflict resolution for a cache coherency protocol 有权
    高速缓存一致性协议的推测性分布式冲突解决方案

    公开(公告)号:US07917646B2

    公开(公告)日:2011-03-29

    申请号:US10325427

    申请日:2002-12-19

    IPC分类号: G06F15/16

    摘要: A conflict resolution technique provides consistency such that all conflicts can be detected by at least one of the conflicting requestors if each node monitors all requests after that node has made its own request. If a line is in the Exclusive, Modified or Forward state, conflicts are resolved at the node holding the unique copy. The winner of the conflict resolution, and possibly the losers, report the conflict to the home node, which pairs conflict reports and issues forwarding instructions to assure that all requesting nodes eventually receive the requested data. If a requested cache line is either uncached or present only in the Shared state, the home node provides a copy of the cache node and resolves conflicts. In one embodiment, a blackout period after all responses until an acknowledgement message has been received allows all conflicting nodes to be aware of conflicts in which they are involved.

    摘要翻译: 冲突解决技术提供一致性,使得如果每个节点在该节点已经做出其自己的请求之后监视所有请求,则冲突请求者中的至少一个可以检测所有冲突。 如果一行处于“独占”,“修改”或“转发”状态,则在保存唯一副本的节点处解决冲突。 冲突解决的胜利者以及可能的失败者将冲突报告给家庭节点,该家庭节点对冲突报告和发出转发指令,以确保所有请求节点最终都接收到所请求的数据。 如果所请求的高速缓存行未被缓存或仅在共享状态下存在,则家庭节点提供缓存节点的副本并解决冲突。 在一个实施例中,在接收到确认消息之后的所有响应之后的停电时段允许所有冲突节点都知道它们涉及的冲突。

    Non-speculative distributed conflict resolution for a cache coherency protocol
    4.
    发明授权
    Non-speculative distributed conflict resolution for a cache coherency protocol 有权
    用于缓存一致性协议的非推测性分布式冲突解决方案

    公开(公告)号:US07434006B2

    公开(公告)日:2008-10-07

    申请号:US11165688

    申请日:2005-06-24

    IPC分类号: G06F12/08

    CPC分类号: G06F12/0831 G06F12/0813

    摘要: A conflict resolution technique provides consistency such that all conflicts can be detected by at least one of the conflicting requestors if each node monitors all requests after that node has made its own request. If a line is in the Exclusive, Modified or Forward state, conflicts are resolved at the node holding the unique copy. The winner of the conflict resolution, and possibly the losers, report the conflict to the home node, which pairs conflict reports and issues forwarding instructions to assure that all requesting nodes eventually receive the requested data. If a requested cache line is either uncached or present only in the Shared state, the home node provides a copy of the cache node and resolves conflicts. In one embodiment, a blackout period after all responses until an acknowledgement message has been received allows all conflicting nodes to be aware of conflicts in which they are involved.

    摘要翻译: 冲突解决技术提供一致性,使得如果每个节点在该节点已经做出其自己的请求之后监视所有请求,则冲突请求者中的至少一个可以检测所有冲突。 如果一行处于“独占”,“修改”或“转发”状态,则在保存唯一副本的节点处解决冲突。 冲突解决的胜利者以及可能的失败者将冲突报告给家庭节点,该家庭节点对冲突报告和发出转发指令,以确保所有请求节点最终都接收到所请求的数据。 如果所请求的高速缓存行未被缓存或仅在共享状态下存在,则家庭节点提供缓存节点的副本并解决冲突。 在一个实施例中,在接收到确认消息之后的所有响应之后的停电时段允许所有冲突节点都知道它们涉及的冲突。

    Non-speculative distributed conflict resolution for a cache coherency protocol
    5.
    发明授权
    Non-speculative distributed conflict resolution for a cache coherency protocol 失效
    用于缓存一致性协议的非推测性分布式冲突解决方案

    公开(公告)号:US06954829B2

    公开(公告)日:2005-10-11

    申请号:US10326232

    申请日:2002-12-19

    IPC分类号: G06F12/08 G06F12/00

    CPC分类号: G06F12/0831 G06F12/0813

    摘要: A conflict resolution technique provides consistency such that all conflicts can be detected by at least one of the conflicting requestors if each node monitors all requests after that node has made its own request. If a line is in the Exclusive, Modified or Forward state, conflicts are resolved at the node holding the unique copy. The winner of the conflict resolution, and possibly the losers, report the conflict to the home node, which pairs conflict reports and issues forwarding instructions to assure that all requesting nodes eventually receive the requested data. If a requested cache line is either uncached or present only in the Shared state, the home node provides a copy of the cache node and resolves conflicts. In one embodiment, a blackout period after all responses until an acknowledgement message has been received allows all conflicting nodes to be aware of conflicts in which they are involved.

    摘要翻译: 冲突解决技术提供一致性,使得如果每个节点在该节点已经做出其自己的请求之后监视所有请求,则冲突请求者中的至少一个可以检测所有冲突。 如果一行处于“独占”,“修改”或“转发”状态,则在保存唯一副本的节点处解决冲突。 冲突解决的胜利者以及可能的失败者将冲突报告给家庭节点,该家庭节点对冲突报告和发出转发指令,以确保所有请求节点最终都接收到所请求的数据。 如果所请求的高速缓存行未被缓存或仅在共享状态下存在,则家庭节点提供缓存节点的副本并解决冲突。 在一个实施例中,在接收到确认消息之后的所有响应之后的停电时段允许所有冲突节点都知道它们涉及的冲突。

    Forward state for use in cache coherency in a multiprocessor system
    6.
    发明授权
    Forward state for use in cache coherency in a multiprocessor system 失效
    在多处理器系统中用于高速缓存一致性的前向状态

    公开(公告)号:US06922756B2

    公开(公告)日:2005-07-26

    申请号:US10325069

    申请日:2002-12-19

    IPC分类号: G06F12/08 G06F12/00

    摘要: Described herein is a cache coherency protocol having five states: Modified, Exclusive, Shared, Invalid and Forward (MESIF). The MESIF cache coherency protocol includes a Forward (F) state that designates a single copy of data from which further copies can be made. A cache line in the F state is used to respond to request for a copy of the cache line. In one embodiment, the newly created copy is placed in the F state and the cache line previously in the F state is put in the Shared (S) state, or the Invalid (I) state. Thus, if the cache line is shared, one shared copy is in the F state and the remaining copies of the cache line are in the S state.

    摘要翻译: 这里描述了具有五种状态的高速缓存一致性协议:修改,独占,共享,无效和转发(MESIF)。 MESIF高速缓存一致性协议包括转发(F)状态,其指定可以进行进一步复制的数据的单个副本。 F状态的高速缓存行用于响应缓存行副本的请求。 在一个实施例中,新创建的副本被置于F状态,并且先前处于F状态的高速缓存行被置于共享(S)状态或无效(I)状态。 因此,如果高速缓存行被共享,则一个共享副本处于F状态,并且高速缓存行的剩余副本处于S状态。

    Hierarchical virtual model of a cache hierarchy in a multiprocessor system
    7.
    发明授权
    Hierarchical virtual model of a cache hierarchy in a multiprocessor system 有权
    多处理器系统中缓存层次结构的分层虚拟模型

    公开(公告)号:US07360033B2

    公开(公告)日:2008-04-15

    申请号:US11447384

    申请日:2006-06-05

    IPC分类号: G06F12/00

    摘要: The cache coherency protocol described herein can be used to maintain a virtual model of a system, where the virtual model does not change as the system configuration changes. In general, the virtual model is based on the assumption that each node in the system can directly communicate with some number of other nodes in the system. In one embodiment, for each cache line, the address of the cache line is used to designate a node as the “home” node and all other nodes as “peer” nodes. The protocol specifies one set of messages for communication with the line's home node and another set of messages for communication with the line's peer nodes.

    摘要翻译: 本文描述的高速缓存一致性协议可用于维护系统的虚拟模型,其中虚拟模型不随系统配置改变而改变。 一般来说,虚拟模型是基于系统中的每个节点可以直接与系统中的其他节点通信的假设。 在一个实施例中,对于每个高速缓存行,高速缓存行的地址用于将节点指定为“家”节点,将所有其他节点指定为“对等”节点。 该协议指定一组消息,用于与线路的家庭节点通信,另一组消息用于与线路的对等节点进行通信。

    Hierarchical virtual model of a cache hierarchy in a multiprocessor system
    9.
    发明授权
    Hierarchical virtual model of a cache hierarchy in a multiprocessor system 有权
    多处理器系统中缓存层次结构的分层虚拟模型

    公开(公告)号:US07111128B2

    公开(公告)日:2006-09-19

    申请号:US10324711

    申请日:2002-12-19

    IPC分类号: G06F12/00

    摘要: The cache coherency protocol described herein can be used to maintain a virtual model of a system, where the virtual model does not change as the system configuration changes. In general, the virtual model is based on the assumption that each node in the system can directly communicate with some number of other nodes in the system. In one embodiment, for each cache line, the address of the cache line is used to designate a node as the “home” node and all other nodes as “peer” nodes. The protocol specifies one set of messages for communication with the line's home node and another set of messages for communication with the line's peer nodes.

    摘要翻译: 本文描述的高速缓存一致性协议可用于维护系统的虚拟模型,其中虚拟模型不随系统配置改变而改变。 一般来说,虚拟模型是基于系统中的每个节点可以直接与系统中的其他节点通信的假设。 在一个实施例中,对于每个高速缓存行,高速缓存行的地址用于将节点指定为“家”节点,将所有其他节点指定为“对等”节点。 该协议指定一组消息,用于与线路的家庭节点通信,另一组消息用于与线路的对等节点进行通信。

    Hierarchical directories for cache coherency in a multiprocessor system
    10.
    发明授权
    Hierarchical directories for cache coherency in a multiprocessor system 失效
    多处理器系统中高速缓存一致性的分层目录

    公开(公告)号:US07457924B2

    公开(公告)日:2008-11-25

    申请号:US11482673

    申请日:2006-07-06

    IPC分类号: G06F12/00

    CPC分类号: G06F12/0817 G06F12/0813

    摘要: Use of an import cache and/or an export directory with an agent within to respond to requests for data. The import cache stores data that has been imported through the agent. The export directory stores information related to data that has been exported through the agent. Because the import cache and the export directory only store data that has passed through the agent, not all data transferred within a system are tracked by a single import cache or export directory.

    摘要翻译: 使用导入缓存和/或导出目录与其中的代理来响应数据请求。 导入缓存存储通过代理程序导入的数据。 导出目录存储与通过代理导出的数据相关的信息。 因为导入缓存和导出目录只存储已经通过代理的数据,所以并不是系统中传输的所有数据都被单个导入缓存或导出目录跟踪。