发明授权
US06202112B1 Arbitration methods to avoid deadlock and livelock when performing transactions across a bridge
有权
仲裁方法,以避免跨越桥梁进行交易时的僵局和活锁
- 专利标题: Arbitration methods to avoid deadlock and livelock when performing transactions across a bridge
- 专利标题(中): 仲裁方法,以避免跨越桥梁进行交易时的僵局和活锁
-
申请号: US09205351申请日: 1998-12-03
-
公开(公告)号: US06202112B1公开(公告)日: 2001-03-13
- 发明人: Ashish Gadagkar , Zohar Bogin , Narendra Khandekar , David D. Lent
- 申请人: Ashish Gadagkar , Zohar Bogin , Narendra Khandekar , David D. Lent
- 主分类号: G06F1342
- IPC分类号: G06F1342
摘要:
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.
信息查询