发明授权
US06192453B1 Method and apparatus for executing unresolvable system bus operations
失效
执行无法解决的系统总线操作的方法和装置
- 专利标题: Method and apparatus for executing unresolvable system bus operations
- 专利标题(中): 执行无法解决的系统总线操作的方法和装置
-
申请号: US09114186申请日: 1998-07-13
-
公开(公告)号: US06192453B1公开(公告)日: 2001-02-20
- 发明人: Ravi Kumar Arimilli , Derek Edward Williams , John Michael Kaiser ()
- 申请人: Ravi Kumar Arimilli , Derek Edward Williams , John Michael Kaiser ()
- 主分类号: G06F1342
- IPC分类号: G06F1342
摘要:
A method and apparatus for preventing the occurrence of deadlocks from the execution of unresolvable system bus operations. In general, each snooper speculatively accepts a given operation when it has a snoop buffer available. However, rather than unconditionally processing the operation, the snooper waits to determine if another participant retried the operation due to unavailability of a snoop buffer. If some snooping participant retrys an operation, all snoopers that speculatively accepted an operation for processing abandon said operation. If no snooping participant retrys the operation, sufficient snooping resources were available for all necessary caches to begin processing the operation and the initiator can consider the operation completed. In other words, no operation is processed until all the necessary snooping resources are available to accept the operation. This prevents the system from getting into the ping-pong deadlock. Snoopers can safely assume that each presentation of an operation must be propagated and that no operation will have been fully or partially processed by some other snooper. The operation cannot proceed until all of the available resources are available and once available, the operation is propagated only once by those snooping resources.
信息查询