Fast pipelined distributed arbitration scheme
    3.
    发明授权
    Fast pipelined distributed arbitration scheme 失效
    快速流水线分布仲裁方案

    公开(公告)号:US5519838A

    公开(公告)日:1996-05-21

    申请号:US201186

    申请日:1994-02-24

    IPC分类号: G06F13/368 G06F13/00

    CPC分类号: G06F13/368

    摘要: A bus system having a bus arbitration scheme. The bus system includes a bus and a plurality of client modules coupled to the bus. Each of the client modules is capable of transmitting information on the bus to another of client module, and only one client module is entitled to transmit information on the bus at any time. A module entitled to transmit information on the bus has control of the bus for a minimum period of time defining a cycle. To determine which module is entitled to use the bus, each client module generates an arbitration signal when it seeks to transmit information on the bus. Each client module has an arbitration signal processor responsive to the arbitration signals for determining whether the module is entitled to transmit information on said bus. The system preferably also contains a host module that informs the client modules what types of transactions allowed on the bus in a given cycle. Each arbitration signal processor preferably is also responsive to the client option signals sent by the host module during an earlier cycle.

    摘要翻译: 具有总线仲裁方案的总线系统。 总线系统包括总线和耦合到总线的多个客户端模块。 每个客户端模块能够将总线上的信息发送到客户端模块的另一个,只有一个客户端模块有权在任何时候在总线上传输信息。 有权在总线上传输信息的模块可以控制总线最短时间来定义一个周期。 为了确定哪个模块有权使用总线,当客户端模块试图在总线上传输信息时,每个客户端模块都会产生仲裁信号。 每个客户端模块具有响应于仲裁信号的仲裁信号处理器,用于确定模块是否有权在所述总线上发送信息。 系统还优选地还包括主机模块,其向客户端模块通知在给定周期中在总线上允许的交易类型。 每个仲裁信号处理器优选地还响应于在较早的周期期间由主机模块发送的客户端选项信号。

    Multiprocessor system for maintaining cache coherency by checking the
coherency in the order of the transactions being issued on the bus
    4.
    发明授权
    Multiprocessor system for maintaining cache coherency by checking the coherency in the order of the transactions being issued on the bus 失效
    通过按照在总线上发出的事务的顺序检查一致性来维持高速缓存一致性的多处理器系统

    公开(公告)号:US5530933A

    公开(公告)日:1996-06-25

    申请号:US201463

    申请日:1994-02-24

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

    CPC分类号: G06F12/0831

    摘要: A coherency scheme of use with a system having a bus, a main memory, a main memory controller for accessing main memory in response to transactions received on the bus, and a set of processor modules coupled to the bus. Each processor module has a cache memory and is capable of transmitting coherent transactions on the bus to other processor modules and to the main memory controller. Each processor module detects coherent transactions issued on the bus and performs cache coherency checks for each of the coherent transactions. Each processor module has a coherency queue for storing all transactions issued on the bus and for performing coherency checks for the transactions in first-in, first-out order. When a module transmits a coherent transaction on a bus, it places its own transaction into its own coherency queue.

    摘要翻译: 与具有总线的系统一起使用的一致性方案,主存储器,用于响应于在总线上接收到的事务来访问主存储器的主存储器控制器,以及耦合到总线的一组处理器模块。 每个处理器模块具有高速缓冲存储器,并且能够将总线上的相干事务发送到其他处理器模块和主存储器控制器。 每个处理器模块检测总线上发出的相干事务,并执行每个相干事务的高速缓存一致性检查。 每个处理器模块具有用于存储在总线上发布的所有事务的一致性队列,并且用于以先入先出顺序执行事务的一致性检查。 当模块在总线上传输一致的事务时,它将自己的事务置于自己的一致性队列中。

    Atomic operation control scheme
    5.
    发明授权
    Atomic operation control scheme 失效
    原子操作控制方案

    公开(公告)号:US5586274A

    公开(公告)日:1996-12-17

    申请号:US217687

    申请日:1994-03-24

    CPC分类号: G06F13/36

    摘要: A split transaction bus system that accommodates atomic operations without locking the bus and without the possibility of deadlock during the atomic operations. The bus system may be used in a computer system that includes a bus, component modules that send transactions to each other on the bus, and a bus controller that limits the types of transactions that can be sent on the bus at any given time. When one module is performing an atomic operation, the bus controller limits transactions to those that do not change the memory image that existed when the atomic operation was commenced. The bus controller, however, permits responses or returns of data, assuming the response or return does not alter the current value of data.

    摘要翻译: 一种拆分事务总线系统,可以在不锁定总线的情况下适应原子操作,并且在原子操作期间不存在死锁的可能性。 总线系统可以用于包括总线,在总线上彼此发送事务的组件模块的总线控制器的总线控制器,该总线控制器限制在任何给定时间可以在总线上发送的事务的类型。 当一个模块执行原子操作时,总线控制器将事务限制为不改变原子操作开始时存在的存储器映像的事务。 但是,总线控制器允许响应或返回数据,假设响应或返回不会改变当前的数据值。

    Multiple arbitration scheme
    7.
    发明授权
    Multiple arbitration scheme 失效
    多重仲裁方案

    公开(公告)号:US5528766A

    公开(公告)日:1996-06-18

    申请号:US217500

    申请日:1994-03-24

    CPC分类号: G06F13/36

    摘要: A multiple round-robin arbitration scheme for a shared bus system that ensures forward progress by each component utilizing the shared bus. In the shared bus system, component modules arbitrate for control of the bus for one or more cycles, and send transactions on the bus during cycles in which they control the bus. The transactions are divided into a set of transaction classes. Certain classes of transactions cannot be issued during certain bus cycles. In certain other cycles, transactions of any class may be issued. The multiple round-robin arbitration scheme ensures forward progress by ensuring that each module seeking to issue a transaction of a given class obtains control of the bus during a cycle when transactions of that class can be issued.

    摘要翻译: 一种共享总线系统的多循环仲裁方案,确保每个组件利用共享总线的前进进程。 在共享总线系统中,组件模块仲裁一个或多个周期的总线控制,并在总线控制总线的周期期间在总线上发送事务。 交易分为一组交易类。 在某些公交车周期内不能发出某些类别的交易。 在某些其他周期中,任何类别的交易都可能被发行。 多轮循环仲裁方案通过确保寻求发出给定类别的交易的每个模块在可以发出该类交易的一个周期内获得对总线的控制,从而确保前进进展。

    Apparatus and method for a load bias--load with intent to semaphore
    8.
    发明授权
    Apparatus and method for a load bias--load with intent to semaphore 失效
    用于信号量的负载偏置负载的装置和方法

    公开(公告)号:US6128706A

    公开(公告)日:2000-10-03

    申请号:US018165

    申请日:1998-02-03

    IPC分类号: G06F9/312 G06F13/00

    摘要: Apparatus and method for efficiently sharing data in support of hardware he coherency and coordinated in software with semaphore instructions. Accordingly, a new instruction called "Load-Bias" which, in addition to normal load operations, requests a private copy of the data, and hints to the hardware cache to try to maintain ownership until the next memory reference from that processor. When used with the Cmpxchg instruction semaphore operation, the Load-Bias instruction will reduce coherency traffic, and minimize the possibility of coherency ping-ponging or system deadlock that causes the condition in which no processor is getting useful work done.

    摘要翻译: 用于有效地共享数据以支持硬件高速缓存一致性并利用信号量指令在软件中协调的装置和方法。 因此,称为“负载偏置”的新指令除了正常的加载操作之外,还请求数据的私有副本,并向硬件缓存提示,以尝试维持所有权,直到来自该处理器的下一个存储器引用。 当与Cmpxchg指令信号量操作一起使用时,负载偏移指令将减少一致性流量,并最大限度地减少一致性乒乓或系统死锁的可能性,从而导致无处理器无法正常工作的条件。

    Method and apparatus for transferring data in a computer system
    10.
    发明授权
    Method and apparatus for transferring data in a computer system 失效
    用于在计算机系统中传送数据的方法和装置

    公开(公告)号:US06199144B1

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

    申请号:US09001336

    申请日:1997-12-31

    IPC分类号: G06F1200

    CPC分类号: G06F12/0833

    摘要: A method and apparatus for transferring data from a first memory location to a second memory location in a computer system. A load instruction is executed, and, in response, data is transferred from a first memory location to a second memory location during a single bus transaction. During the same bus transaction, a request is made to invalidate a copy of the data that is stored in a third memory location if the load instruction indicates to do so.

    摘要翻译: 一种用于将数据从计算机系统中的第一存储器位置传送到第二存储器位置的方法和装置。 执行加载指令,并且作为响应,在单个总线事务期间,数据从第一存储器位置传送到第二存储器位置。 在相同的总线事务期间,如果加载指令指示这样做,则请求使存储在第三存储器位置的数据的副本无效。