Avoiding livelock when performing a long stream of transactions
    2.
    发明授权
    Avoiding livelock when performing a long stream of transactions 失效
    执行长时间的事务时避免活动锁定

    公开(公告)号:US06237055B1

    公开(公告)日:2001-05-22

    申请号:US09205024

    申请日:1998-12-03

    IPC分类号: G06F13362

    CPC分类号: G06F13/364

    摘要: An arbiter comprising logic circuitry configured to delay granting bus ownership to an agent X in response to receiving a first signal which indicates that a device coupled to the bus is not available to service transactions directed at the device over the bus. For instance, the device may be a bridge and the grant is delayed if an inbound pipe of the bridge is full. The arbiter may provide a borrowed grant to an outbound pipe of the device for performing a transaction on the bus while waiting for an inbound pipe of the device to become available.

    摘要翻译: 一种仲裁器,包括逻辑电路,其被配置为响应于接收到指示耦合到总线的设备不能用于通过总线对设备进行服务的事务的第一信号来延迟向代理X授予总线所有权。 例如,如果桥的入站管道已满,则设备可能是桥接器,并且延迟许可。 仲裁器可以向设备的出站管道提供借用的授权,用于在等待设备的入站管道变得可用时在总线上进行交易。

    Arbitration methods to avoid deadlock and livelock when performing transactions across a bridge
    3.
    发明授权
    Arbitration methods to avoid deadlock and livelock when performing transactions across a bridge 有权
    仲裁方法,以避免跨越桥梁进行交易时的僵局和活锁

    公开(公告)号:US06202112B1

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

    申请号:US09205351

    申请日:1998-12-03

    IPC分类号: G06F1342

    CPC分类号: G06F13/4036

    摘要: An embodiment of the invention is directed at a bridge having an outbound pipe for buffering transaction information and data being transported from various devices to a bus. The bridge has an arbiter for granting requests associated with these devices to access the outbound pipe for transferring the transaction information and data into the pipe. The bridge generates a reject signal in response to an initial request associated with an initial transaction from a first one of the devices if the outbound pipe is unavailable to accept further transaction information or data. The bridge has response control logic for generating a retry response for the initial transaction in response to the reject signal. The bridge is able to assert a stamp signal in response to the reject signal. The arbiter in response to the stamp being asserted waits, without granting any other lower priority requests to access the outbound pipe, until a subsequent transaction from the first device makes progress.

    摘要翻译: 本发明的一个实施例涉及一种具有用于缓冲交易信息和从各种设备传输到总线的数据的出站管的桥。 桥接器具有用于授予与这些设备相关联的请求的仲裁器以访问出站管道,用于将事务信息和数据传送到管道中。 如果出站管道不可用于接受进一步的交易信息或数据,则桥接器响应于与来自第一设备的初始事务相关联的初始请求生成拒绝信号。 桥接器具有用于响应于拒绝信号而产生用于初始事务的重试响应的响应控制逻辑。 桥接器能够响应于拒绝信号来声明印记信号。 响应于该邮票被断言的仲裁者等待,而不允许任何其他较低优先级的请求访问出站管道,直到来自第一个设备的后续事务进行。