Multiprocessor system bus with combined snoop responses explicitly informing snoopers to scarf data
    1.
    发明授权
    Multiprocessor system bus with combined snoop responses explicitly informing snoopers to scarf data 失效
    具有组合侦听响应的多处理器系统总线显式通知窥探者围绕数据

    公开(公告)号:US06502171B1

    公开(公告)日:2002-12-31

    申请号:US09368231

    申请日:1999-08-04

    IPC分类号: G06F1200

    CPC分类号: G06F12/0831 G06F12/0811

    摘要: In cancelling the cast out portion of a combined operation including a data access related to the cast out, the combined response logic explicitly directs a horizontal storage device at the same level as the storage device initiating the combined operation to allocate and store either the cast out or target data. A horizontal storage device having available space—i.e., an invalid or modified data element in a congruence class for the victim—stores either the target or the cast out data for subsequent access by an intervention. Cancellation of the cast out thus defers any latency associated with writing the cast out victim to system memory while maximizing utilization of available storage with acceptable tradeoffs in data access latency.

    摘要翻译: 组合响应逻辑在取消组合操作包括与丢弃相关的数据访问的组合操作时,明确指示与启动组合操作的存储设备处于同一级别的水平存储设备,以分配和存储任务 或目标数据。 具有可用空间的水平存储设备(即,用于受害者的同余类中的无效或修改的数据元素)存储目标或丢弃数据以供随后的干预访问。 取消投票,从而延迟与将丢弃的受害者写入系统内存相关的任何延迟,同时最大限度地利用可用存储在数据访问延迟中具有可接受的折中。

    Multiprocessor system bus with system controller explicitly updating snooper LRU information
    2.
    发明授权
    Multiprocessor system bus with system controller explicitly updating snooper LRU information 失效
    具有系统控制器的多处理器系统总线显式更新窥探LRU信息

    公开(公告)号:US06338124B1

    公开(公告)日:2002-01-08

    申请号:US09368229

    申请日:1999-08-04

    IPC分类号: G06F1208

    CPC分类号: G06F12/123 G06F12/0831

    摘要: Combined response logic for a bus receives a combined data access and cast out/deallocate operation initiating by a storage device within a specific level of a storage hierarchy, with a coherency state and LRU position of the cast out/deallocate victim appended. Snoopers on the bus drive snoop responses to the combined operation with the coherency state and/or LRU position of locally-stored cache lines corresponding to the victim appended. The combined response logic determines, from the coherency state and LRU position information appended to the combined operation and the snoop responses, whether an update of the LRU position and/or coherency state of a cache line corresponding to the victim within one of the snoopers is required. If so, the combined response logic selects a snooper storage device to have at least the LRU position of a respective cache line corresponding to the victim updated, and appends an update command identifying the selected snooper to the combined response. The snooper selected to be updated may be randomly chosen, selected based on LRU position of the cache line corresponding to the victim within respective storage, or selected based on other criteria.

    摘要翻译: 总线的组合响应逻辑接收组合的数据访问,并且通过由存储层级的特定级别中的存储设备发起/撤销分配操作,附加了外推/解除分配的受害者的一致性状态和LRU位置。 总线驱动器侦听器上的侦听器响应于与所附加的受害者对应的本地存储的缓存线的相关性状态和/或LRU位置的组合操作。 组合响应逻辑从相关性状态和附加到组合操作和窥探响应的LRU位置信息中确定与窥探者之一内的受害者对应的高速缓存线的LRU位置和/或一致性状态的更新是否是 需要。 如果是,组合的响应逻辑选择窥探存储设备至少具有与受害者相对应的相应高速缓存行的LRU位置更新,并且将识别所选窥探者的更新命令附加到组合响应。 选择要更新的窥探者可以被随机地选择,基于在相应存储器内对应于受害者的高速缓存线的LRU位置来选择,或者基于其他标准来选择。

    Multiprocessor system bus with combined snoop responses explicitly cancelling master allocation of read data
    3.
    发明授权
    Multiprocessor system bus with combined snoop responses explicitly cancelling master allocation of read data 失效
    具有组合侦听响应的多处理器系统总线显式地取消读取数据的主分配

    公开(公告)号:US06321305B1

    公开(公告)日:2001-11-20

    申请号:US09368230

    申请日:1999-08-04

    IPC分类号: G06F1200

    摘要: In cancelling the cast out portion of a combined operation including a data access related to the cast out, the combined response logic explicitly directs the storage device initiating the combined operation not to allocate storage for the target of the data access. Instead, the target of the data access may be passed directly to an in-line processor core without storage, may be stored in a horizontal storage device, or may be stored in an in-line, noninclusive, lower level storage device. Cancellation of the cast out thus defers any latency associated with writing the cast out victim to system memory while maximizing utilization of available storage with acceptable tradeoffs in data access latency.

    摘要翻译: 组合响应逻辑在取消组合操作包括与丢弃相关的数据访问的部署时,明确地指示存储设备启动组合操作,而不为数据访问的目标分配存储。 相反,数据访问的目标可以直接传递到没有存储的在线处理器核心,可以被存储在水平存储设备中,或者可以被存储在一个在线的,独立的,低级的存储设备中。 取消投票,从而延迟与将丢弃的受害者写入系统内存相关的任何延迟,同时最大限度地利用可用存储在数据访问延迟中具有可接受的折中。

    Data processing system having demand based write through cache with
enforced ordering
    4.
    发明授权
    Data processing system having demand based write through cache with enforced ordering 失效
    数据处理系统具有基于需求的写入通过缓存执行排序

    公开(公告)号:US5796979A

    公开(公告)日:1998-08-18

    申请号:US730994

    申请日:1996-10-16

    IPC分类号: G06F12/08 G06F13/12

    摘要: A data processing system includes a processor, a system memory, one or more input/output channel controllers (IOCC), and a system bus connecting the processor, the memory and the IOCCs together for communicating instructions, address and data between the various elements of a system. The IOCC includes a paged cache storage having a number of lines wherein each line of the page may be, for example, 32 bytes. Each page in the cache also has several attribute bits for that page including the so called WIM and attribute bits. The W bit is for controlling write through operations; the I bit controls cache inhibit; and the M bit controls memory coherency. Since the IOCC is unaware of these page table attribute bits for the cache lines being DMAed to system memory, IOCC must maintain memory consistency and cache coherency without sacrificing performance. For DMA write data to system memory, new cache attributes called global, cachable and demand based write through are created. Individual writes within a cache line are gathered by the IOCC and only written to system memory when the I/O bus master accesses a different cache line or relinquishes the I/O bus.

    摘要翻译: 数据处理系统包括处理器,系统存储器,一个或多个输入/输出通道控制器(IOCC)以及将处理器,存储器和IOCC连接在一起的系统总线,用于在各种元件之间传送指令,地址和数据 一个系统。 IOCC包括具有多行的分页缓存存储器,其中页面的每行可以是例如32字节。 缓存中的每个页面还具有该页面的几个属性位,包括所谓的WIM和属性位。 W位用于控制写操作; I位控制缓存抑制; M位控制存储器一致性。 由于IOCC不知道将这些页表属性位用于高速缓存行被DMA映射到系统内存,因此IOCC必须保持内存一致性和高速缓存一致性,而不会牺牲性能。 对于将DMA写入数据到系统内存,创建了称为全局,可高速缓存和基于需求的写入的新缓存属性。 高速缓存行中的单独写入由IOCC收集,只有当I / O总线主机访问不同的高速缓存行或放弃I / O总线时才写入系统存储器。

    Cache index based system address bus
    5.
    发明授权
    Cache index based system address bus 有权
    基于缓存索引的系统地址总线

    公开(公告)号:US06477613B1

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

    申请号:US09345302

    申请日:1999-06-30

    IPC分类号: G06F1200

    摘要: Following a cache miss by an operation, the address for the operation is transmitted on the bus coupling the cache to lower levels of the storage hierarchy. A portion of the address including the index field is transmitted during a first bus cycle, and may be employed to begin directory lookups in lower level storage devices before the address tag is received. The remainder of the address is transmitted during subsequent bus cycles, which should be in time for address tag comparisons with the congruence class elements. To allow multiple directory lookups to be occurring concurrently in a pipelined directory, a portion of multiple addresses for several data access operations, each portion including the index field for the respective address, may be transmitted during the first bus cycle or staged in consecutive bus cycles, with the remainders of each address—including the cache tags—transmitted during the subsequent bus cycles. This allows directory lookups utilizing the index fields to be processed concurrently within a lower level storage device for multiple operations, with the address tags being provided later, but still timely for tag comparisons at the end of the directory lookup. Where the lower level storage device operates at a higher frequency than the bus, overall latency is reduced and directory bandwidth is more efficiently utilized.

    摘要翻译: 在操作的高速缓存未命中之后,操作的地址在将高速缓存耦合到存储层级的较低级别的总线上传输。 包括索引字段的地址的一部分在第一总线周期期间被发送,并且可以用于在接收到地址标签之前开始下级存储设备中的目录查找。 在随后的总线周期期间传送地址的其余部分,这些时间应与地址标签与同余类元素进行比较。 为了允许在流水线目录中同时发生多个目录查找,可以在第一个总线周期期间发送多个数据访问操作的多个地址的一部分,每个部分包括相应地址的索引字段,或者在连续的总线周期中分段 ,每个地址的剩余部分,包括在后续总线周期期间发送的缓存标签。 这允许使用索引字段的目录查找在较低级存储设备中同时处理以用于多个操作,其中地址标签稍后提供,但是在目录查找结束时仍然适合于标签比较。 在较低级存储设备以比总线更高的频率工作的地方,总体延迟降低,目录带宽更有效地利用。

    System bus directory snooping mechanism for read/castout (RCO) address transaction
    6.
    发明授权
    System bus directory snooping mechanism for read/castout (RCO) address transaction 失效
    系统总线事务与缓存标签的受害者地址

    公开(公告)号:US06343344B1

    公开(公告)日:2002-01-29

    申请号:US09368221

    申请日:1999-08-04

    IPC分类号: G06F1208

    CPC分类号: G06F12/0804 G06F12/0859

    摘要: In response to receiving a combined address for related data access and cast out operations, including an index identifying a congruence class containing both the target of the data access and the victim of the cast out, a single directory access is performed utilizing the index to locate the congruence class. Address tags within the congruence class are then compared to the address tag for the data access operation and the address tag for the cast out operation concurrently, generating separate hit signals as appropriate. Only a single directory access is required, however, rather than two separate directory accesses as required in the known art, taking advantage of the fact that both the data access target and the cast out victim belong to a single congruence class. Response latency is also improved, as is address bus bandwidth utilization.

    摘要翻译: 响应于接收到用于相关数据访问和丢弃操作的组合地址,包括标识包含数据访问目标和丢弃的受害者的同余类的索引,使用索引来定位单个目录访问 一致类。 然后将同余类中的地址标签与用于数据访问操作的地址标签和用于外推操作的地址标签同时进行比较,并酌情生成单独的命中信号。 然而,仅需要单个目录访问,而不是如已知技术中所需的两个单独的目录访问,利用数据访问目标和丢弃的受害者都属于单个同余类的事实。 响应延迟也得到改善,地址总线带宽利用率也得到提高。

    Method and system for communicating tags of data access target and castout victim in a single data transfer
    7.
    发明授权
    Method and system for communicating tags of data access target and castout victim in a single data transfer 失效
    用于在单个数据传输中传送数据访问目标和丢弃受害者的标签的方法和系统

    公开(公告)号:US06324617B1

    公开(公告)日:2001-11-27

    申请号:US09368222

    申请日:1999-08-04

    IPC分类号: G06F1200

    CPC分类号: G06F12/0804 G06F12/0859

    摘要: A combined address bus transaction contains the address tag for a data access operation target, the address tag for a victim to be replaced, and the address index field identifying the congruence class including both the target and the victim. Directory state information such as coherency state and/or LRU position for the cast out victim may also be appended to the index field and target and victim address tags within the bus operation. Address bus bandwidth utilization is thereby improved, eliminating duplicate transmission of the index field employed by separate data access and cast out operations in accordance with the existing practice. The victim may be prospectively selected concurrently with the determination of whether the target may be found within the storage device forming the combined address, improving overall performance for that device.

    摘要翻译: 组合的地址总线事务包含用于数据访问操作目标的地址标签,要替换的受害者的地址标签,以及标识包括目标和受害者的一致类的地址索引字段。 目的地状态信息,例如用于投放受害者的一致性状态和/或LRU位置也可以附加到总线操作中的索引字段和目标和受害者地址标签。 从而改善了地址总线带宽利用率,消除了根据现有实践分离数据访问和丢弃操作所采用的索引字段的重复传输。 可以同时确定受害者是否可以在形成组合地址的存储设备内找到目标,从而提高该设备的整体性能。

    Method and system for communication in which a castout operation is cancelled in response to snoop responses
    8.
    发明授权
    Method and system for communication in which a castout operation is cancelled in response to snoop responses 失效
    用于通信的方法和系统,其中响应于窥探响应取消了退出操作

    公开(公告)号:US06349367B1

    公开(公告)日:2002-02-19

    申请号:US09368228

    申请日:1999-08-04

    IPC分类号: G06F1300

    CPC分类号: G06F12/0831 G06F12/0804

    摘要: An effectively “conditional”, cast out operation or cast out portion of a combined operation including a related data access may be cancelled by the combined response to the operation. The combined response logic receives coherency state and/or LRU position information for cache lines corresponding to the cast out victim within snoopers and vertically in-line storage. The combined response logic may also receive information regarding the presence of shared or invalid cache lines in snoopers or lower level storage within the congruence class for the victim, or information regarding the read-once nature of the data access target. Based on these responses, the combined response logic determines whether the cast out should be cancelled and, if so, selects and drives the appropriate combined response code.

    摘要翻译: 可以通过对操作的组合的响应来取消有效的“有条件”,丢弃包括相关数据访问在内的组合操作的部分。 组合的响应逻辑在窥探者和垂直的在线存储器中接收对应于被丢弃的受害者的高速缓存行的相关性状态和/或LRU位置信息。 组合的响应逻辑还可以接收关于在受害者的同余类中的窥探者或低级存储器中存在共享或无效高速缓存行的信息,或者关于数据访问目标的一次读取性质的信息。 基于这些响应,组合的响应逻辑确定是否应该取消推出,如果是,则选择并驱动适当的组合响应代码。

    Multiprocessor system bus with combined snoop responses implicitly updating snooper LRU position
    9.
    发明授权
    Multiprocessor system bus with combined snoop responses implicitly updating snooper LRU position 失效
    具有组合侦听响应的多处理器系统总线隐式更新snooper LRU位置

    公开(公告)号:US06279086B1

    公开(公告)日:2001-08-21

    申请号:US09368227

    申请日:1999-08-04

    IPC分类号: G06F1208

    摘要: Upon snooping a combined data access and cast out/deallocate operation initiating by a horizontal storage device, snoop logic determines, from LRU position information appended to the combined response to the combined operation, whether the coherency state and/or LRU position of the victim may be upgraded within the subject storage device. If so, the coherency state or LRU position is upgraded to improve global data storage management. For instance, a cache line within a snooping storage device may be altered to assume the coherency state of the victim within the storage device initiating the combined operation to improve data storage management under a given replacement policy.

    摘要翻译: 在窥探组合的数据访问并且通过水平存储设备推出/取消分配操作时,窥探逻辑从附加到对组合操作的组合响应的LRU位置信息确定受害者的相关性状态和/或LRU位置是否可以 在主题存储设备内进行升级。 如果是这样,则一致性状态或LRU位置被升级以改进全局数据存储管理。 例如,可以改变窥探存储设备内的高速缓存行,以假定存储设备内的受害者的一致性状态发起组合操作,以改善给定替换策略下的数据存储管理。

    Multiprocessor system bus with system controller explicitly updating snooper cache state information
    10.
    发明授权
    Multiprocessor system bus with system controller explicitly updating snooper cache state information 失效
    具有系统控制器的多处理器系统总线显式更新窥探缓存状态信息

    公开(公告)号:US06275909B1

    公开(公告)日:2001-08-14

    申请号:US09368226

    申请日:1999-08-04

    IPC分类号: G06F1300

    CPC分类号: G06F12/0831 G06F12/0811

    摘要: Combined response logic for a bus receives a combined data access and cast out/deallocate operation initiating by a storage device within a specific level of a storage hierarchy with a coherency state of the cast out/deallocate victim appended. Snoopers on the bus drive snoop responses to the combined operation with the coherency state and/or LRU position of locally-stored cache lines corresponding to the victim appended. The combined response logic determines, from the coherency state information appended to the combined operation and the snoop responses, whether a coherency upgrade is possible. If so, the combined response logic selects a snooper storage device to upgrade the coherency state of a respective cache line corresponding to the victim, and appends an upgrade directive to the combined response. The snooper selected to upgrade the coherency state of a cache line corresponding the victim may be randomly chosen or, as an optimization, be chosen for having the highest LRU position for the respective cache line.

    摘要翻译: 总线的组合响应逻辑接收组合的数据访问,并且通过存储分层结构的特定级别中的存储设备发起/撤销分配操作,所述存储层级具有附加的转出/取消分配的受害者的一致性状态。 总线驱动器侦听器上的侦听器响应于与所附加的受害者对应的本地存储的缓存线的相关性状态和/或LRU位置的组合操作。 组合响应逻辑从附加到组合操作和窥探响应的一致性状态信息确定是否可以进行一致性升级。 如果是这样,组合的响应逻辑选择窥探存储设备来升级与受害者相对应的相应高速缓存行的一致性状态,并且将升级指令附加到组合响应。 选择用于升级与受害者相对应的高速缓存线的相关性状态的窥探者可以被随机选择,或者作为优化被选择以具有用于相应高速缓存行的最高LRU位置。