US5696910A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for tracking transactions in a pipelined bus
Assignee: Intel Corp
•
Filing: 1995-09-26
•
Granted: 1997-12-09
•
Expires: 2015-09-26
Abstract
Abstract A method and apparatus for tracking transactions in a pipelined bus includes a bus state tracking queue and control logic. The bus state tracking queue maintains a record of bus transaction information for each of a plurality of transactions pending on the bus. The control logic, coupled to the bus state tracking queue, updates the status of the plurality of transactions in the bus state tracking queue as the transactions progress through the pipeline.
Inventors
- 👤 Stephen S. Pawlowski
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-05 10:04
CPC Classifications
G; G06; G06F; G06F13/00; G06F13/38; G06F13/42; G06F13/4204; G06F13/4208; G06F13/4217
Claims Analysis
Total Claims: 26
Claim 1
Independent Claim
142 words
An apparatus for tracking all transactions pending on a pipelined bus, wherein the pipelined bus has a plurality of phases, and wherein the apparatus comprises: a bus state tracking queue which maintains a record of bus transaction information for each of a plurality of transactions pending on the pipelined bus regardless of which of one or more agents coupled to the pipelined bus initiated each of the plurality of transactions, wherein the bus state tracking queue includes a plurality of elements; and control logic, coupled to the bus state tracking queue, for updating the bus transaction information for each of the plurality of transactions as each of the plurality of transactions progresses through the plurality of phases, wherein the control logic includes a plurality of tracking elements which identify individual elements of the plurality of elements in the bus state tracking queue.
Claim 2
Independent Claim
142 words
An apparatus for tracking all transactions pending on a pipelined bus, wherein the pipelined bus has a plurality of phases, and wherein the apparatus comprises: a bus state tracking queue which maintains a record of bus transaction information for each of a plurality of transactions pending on the pipelined bus regardless of which of one or more agents coupled to the pipelined bus initiated each of the plurality of transactions, wherein the bus state tracking queue includes a plurality of elements; and control logic, coupled to the bus state tracking queue, for updating the bus transaction information for each of the plurality of transactions as each of the plurality of transactions progresses through the plurality of phases, wherein the control logic includes a plurality of tracking elements which identify individual elements of the plurality of elements in the bus state tracking queue.
Claim 3
Dependent Claim
35 words
The apparatus of claim 1, wherein the bus state tracking queue includes a snoop queue which maintains a record of whether a snoop phase for each transaction of the plurality of transactions has been completed.
Claim 4
Dependent Claim
22 words
The apparatus of claim 1, wherein the bus state tracking queue includes a separate element for each of the plurality of transactions.
Claim 5
Dependent Claim
36 words
The apparatus of claim 1, wherein the plurality of tracking elements includes a next request pointer for identifying a next element of the bus state tracking queue which will receive a request from the pipelined bus.
Claim 6
Dependent Claim
36 words
The apparatus of claim 1, wherein the plurality of tracking elements includes a previous request pointer for identifying an element of the bus state tracking queue which most recently received a request from the pipelined bus.
Claim 7
Dependent Claim
39 words
The apparatus of claim 1, wherein the plurality of tracking elements includes a snoop pointer for identifying an element of the bus state tracking queue which contains a transaction corresponding to a current snoop window of the pipelined bus.
Claim 8
Dependent Claim
34 words
The apparatus of claim 1, wherein the plurality of tracking elements includes an internal commit pointer for identifying an element of the bus state tracking queue which is next to receive internal status information.
Claim 9
Dependent Claim
27 words
The apparatus of claim 1, wherein the plurality of tracking elements includes a top of queue pointer for identifying an oldest active transaction on the pipelined bus.
Claim 10
Dependent Claim
38 words
The apparatus of claim 1, wherein the control logic removes a transaction at the top of the bus state tracking queue from the bus state tracking queue when the transaction is no longer pending on the pipelined bus.
Claim 11
Dependent Claim
148 words
A computer system comprising: a pipelined bus, wherein the pipelined bus has a plurality of phases; and a plurality of agents coupled to the pipelined bus, each of the plurality of agents including, a bus state tracking queue which maintains a record of bus transaction information for each and every transaction of a plurality of transactions pending on the pipelined bus regardless of which of the plurality of agents initiated each of the plurality of transactions, wherein the bus state tracking queue includes a plurality of elements, and control logic, coupled to the bus state tracking queue, for updating the bus transaction information for each of the plurality of transactions as each of the plurality of transactions progresses through the plurality of phases, wherein the control logic includes a plurality of tracking elements which identify individual elements of the plurality of elements in the bus state tracking queue.
Claim 12
Dependent Claim
148 words
A computer system comprising: a pipelined bus, wherein the pipelined bus has a plurality of phases; and a plurality of agents coupled to the pipelined bus, each of the plurality of agents including, a bus state tracking queue which maintains a record of bus transaction information for each and every transaction of a plurality of transactions pending on the pipelined bus regardless of which of the plurality of agents initiated each of the plurality of transactions, wherein the bus state tracking queue includes a plurality of elements, and control logic, coupled to the bus state tracking queue, for updating the bus transaction information for each of the plurality of transactions as each of the plurality of transactions progresses through the plurality of phases, wherein the control logic includes a plurality of tracking elements which identify individual elements of the plurality of elements in the bus state tracking queue.
Claim 13
Dependent Claim
36 words
The system of claim 10, wherein the plurality of tracking elements includes a next request pointer for identifying a next element of the bus state tracking queue which will receive a request from the pipelined bus.
Claim 14
Dependent Claim
36 words
The system of claim 10, wherein the plurality of tracking elements includes a previous request pointer for identifying an element of the bus state tracking queue which most recently received a request from the pipelined bus.
Claim 15
Dependent Claim
39 words
The system of claim 10, wherein the plurality of tracking elements includes a snoop pointer for identifying an element of the bus state tracking queue which contains a transaction corresponding to a current snoop window of the pipelined bus.
Claim 16
Dependent Claim
34 words
The system of claim 10, wherein the plurality of tracking elements includes an internal commit pointer for identifying an element of the bus state tracking queue which is next to receive internal status information.
Claim 17
Dependent Claim
27 words
The system of claim 10, wherein the plurality of tracking elements includes a top of queue pointer for identifying an oldest active transaction on the pipelined bus.
Claim 18
Independent Claim
141 words
A method for tracking all transactions pending on a pipelined bus, wherein the pipelined bus has a plurality of phases, and wherein the method comprises the steps of: (a) loading first bus transaction information into a first element of a plurality of elements of a bus state tracking queue in response to a first request being placed on the pipelined bus by any agent coupled to the pipelined bus; (b) updating the first bus transaction information in the bus state tracking queue as the first request progresses through the plurality of phases; (c) updating a plurality of pointers which identify individual elements of the plurality of elements in the bus state tracking queue as the first request progresses through the plurality of phases; and (d) removing the first request from the bus state tracking queue when the request has been completed.
Claim 19
Independent Claim
141 words
A method for tracking all transactions pending on a pipelined bus, wherein the pipelined bus has a plurality of phases, and wherein the method comprises the steps of: (a) loading first bus transaction information into a first element of a plurality of elements of a bus state tracking queue in response to a first request being placed on the pipelined bus by any agent coupled to the pipelined bus; (b) updating the first bus transaction information in the bus state tracking queue as the first request progresses through the plurality of phases; (c) updating a plurality of pointers which identify individual elements of the plurality of elements in the bus state tracking queue as the first request progresses through the plurality of phases; and (d) removing the first request from the bus state tracking queue when the request has been completed.
Claim 20
Dependent Claim
85 words
The method of claim 16, further comprising the steps of: loading second bus transaction information into a second element of the plurality of elements of the bus state tracking queue in response to a second request being placed on the bus, the second bus transaction information corresponding to the second request; updating the plurality of pointers as the second request progresses through the plurality of phases; and removing the second bus transaction information from the bus state tracking queue responsive to an error being indicated.
Claim 21
Dependent Claim
36 words
The method of claim 16, further comprising the step of updating the first bus transaction information in the bus state tracking queue responsive to snoop results corresponding to the first request being received on the bus.
Claim 22
Dependent Claim
39 words
The method of claim 16, further comprising the step of updating the first bus transaction information in the bus state tracking queue responsive to internal control information received from internal control logic of an agent coupled to the bus.
Claim 23
Independent Claim
131 words
An apparatus for tracking all transactions pending on a pipelined bus, wherein the pipelined bus has a plurality of phases, and wherein the apparatus comprises: means for maintaining, in a plurality of separate elements, a record of bus transaction information for each of a plurality of transactions pending on the pipelined bus regardless of which of one or more agents coupled to the pipelined bus initiated each of the plurality of transactions; and means for updating, coupled to the means for maintaining, the bus transaction information for each of the plurality of transactions as each of the plurality of transactions progresses through the plurality of phases, wherein the means for updating includes a plurality of tracking means for identifying individual elements of the plurality of elements in the means for maintaining.
Claim 24
Independent Claim
131 words
An apparatus for tracking all transactions pending on a pipelined bus, wherein the pipelined bus has a plurality of phases, and wherein the apparatus comprises: means for maintaining, in a plurality of separate elements, a record of bus transaction information for each of a plurality of transactions pending on the pipelined bus regardless of which of one or more agents coupled to the pipelined bus initiated each of the plurality of transactions; and means for updating, coupled to the means for maintaining, the bus transaction information for each of the plurality of transactions as each of the plurality of transactions progresses through the plurality of phases, wherein the means for updating includes a plurality of tracking means for identifying individual elements of the plurality of elements in the means for maintaining.
Claim 25
Dependent Claim
29 words
The apparatus of claim 20, wherein the means for updating removes a transaction from the means for maintaining when the transaction is no longer pending on the pipelined bus.
Claim 26
Dependent Claim
33 words
The apparatus of claim 20, wherein the means for maintaining includes a means for maintaining a record of whether a snoop phase for each transaction of the plurality of transactions has been completed.
References Cited (Backward Citations)
US5444857A
Cited
US5568620A
Cited
US5548733A
Cited
US5535345A
Cited
US5535340A
Cited
US5546546A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-12-08 | 2001-06-09 | 2001-12-09 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-12-08 | 2005-06-09 | 2005-12-09 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-12-08 | 2009-06-09 | 2009-12-09 | $7700.00 | Window Closed / Lapsed |