Patent US5889972A successfully refreshed from Google Patents.
US5889972A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Bus to bus bridge deadlock prevention system
Assignee: Quarterhill Inc
•
Filing: 1997-03-25
•
Granted: 1999-03-30
•
Expires: 2017-03-25
Abstract
Abstract A bus to bus bridge deadlock prevention system detects and resolves a deadlock condition in a bus to bus bridge. In a PCI protocol application of the present invention, the system detects a retry of a request by a master device. The request is masked for a delay period before the request is allowed to attempt to pass through a PCI to PCI bridge. If the request results in a further retry, the delay period length is changed and the request is masked for the different delay period. Successive retry requests are masked for different delay periods until the deadlock condition is resolved. The system adapts to the deadlock condition by repeatedly changing the delay period until the deadlock condition is resolved and the bridged busses resume normal operation.
Inventors
- 👤 Donald N. Allingham
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 09:26
CPC Classifications
G; G06; G06F; G06F13/00; G06F13/38; G06F13/40; G06F13/4004; G06F13/4027; G06F13/4031; G06F13/4036; G06F13/14; G06F13/36; G06F13/362; G06F13/364
Claims Analysis
Total Claims: 14
Claim 1
Independent Claim
223 words
A bridge deadlock prevention apparatus for a bus to bus bridge that transfers data between a first device connected to a first data bus and a second device connected to a second data bus wherein a retry signal is generated by said bus to bus bridge and is transmitted to said first device to delay a request for a data transfer when said data transfer cannot be completed, said apparatus comprising: retry detection means for receiving said retry signal; a loader means for storing a delay time for said request; counter means for receiving said delay time from said loader means and for determining whether said delay time has expired; request masking means for preventing said request for said data transfer of said first device from being transmitted responsive to a determination by said counter means that said delay time has expired; a retry success means for determining whether a delayed request for said data transfer has been completed responsive to a determination that said delay time has expired; a sequencer means for generating a new delay time and loading said new delay time into said loader means responsive to a determination said delayed request cannot be completed; and said counter means being effective to receive said new delay time to cause a subsequent delay of said request for said new delay time.
Claim 2
Dependent Claim
223 words
A bridge deadlock prevention apparatus for a bus to bus bridge that transfers data between a first device connected to a first data bus and a second device connected to a second data bus wherein a retry signal is generated by said bus to bus bridge and is transmitted to said first device to delay a request for a data transfer when said data transfer cannot be completed, said apparatus comprising: retry detection means for receiving said retry signal; a loader means for storing a delay time for said request; counter means for receiving said delay time from said loader means and for determining whether said delay time has expired; request masking means for preventing said request for said data transfer of said first device from being transmitted responsive to a determination by said counter means that said delay time has expired; a retry success means for determining whether a delayed request for said data transfer has been completed responsive to a determination that said delay time has expired; a sequencer means for generating a new delay time and loading said new delay time into said loader means responsive to a determination said delayed request cannot be completed; and said counter means being effective to receive said new delay time to cause a subsequent delay of said request for said new delay time.
Claim 3
Dependent Claim
31 words
The bridge deadlock prevention apparatus of claim 1 wherein aid first data bus is operating according to the PCI protocol and said second bus is operating according to the PCI protocol.
Claim 4
Dependent Claim
42 words
The bridge deadlock prevention apparatus of claim 1 wherein said retry success means includes: successful transaction detection means for issuing a success signal when said first device is able to complete said delayed request for a data transfer to said second device.
Claim 5
Dependent Claim
39 words
The bridge deadlock prevention apparatus of claim 3 wherein said retry success means comprises: means for receiving said success signal; and means for resetting said loader means with said delay time responsive to a reception of said success signal.
Claim 6
Dependent Claim
36 words
The bridge deadlock prevention apparatus of claim 1 further comprising: confirming means for confirming that said retry signal corresponds to said request from said master device responsive to said retry detection means receiving said retry signal.
Claim 7
Dependent Claim
33 words
The bridge deadlock prevention apparatus of claim 1 wherein said counter means being effective to decrement said delay time and to output a zero signal when said delay time is decremented to zero.
Claim 8
Dependent Claim
49 words
The bridge deadlock prevention apparatus of claim 6 further comprising: means for receiving a success signal from said bus to bus bridge indicating a request for a data transfer can be completed; means responsive to a reception of said success signal for transmitting said request over said second bus.
Claim 9
Dependent Claim
34 words
The bridge deadlock prevention method of claim 1 further comprising the steps of: determining whether said request is successfully completed; and resetting said delay value responsive to a determination said request is successfully completed.
Claim 10
Dependent Claim
154 words
A bridge deadlock prevention method for a bus to bus bridge wherein data is transferred between a first data bus and a second data bus through said bridge, said method comprising the steps: waiting for a request from a master device connected to said second bus to a target device connected to said first data bus; 1. masking said request for a number of cycles equal to a delay value; 2. allowing said request to attempt to pass over said bus to bus bridge, responsive to completion of said masking step, from said second bus to said first bus. 3. determining whether said request from said master device to said target device must be retried; 4. generating a new delay value in response to a determination that said request must be retried wherein said new delay value is different from said delay value; 5. substituting said new delay value for said delay value; and
Claim 11
Dependent Claim
154 words
A bridge deadlock prevention method for a bus to bus bridge wherein data is transferred between a first data bus and a second data bus through said bridge, said method comprising the steps: waiting for a request from a master device connected to said second bus to a target device connected to said first data bus; 1. masking said request for a number of cycles equal to a delay value; 2. allowing said request to attempt to pass over said bus to bus bridge, responsive to completion of said masking step, from said second bus to said first bus. 3. determining whether said request from said master device to said target device must be retried; 4. generating a new delay value in response to a determination that said request must be retried wherein said new delay value is different from said delay value; 5. substituting said new delay value for said delay value; and
Claim 12
Dependent Claim
13 words
repeating steps 1-5 responsive to a determination that said request must be retried.
Claim 13
Dependent Claim
13 words
repeating steps 1-5 responsive to a determination that said request must be retried.
Claim 14
Dependent Claim
34 words
The method of claim 9 wherein said first data bus is a primary bus operating according to the PCI protocol and said second bus is a secondary bus operating according to the PCI protocol.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-03-29 | 2002-09-28 | 2003-03-30 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-03-29 | 2006-09-28 | 2007-03-30 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-03-29 | 2010-09-28 | 2011-03-30 | $7700.00 | Window Closed / Lapsed |