Invention Grant
- Patent Title: Deadlock avoidance in a bus fabric
- Patent Title (中): 总线架构中的死锁避免
-
Application No.: US12330515Application Date: 2008-12-09
-
Publication No.: US07882296B2Publication Date: 2011-02-01
- Inventor: David G. Reed
- Applicant: David G. Reed
- Applicant Address: US CA Santa Clara
- Assignee: NVIDIA Corporation
- Current Assignee: NVIDIA Corporation
- Current Assignee Address: US CA Santa Clara
- Agency: Townsend and Townsend and Crew LLP
- Main IPC: G06F13/36
- IPC: G06F13/36 ; G06F13/00

Abstract:
Circuits, apparatus, and methods for avoiding deadlock conditions in a bus fabric. One exemplary embodiment provides an address decoder for determining whether a received posted request is a peer-to-peer request. If it is, the posted request is sent as a non-posted request. A limit on the number of pending non-posted requests is maintained and not exceed, such that deadlock is avoided. Another exemplary embodiment provides an arbiter that tracks a number of pending posted requests. When the number pending posted requests reaches a predetermined or programmable level, a Block Peer-to-Peer signal is sent to the arbiter's clients, again avoiding deadlock.
Public/Granted literature
- US20090089477A1 DEADLOCK AVOIDANCE IN A BUS FABRIC Public/Granted day:2009-04-02
Information query