US5708794A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Multi-purpose usage of transaction backoff and bus architecture supporting same
Assignee: Dell USA LP
•
Filing: 1996-08-05
•
Granted: 1998-01-13
•
Expires: 2016-08-05
Abstract
Abstract A digital processor system is disclosed that employs a bus bridge interfacing a primary bus to a secondary bus and which includes a transaction backoff signal line that provides an economical method of providing split transactions between the busses, of preventing deadlock situations between the busses, and of providing strong lock ordering across the busses. A primary bus master is backed-off the bus if it is attempting to access a device resident on the secondary bus and if mastership of the secondary bus cannot be attained by the bus bridge within a certain latency. The bus bridge further implements a method of prefetching read data from a device resident on the secondary bus in response to a primary bus master being backed-off the primary bus during a read operation.
Inventors
- 👤 Terry J. Parks
- 👤 Darius D. Gaskins
- 👤 Charles Zeller
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 00:22
CPC Classifications
G; G06; G06F; G06F13/00; G06F13/38; G06F13/40; G06F13/4004; G06F13/4027; G06F13/4031; G06F13/4036
Claims Analysis
Total Claims: 12
Claim 1
Independent Claim
347 words
A method for responding to a read request from a first bus master having ownership of a first bus of a processor system to read data from a device residing on a second bus of the processor system, the method comprising the steps of: providing a bus bridge as the interface between the first bus and the second bus, the bus bridge including a prefetch buffer such that the first bus master need never have ownership of the second bus in order to receive data from the device residing on the second bus; initiating the read request by the first bus master; detecting, by the bus bridge, whether a second bus master resident on the second bus currently owns the second bus; asserting, by the bus bridge, a backoff signal on the first bus in response to the bus bridge detecting that the second bus master currently owns the second bus; postponing the read request and relinquishing ownership of the first bus by the first bus master in response to the asserted backoff signal; de-asserting the backoff signal on the first bus by the bus bridge before requesting ownership of the second bus; requesting ownership of the second bus by the bus bridge; issuing, by the bus bridge, the read data request to the device residing on the second bus when ownership of the second bus is granted to the bus bridge as a result of the ownership requesting step; receiving, by the bus bridge, the requested data from the device residing on the second bus; storing the received data in the prefetch buffer within the bus bridge; relinquishing ownership of the second bus by the bus bridge; waiting, subsequent to the second bus ownership relinquishing step, for the first bus master to regain ownership of the first bus and to subsequently re-initiate the read request to read data from the device residing on the second bus; and providing the data stored by the bus bridge in the prefetch buffer to the first bus master in response to the re-initiated read request by the first bus master.
Claim 2
Independent Claim
347 words
A method for responding to a read request from a first bus master having ownership of a first bus of a processor system to read data from a device residing on a second bus of the processor system, the method comprising the steps of: providing a bus bridge as the interface between the first bus and the second bus, the bus bridge including a prefetch buffer such that the first bus master need never have ownership of the second bus in order to receive data from the device residing on the second bus; initiating the read request by the first bus master; detecting, by the bus bridge, whether a second bus master resident on the second bus currently owns the second bus; asserting, by the bus bridge, a backoff signal on the first bus in response to the bus bridge detecting that the second bus master currently owns the second bus; postponing the read request and relinquishing ownership of the first bus by the first bus master in response to the asserted backoff signal; de-asserting the backoff signal on the first bus by the bus bridge before requesting ownership of the second bus; requesting ownership of the second bus by the bus bridge; issuing, by the bus bridge, the read data request to the device residing on the second bus when ownership of the second bus is granted to the bus bridge as a result of the ownership requesting step; receiving, by the bus bridge, the requested data from the device residing on the second bus; storing the received data in the prefetch buffer within the bus bridge; relinquishing ownership of the second bus by the bus bridge; waiting, subsequent to the second bus ownership relinquishing step, for the first bus master to regain ownership of the first bus and to subsequently re-initiate the read request to read data from the device residing on the second bus; and providing the data stored by the bus bridge in the prefetch buffer to the first bus master in response to the re-initiated read request by the first bus master.
Claim 3
Dependent Claim
23 words
A method as in claim 1 wherein the first bus is a multi-processor bus which implements a MESI protocol for maintaining cache coherency.
Claim 4
Dependent Claim
21 words
A method as in claim 1 wherein the second bus has a peak bandwidth similar to that of the first bus.
Claim 5
Dependent Claim
21 words
A method as in claim 1 wherein the second bus has a peak bandwidth lower than that of the first bus.
Claim 6
Dependent Claim
25 words
A method as in claim 1 wherein the second bus is chosen from the group consisting of the PCI bus, EISA bus, and ISA bus.
Claim 7
Independent Claim
375 words
A method for responding to a read request from a first bus master having ownership of a first bus of a processor system to read data from a device residing on a second bus of the processor system, the method comprising the steps of: providing a bus bridge interface means for requesting, storing, and transferring data requested by the first bus master having ownership of the first bus of a processor system to allow data received from a device residing on the second bus of the processor system to the first bus master without requiring the first bus master to have ownership of the second bus; initiating the read request by the first bus master; detecting, by the bus bridge interface means, whether the second bus master resident on the second bus currently owns the second bus; asserting, by the bus bridge interface means, a backoff signal on the first bus in response to the bus bridge interface means detecting that the second bus master currently owns the second bus; postponing the read request and relinquishing ownership of the first bus by the first bus master in response to the asserted backoff signal; de-asserting the backoff signal on the first bus by the bus bridge interface means; requesting ownership of the second bus by the bus bridge interface means; issuing, by the bus bridge interface means, the read data request to the device residing on the second bus when ownership of the second bus is granted to the bus bridge interface means as a result of the ownership requesting step; receiving, by the bus bridge interface means, the requested data from the device residing on the second bus; storing the received data in a prefetch buffer within the bus bridge interface means; relinquishing ownership of the second bus by the bus bridge interface means; waiting, subsequent to the second bus ownership relinquishing step, for the first bus master to regain ownership of the first bus and to subsequently re-initiate the read request to read data from the device residing on the second bus; and providing the data stored by the bus bridge interface means in the prefetch buffer to the first bus master in response to the re-initiated read request by the first bus master.
Claim 8
Independent Claim
375 words
A method for responding to a read request from a first bus master having ownership of a first bus of a processor system to read data from a device residing on a second bus of the processor system, the method comprising the steps of: providing a bus bridge interface means for requesting, storing, and transferring data requested by the first bus master having ownership of the first bus of a processor system to allow data received from a device residing on the second bus of the processor system to the first bus master without requiring the first bus master to have ownership of the second bus; initiating the read request by the first bus master; detecting, by the bus bridge interface means, whether the second bus master resident on the second bus currently owns the second bus; asserting, by the bus bridge interface means, a backoff signal on the first bus in response to the bus bridge interface means detecting that the second bus master currently owns the second bus; postponing the read request and relinquishing ownership of the first bus by the first bus master in response to the asserted backoff signal; de-asserting the backoff signal on the first bus by the bus bridge interface means; requesting ownership of the second bus by the bus bridge interface means; issuing, by the bus bridge interface means, the read data request to the device residing on the second bus when ownership of the second bus is granted to the bus bridge interface means as a result of the ownership requesting step; receiving, by the bus bridge interface means, the requested data from the device residing on the second bus; storing the received data in a prefetch buffer within the bus bridge interface means; relinquishing ownership of the second bus by the bus bridge interface means; waiting, subsequent to the second bus ownership relinquishing step, for the first bus master to regain ownership of the first bus and to subsequently re-initiate the read request to read data from the device residing on the second bus; and providing the data stored by the bus bridge interface means in the prefetch buffer to the first bus master in response to the re-initiated read request by the first bus master.
Claim 9
Dependent Claim
23 words
A method as in claim 6 wherein the first bus is a multi-processor bus which implements a MESI protocol for maintaining cache coherency.
Claim 10
Dependent Claim
21 words
A method as in claim 6 wherein the second bus has a peak bandwidth similar to that of the first bus.
Claim 11
Dependent Claim
21 words
A method as in claim 6 wherein the second bus has a peak bandwidth lower than that of the first bus.
Claim 12
Dependent Claim
25 words
A method as in claim 6 wherein the second bus is chosen from the group consisting of the PCI bus, EISA bus, and ISA bus.
References Cited (Backward Citations)
EP0369264A2
Cited
US5101479A
Cited
US5414820A
Cited
US5367695A
Cited
US5265211A
Cited
US5544346A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-01-12 | 2001-07-14 | 2002-01-13 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-01-12 | 2005-07-14 | 2006-01-13 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-01-12 | 2009-07-14 | 2010-01-13 | $7700.00 | Window Closed / Lapsed |