Cache coherency mechanism using arbitration masks
    1.
    发明授权
    Cache coherency mechanism using arbitration masks 有权
    使用仲裁掩码的缓存一致性机制

    公开(公告)号:US06961825B2

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

    申请号:US09768418

    申请日:2001-01-24

    IPC分类号: G06F12/08 H04L29/08 G06F12/00

    摘要: A distributed processing system includes a cache coherency mechanism that essentially encodes network routing information into sectored presence bits. The mechanism organizes the sectored presence bits as one or more arbitration masks that system switches decode and use directly to route invalidate messages through one or more higher levels of the system. The lower level or levels of the system use local routing mechanisms, such as local directories, to direct the invalidate messages to the individual processors that are holding the data of interest.

    摘要翻译: 分布式处理系统包括高速缓存一致性机制,其基本上将网络路由信息编码为扇区存在位。 该机制将分区存在位组织为一个或多个仲裁掩码,系统交换机直接解码并使用,以通过系统的一个或多个更高级别路由无效消息。 系统的较低级别或级别使用本地路由机制(如本地目录)将无效消息引导到保存感兴趣的数据的各个处理器。

    Victimization of clean data blocks
    2.
    发明授权
    Victimization of clean data blocks 失效
    干净数据块的受害

    公开(公告)号:US06202126B1

    公开(公告)日:2001-03-13

    申请号:US08957697

    申请日:1997-10-24

    IPC分类号: G06F1200

    CPC分类号: G06F12/0804 G06F12/0833

    摘要: A method for preventing inadvertent invalidation of data elements in a system having a separate probe queue and fill queue for each central processing unit, is provided wherein a central processing unit stores a clean data element, that would otherwise have been discarded, in a victim data buffer when it is evicted from cache. The central processing unit subsequently issues a clean-victim command to the system control logic when the readmiss or read-miss-modify command, targeting the data element that maps to the same location in cache as the clean data element, is issued. The clean-victim command causes the duplicate tag store to indicate that the clean data element is no longer stored in that central processing unit's cache. While the data is stored therein, the central processing unit cannot issue a probe message that targets that data until the victim data buffer has been deallocated. The central processing unit cannot modify the data element and therefore, if a probe invalidate has previously been issued for the clean version of the data element, it will not be able to inadvertently invalidate a modified version of the data element.

    摘要翻译: 提供了一种用于防止在具有用于每个中央处理单元的单独的探测队列和填充队列的系统中的数据元素的无意的无效的方法,其中中央处理单元将干脆的数据元素(否则将被丢弃)存储在受害者数据中 缓冲区从缓存中逐出。 当发出针对映射到与清洁数据元素在高速缓存中的相同位置的数据元素的readmiss或read-miss-modify命令时,中央处理单元随后向系统控制逻辑发出清理受害者命令。 clean-victim命令使重复的标签存储指示干净的数据元素不再存储在该中央处理器的缓存中。 当数据存储在其中时,中央处理单元不能发出针对该数据的探测消息,直到受害者数据缓冲器被释放。 中央处理单元不能修改数据元素,因此如果先前为数据元素的干净版本发出了探针无效,则它将无法无意中使数据元素的修改版本无效。

    Independent victim data buffer and probe buffer release control utilzing
control flag
    3.
    发明授权
    Independent victim data buffer and probe buffer release control utilzing control flag 失效
    独立的受害者数据缓冲区和探针缓冲区释放控制利用控制标志

    公开(公告)号:US6061765A

    公开(公告)日:2000-05-09

    申请号:US957505

    申请日:1997-10-24

    IPC分类号: G06F12/08 G06F12/00

    CPC分类号: G06F12/0815 G06F12/0822

    摘要: In accordance with the present invention, a method and apparatus is provided for storing victim data evicted from a cache and for satisfying pending requests or probe messages that target victim data, using a set of victim data buffers coupled to a central processing unit of a computer system. Storage locations referred to as a "victim valid bit" and a "probe valid bit" are associated with each victim data buffer in the computer system to indicate a release condition for the coupled victim data buffer. With such an arrangement, the victim data buffer can be deallocated when the victim valid bit and the probe valid bit have both been cleared.

    摘要翻译: 根据本发明,提供了一种方法和装置,用于存储从高速缓存中移出的受害者数据,并且使用耦合到计算机的中央处理单元的一组受害者数据缓冲器来满足目标受害者数据的待决请求或探测消息 系统。 称为“受害者有效位”的存储位置和“探测有效位”与计算机系统中的每个受害者数据缓冲器相关联,以指示耦合的受害者数据缓冲器的释放条件。 通过这样的配置,当受害者有效位和探测有效位都被清除时,可以释放受害者数据缓冲区。

    Method and apparatus for releasing victim data buffers of computer
systems by comparing a probe counter with a service counter
    4.
    发明授权
    Method and apparatus for releasing victim data buffers of computer systems by comparing a probe counter with a service counter 失效
    通过将探测计数器与服务计数器进行比较来释放计算机系统的受害者数据缓冲器的方法和装置

    公开(公告)号:US06105108A

    公开(公告)日:2000-08-15

    申请号:US957509

    申请日:1997-10-24

    IPC分类号: G06F12/08 G06F12/00 G06F13/00

    CPC分类号: G06F12/0811

    摘要: A multiprocessor computer system releases a victim data buffer storing victim data, when system control logic determines that a count of the number of probe messages pending at a specified time equals the number of such probe messages that have had an address comparison performed after the specified time. The specified time occurs when a command to write the victim data element to main memory passes a serialization point of the computer system.The address comparison compares a target address of a probe message with addresses of data stored in the victim data buffer and the associated cache of a CPU of the computer system.

    摘要翻译: 多系统计算机系统释放存储受害者数据的受害者数据缓冲器,当系统控制逻辑确定在指定时间内等待的探测消息数量的计数等于在指定时间之后进行了地址比较的探测消息的数量 。 当将受害者数据元素写入主存储器的命令通过计算机系统的序列化点时,会发生指定的时间。 地址比较将探测消息的目标地址与存储在受害者数据缓冲器中的数据的地址以及计算机系统的CPU的相关联的缓存进行比较。

    Separate victim buffer read and release control
    5.
    发明授权
    Separate victim buffer read and release control 失效
    单独的受害者缓冲区读取和释放控制

    公开(公告)号:US6101581A

    公开(公告)日:2000-08-08

    申请号:US957217

    申请日:1997-10-24

    IPC分类号: G06F12/08 G06F12/12

    CPC分类号: G06F12/0804 G06F12/0831

    摘要: In accordance with the present invention, a method and apparatus is provided for maintaining the coherency of victim data from a time when the data is stored in a victim data buffer until a time when the data is written into a main memory. Alternatively, the coherency of the victim data is preserved until a determination is made that pending probe messages do not target the victim data. At that time the victim data buffer can be deallocated.With both arrangements, a central processing unit can release a victim data buffer at a point in time other than when the data that is stored therein is read from the buffer. Thus, the central processor unit can perform the release or deallocation of the buffer when it is most efficient and when no further access to the data is required.

    摘要翻译: 根据本发明,提供一种方法和装置,用于在将数据存储在受害者数据缓冲器中直到数据被写入主存储器的时间内时保持受害者数据的一致性。 或者,保留受害者数据的一致性,直到确定未决探测消息不针对受害者数据为止。 当时可以释放受害者的数据缓冲区。 通过这两种布置,中央处理单元可以在从缓冲器读取存储在其中的数据以外的时间点释放受害者数据缓冲器。 因此,当中央处理器单元最有效并且不需要对数据的进一步访问时,中央处理器单元可以执行缓冲器的释放或释放。

    Computer system supporting both dirty-shared and non dirty-shared data processing entities
    6.
    发明申请
    Computer system supporting both dirty-shared and non dirty-shared data processing entities 审中-公开
    支持脏共享和非脏共享数据处理实体的计算机系统

    公开(公告)号:US20050188159A1

    公开(公告)日:2005-08-25

    申请号:US11109113

    申请日:2005-04-19

    IPC分类号: G06F12/08 G06F12/00

    CPC分类号: G06F12/0831

    摘要: A computer system supports a first set of processors configured to operate in a dirty-shared mode and a second set of processors configured to operate in a non dirty-shared mode. The computer system may include a portion of shared memory that stores data in terms of memory blocks. Upon receiving a snoop read requesting shared access to a memory block held in a dirty state, a dirty-shared processor sends a copy of the memory block to the originator of the snoop read and retains a valid a copy of the block in its cache. Non dirty-shared processors additionally write the block back to main memory in response to snoop reads and may also send a copy to the originator. Until the write back is completed at main memory or another processor is granted write access to the block, the dirty-shared and non dirty-shared processors preferably continue to satisfy subsequent snoop reads targeting the memory block.

    摘要翻译: 计算机系统支持被配置为以脏共享模式操作的第一组处理器和被配置为以非脏共享模式操作的第二组处理器。 计算机系统可以包括按照存储块存储数据的共享存储器的一部分。 在接收到读取请求对保持在脏状态的存储器块的共享访问的窥探时,脏共享处理器将存储器块的副本发送到窥探读取的发起者,并将该块的有效复制保留在其高速缓存中。 非脏处理共享处理器另外将块重写回主存储器以响应窥探读取,并且还可以将副本发送到发起方。 直到在主存储器上完成回写或者另一个处理器被授予对该块的写访问权限时,脏共享和非脏共享处理器优选地继续满足针对存储器块的后续窥探读取。

    System and method to facilitate ordering point migration to memory
    7.
    发明申请
    System and method to facilitate ordering point migration to memory 失效
    系统和方法,方便订单点迁移到内存

    公开(公告)号:US20050160233A1

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

    申请号:US10760599

    申请日:2004-01-20

    IPC分类号: G06F12/00 G06F12/08

    CPC分类号: G06F12/0831

    摘要: A system may comprise a first node that includes an ordering point for data, the first node being operative to employ a write-back transaction associated with writing the data back to memory. The first node broadcasts a write-back message to at least one other node in the system in response to an acknowledgement provided by the memory indicating that the ordering point for the data has migrated from the first node to the memory.

    摘要翻译: 系统可以包括包括数据的排序点的第一节点,第一节点可操作地采用与将数据写回到存储器相关联的回写事务。 第一节点响应于由存储器提供的确认指示数据的排序点已经从第一节点迁移到存储器的系统中的至少一个其他节点广播回写消息。

    Locked cache line sharing
    8.
    发明申请
    Locked cache line sharing 审中-公开
    锁定缓存行共享

    公开(公告)号:US20060041724A1

    公开(公告)日:2006-02-23

    申请号:US10920759

    申请日:2004-08-17

    IPC分类号: G06F12/00

    CPC分类号: G06F12/0815

    摘要: A technique to share cache lines among a plurality of bus agents. Embodiments of the invention comprise at least one technique to allow a number of agents, such as a processor or software program being executed by a processor, within a computer system or computer network to access a locked (“owned”) cache line, under certain circumstances, without incurring as much of the operational overhead and resulting performance degradation of many prior art techniques.

    摘要翻译: 一种用于在多个总线代理之间共享高速缓存行的技术。 本发明的实施例包括至少一种技术,以允许在计算机系统或计算机网络内的许多代理(诸如处理器或软件程序)由计算机系统或计算机网络中执行以访问锁定(“拥有”)高速缓存行 情况,而不会导致许多现有技术技术的操作开销和所导致的性能下降。

    System and method for conflict responses in a cache coherency protocol with ordering point migration
    9.
    发明申请
    System and method for conflict responses in a cache coherency protocol with ordering point migration 有权
    具有排序点迁移的缓存一致性协议中的冲突响应的系统和方法

    公开(公告)号:US20050160232A1

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

    申请号:US10760651

    申请日:2004-01-20

    IPC分类号: G06F12/00 G06F12/08

    CPC分类号: G06F12/0831

    摘要: Systems and methods are disclosed for interaction between different cache coherency protocols. One system may comprise a home node that receives a request for data from a first node in a first cache coherency protocol. A second node provides a conflict response to a request for the data from the home node. The conflict response indicates that an ordering point for the data is migrating according to a second cache coherency protocol, which is different from the first cache coherency protocol.

    摘要翻译: 公开了用于不同高速缓存一致性协议之间的交互的系统和方法。 一个系统可以包括家庭节点,其在第一高速缓存一致性协议中从第一节点接收对数据的请求。 第二节点向来自家节点的数据的请求提供冲突响应。 冲突响应指示数据的排序点根据与第一高速缓存一致性协议不同的第二高速缓存一致性协议进行迁移。

    Cache memory exchange optimized memory organization for a computer system
    10.
    发明授权
    Cache memory exchange optimized memory organization for a computer system 失效
    缓存内存交换计算机系统的优化内存组织

    公开(公告)号:US06353876B1

    公开(公告)日:2002-03-05

    申请号:US09643431

    申请日:2000-08-22

    IPC分类号: G06F1208

    摘要: Data coherency in a multiprocessor system is improved and data latency minimized through the use of data mapping “fill” requests from any one of the multiprocessor CPUs such that the information requested is acquired through the crossbar switch from the same memory module to which the “victim” data in that CPU's cache must be rewritten. With such an arrangement rewrite latency periods for victim data within the crossbar switch is minimized and the 'ships crossing in the night' problem is avoided.

    摘要翻译: 改进了多处理器系统中的数据一致性,并且通过使用来自多处理器CPU中的任何一个的数据映射“填充”请求来使数据延迟最小化,使得通过来自相同存储器模块的交叉开关获得所请求的信息,“AD” “CPU缓存中的数据必须重写。 通过这样的布置,在横梁开关内的受害者数据的重写延迟时间被最小化并且避免了“夜间交船”问题。