US5835739A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for maintaining transaction ordering and arbitrating in a bus bridge
Assignee: Intel Corp
•
Filing: 1997-07-10
•
Granted: 1998-11-10
•
Expires: 2017-07-10
Abstract
Abstract A bus bridge situated between two buses includes two queues: an outbound request queue and an inbound request queue. Requests originating on the first bus which target a destination on the second bus are placed into the outbound request queue. Requests originating on the second bus which target a destination on the first bus are placed into the inbound request queue. A transaction arbitration unit (TAU) within the bridge maintains transaction ordering and avoids deadlocks. The TAU determines whether requests can be placed in the inbound request queue. The TAU also determines whether requests originating on the first bus can be responded to immediately or whether the agent originating the request must wait for a reply. In addition, the TAU includes logic for determining whether a request in the outbound request queue can be executed on the second bus. The TAU determines whether posting to the inbound request queue is enabled or disabled; whether any posted transactions exist in the inbound request queue; and whether ownership of the second bus is available.
Inventors
- 👤 D. Michael Bell
- 👤 Mark A. Gonzales
- 👤 Susan S. Meredith
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-03 10:43
CPC Classifications
G; G06; G06F; G06F13/00; G06F13/38; G06F13/40; G06F13/4004; G06F13/14; G06F13/36; G06F13/362; G06F13/4027; G06F13/4031; G06F13/4036
Claims Analysis
Total Claims: 35
Claim 1
Independent Claim
88 words
A bridge coupled to a first bus and a second bus, the bridge comprising: a first queue to transfer a first transaction from the first bus to the second bus; a second queue to transfer a second transaction from the second bus to the first bus; and a first control logic coupled to the first queue and the second queue, the first control logic to determine, based on whether posting to the second queue is disabled, whether the first transaction is to be placed in the first queue.
Claim 2
Dependent Claim
88 words
A bridge coupled to a first bus and a second bus, the bridge comprising: a first queue to transfer a first transaction from the first bus to the second bus; a second queue to transfer a second transaction from the second bus to the first bus; and a first control logic coupled to the first queue and the second queue, the first control logic to determine, based on whether posting to the second queue is disabled, whether the first transaction is to be placed in the first queue.
Claim 3
Dependent Claim
36 words
The bridge of claim 1, wherein the first control logic is also to determine whether the first transaction is to be placed in the first queue based on whether the second queue contains no posted transactions.
Claim 4
Dependent Claim
48 words
The bridge of claim 1, further comprising: a second control logic coupled to the first queue and the second queue, the second control logic to determine, based on whether posting to the first queue is disabled, whether the second transaction is to be issued on the first bus.
Claim 5
Dependent Claim
119 words
A computer system comprising: a first bus; a second bus; a first agent coupled to the first bus; a second agent coupled to the second bus; and a bus bridge coupled to the first bus and the second bus, the bus bridge including, a first queue to transfer a first transaction from the first agent to the second bus; a second queue to transfer a second transaction from the second agent to the first bus; and a first control logic coupled to the first queue and the second queue, wherein the first control logic is to determine, based on whether posting to the second queue is disabled, whether the first transaction is to be placed in the first queue.
Claim 6
Dependent Claim
119 words
A computer system comprising: a first bus; a second bus; a first agent coupled to the first bus; a second agent coupled to the second bus; and a bus bridge coupled to the first bus and the second bus, the bus bridge including, a first queue to transfer a first transaction from the first agent to the second bus; a second queue to transfer a second transaction from the second agent to the first bus; and a first control logic coupled to the first queue and the second queue, wherein the first control logic is to determine, based on whether posting to the second queue is disabled, whether the first transaction is to be placed in the first queue.
Claim 7
Dependent Claim
37 words
The computer system of claim 4, wherein the first control logic is also to determine whether the first transaction is to be placed in the first queue based on whether the second queue contains no posted transactions.
Claim 8
Dependent Claim
51 words
The computer system of claim 4, further comprising: a second control logic coupled to the first queue and the second queue, wherein the second control logic is to determine, based on whether posting to the first queue is disabled, whether the second transaction is to be issued on the first bus.
Claim 9
Independent Claim
129 words
A method of performing transaction arbitration in a bus bridge, the bus bridge being coupled to a first bus and a second bus, the bus bridge having a first queue and a second queue, the method comprising the steps of: (a) determining whether a first transaction from a first requesting agent on the first bus is to be committed to the first queue and, if so, giving an indication to the first requesting agent that the bus bridge has committed to the first transaction; and (b) determining whether a second transaction from a second requesting agent on the second bus is to be committed to the second queue and, if so, giving an indication to the second requesting agent that the bus bridge has committed to the second transaction.
Claim 10
Independent Claim
129 words
A method of performing transaction arbitration in a bus bridge, the bus bridge being coupled to a first bus and a second bus, the bus bridge having a first queue and a second queue, the method comprising the steps of: (a) determining whether a first transaction from a first requesting agent on the first bus is to be committed to the first queue and, if so, giving an indication to the first requesting agent that the bus bridge has committed to the first transaction; and (b) determining whether a second transaction from a second requesting agent on the second bus is to be committed to the second queue and, if so, giving an indication to the second requesting agent that the bus bridge has committed to the second transaction.
Claim 11
Dependent Claim
42 words
The method of claim 7, further comprising the step of: (c) determining whether a transaction in the first queue is to be executed on the first bus or a transaction in the second queue is to be executed on the second bus.
Claim 12
Dependent Claim
42 words
The method of claim 8, wherein the determining step (c) includes the steps of: determining whether posting to the second queue is enabled; determining whether the second queue contains a posted transaction; and determining whether ownership of the second bus is available.
Claim 13
Dependent Claim
54 words
The method of claim 9, wherein the determining step (c) includes the step of determining that a transaction in the first queue is to be executed on the second bus when the posting to the second queue is disabled, the second queue contains no posted transaction, and ownership of the second bus is available.
Claim 14
Dependent Claim
32 words
The method of claim 8, wherein the determining step (c) includes the steps of: determining whether posting to the first queue is enabled; and determining whether the first queue contains posted transactions.
Claim 15
Dependent Claim
47 words
The method of claim 11, wherein the determining step (c) includes the step of determining that a transaction in the second queue is to be executed on the first bus when the posting to the first queue is disabled and the first queue contains no posted transactions.
Claim 16
Independent Claim
85 words
An apparatus to be coupled to a first bus and a second bus, the apparatus comprising: a first queue to transfer a first transaction from the first bus to the second bus; a second queue to transfer a second transaction from the second bus to the first bus; and a first control logic coupled to the first queue and the second queue, the first control logic to determine, based on whether posting to the second queue is disabled, whether to commit to the first transaction.
Claim 17
Independent Claim
85 words
An apparatus to be coupled to a first bus and a second bus, the apparatus comprising: a first queue to transfer a first transaction from the first bus to the second bus; a second queue to transfer a second transaction from the second bus to the first bus; and a first control logic coupled to the first queue and the second queue, the first control logic to determine, based on whether posting to the second queue is disabled, whether to commit to the first transaction.
Claim 18
Dependent Claim
27 words
The apparatus of claim 13, wherein the first control logic is further operative to commit to the first transaction provided posting to the second queue is disabled.
Claim 19
Dependent Claim
29 words
The apparatus of claim 14, wherein the first control logic is further operative to place the first transaction in the first queue provided the first transaction is committed to.
Claim 20
Dependent Claim
27 words
The apparatus of claim 14, further comprising: second control logic operative to execute the first transaction on the second bus provided the first transaction is committed to.
Claim 21
Independent Claim
89 words
A method of transferring transactions between a first bus and a second bus via a bus bridge, wherein the bus bridge includes a first queue to transfer a first transaction from the first bus to the second bus and a second queue to transfer a second transaction from the second bus to the first bus, the method comprising the steps of: identifying whether posting to the second queue is disabled; and determining whether to commit to the first transaction based on whether posting to the second queue is disabled.
Claim 22
Independent Claim
89 words
A method of transferring transactions between a first bus and a second bus via a bus bridge, wherein the bus bridge includes a first queue to transfer a first transaction from the first bus to the second bus and a second queue to transfer a second transaction from the second bus to the first bus, the method comprising the steps of: identifying whether posting to the second queue is disabled; and determining whether to commit to the first transaction based on whether posting to the second queue is disabled.
Claim 23
Dependent Claim
23 words
The method of claim 17, further comprising the steps of: committing to the first transaction provided posting to the second queue is disabled.
Claim 24
Dependent Claim
25 words
The method of claim 18, further comprising the step of: placing the first transaction into the first queue provided the first transaction is committed to.
Claim 25
Dependent Claim
25 words
The method of claim 18, further comprising the steps of: executing the first transaction on the second bus provided the first transaction is committed to.
Claim 26
Independent Claim
121 words
A method of transferring transactions between a first bus and a second bus via a bus bridge, wherein the bus bridge includes a first queue to transfer a first transaction from the first bus to the second bus and a Second queue to transfer a second transaction from the second bus to the first bus, the method comprising the steps of: determining whether ordering requirements for the first transaction have been satisfied; determining whether a grant has been received for the first transaction from an arbitration unit of the bus bridge; and executing the first transaction on the second bus in response to the ordering requirements for the first transaction being satisfied and the grant being received for the first transaction.
Claim 27
Independent Claim
121 words
A method of transferring transactions between a first bus and a second bus via a bus bridge, wherein the bus bridge includes a first queue to transfer a first transaction from the first bus to the second bus and a Second queue to transfer a second transaction from the second bus to the first bus, the method comprising the steps of: determining whether ordering requirements for the first transaction have been satisfied; determining whether a grant has been received for the first transaction from an arbitration unit of the bus bridge; and executing the first transaction on the second bus in response to the ordering requirements for the first transaction being satisfied and the grant being received for the first transaction.
Claim 28
Dependent Claim
31 words
The method of claim 21, wherein the step of determining whether ordering requirements for the first transaction have been satisfied comprises determining whether posting to the second queue has been disabled.
Claim 29
Dependent Claim
38 words
The method of claim 21, further comprising the step of the arbitration unit determining whether to issue the grant based on whether posting to the second queue has been disabled and whether the, second queue has been flushed.
Claim 30
Dependent Claim
37 words
The method of claim 21, further comprising the step of the arbitration unit determining whether to issue the grant based on whether the second queue has been flushed and whether ownership of the second bus is available.
Claim 31
Independent Claim
124 words
An apparatus to transfer data between a first bus and a second bus, the apparatus comprising: a first queue to transfer a first transaction from the first bus to the second bus; a second queue to transfer a second transaction from the second bus to the first bus; first logic, coupled to the first and second queues, to determine whether ordering requirements for the first transaction have been satisfied; an arbitration unit, coupled to the first logic, to conditionally issue a grant to the first logic; and second logic, coupled to the first logic, to execute the first transaction on the second bus in response to the ordering requirements for the first transaction being satisfied and the grant being issued for the first transaction.
Claim 32
Independent Claim
124 words
An apparatus to transfer data between a first bus and a second bus, the apparatus comprising: a first queue to transfer a first transaction from the first bus to the second bus; a second queue to transfer a second transaction from the second bus to the first bus; first logic, coupled to the first and second queues, to determine whether ordering requirements for the first transaction have been satisfied; an arbitration unit, coupled to the first logic, to conditionally issue a grant to the first logic; and second logic, coupled to the first logic, to execute the first transaction on the second bus in response to the ordering requirements for the first transaction being satisfied and the grant being issued for the first transaction.
Claim 33
Dependent Claim
34 words
The apparatus of claim 25, wherein the first logic is operative to determine whether ordering requirements for the first transaction have been satisfied based on whether posting to the second queue has been disabled.
Claim 34
Dependent Claim
37 words
The apparatus of claim 25, wherein the arbitration unit is operative to determine whether to issue the grant based on whether posting to the second queue has been disabled and whether the second queue has been flushed.
Claim 35
Dependent Claim
36 words
The apparatus of claim 25, wherein the arbitration unit is operative to determine whether to issue the grant based on whether the second queue has been flushed and whether ownership of the second bus is available.
References Cited (Backward Citations)
EP0524684A2
Cited
US5327570A
Cited
US5369748A
Cited
US5269005A
Cited
US5333276A
Cited
US5307505A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-11-09 | 2002-05-11 | 2002-11-10 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-11-09 | 2006-05-11 | 2006-11-10 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-11-09 | 2010-05-11 | 2010-11-10 | $7700.00 | Window Closed / Lapsed |