Patent US726610A successfully refreshed from Google Patents.
Patent US5568620A successfully refreshed from Google Patents.
US5568620A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for performing bus transactions in a computer system
Assignee: Intel Corp
•
Filing: 1993-06-30
•
Granted: 1996-10-22
•
Expires: 2013-06-30
Abstract
Abstract A method and apparatus of performing bus transactions on the external bus of the computer system. The present invention includes a method and apparatus for permitting out-of-order replies in a pipelined bus system. The out-of-order responses include the sending of tokens between both the requesting agents and the responding agents in the computer system without the use of dedicated token buses.
Inventors
- 👤 Nitin V. Sarangdhar
- 👤 Konrad K. Lai
- 👤 Gurbir Singh
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-05 13:48
CPC Classifications
G; G06; G06F; G06F13/00; G06F13/38; G06F13/42; G06F13/4204; G06F13/4208; G06F13/4213
Claims Analysis
Total Claims: 43
Claim 1
Independent Claim
216 words
A method for performing bus transaction in a computer system having an address bus and a data bus that allow a plurality of bus transactions to be performed in a pipelined manner, the method comprising steps of: initiating a bus request as part of a bus operation, wherein the step of initiating a bus request comprises driving an address on the address bus, wherein the step of driving the address is performed by a first agent; driving a first token on the data bus in response to the address, wherein the step of driving a first token is performed by a second agent; receiving the first token from the data bus, wherein the first token is received by the first agent; driving a second token on the address bus, wherein the second token is driven by the second agent; sending a deferred reply, wherein the deferred reply is sent by the second agent; receiving the second token from the address bus, wherein the second token is received by the first agent, such that the first agent identifies the second token as corresponding to the address; and receiving the deferred reply to complete the bus operation, wherein the deferred reply is received by the first agent after identifying the second token as corresponding to the bus request.
Claim 2
Independent Claim
216 words
A method for performing bus transaction in a computer system having an address bus and a data bus that allow a plurality of bus transactions to be performed in a pipelined manner, the method comprising steps of: initiating a bus request as part of a bus operation, wherein the step of initiating a bus request comprises driving an address on the address bus, wherein the step of driving the address is performed by a first agent; driving a first token on the data bus in response to the address, wherein the step of driving a first token is performed by a second agent; receiving the first token from the data bus, wherein the first token is received by the first agent; driving a second token on the address bus, wherein the second token is driven by the second agent; sending a deferred reply, wherein the deferred reply is sent by the second agent; receiving the second token from the address bus, wherein the second token is received by the first agent, such that the first agent identifies the second token as corresponding to the address; and receiving the deferred reply to complete the bus operation, wherein the deferred reply is received by the first agent after identifying the second token as corresponding to the bus request.
Claim 3
Dependent Claim
52 words
The method as defined in claim 1 wherein the second token is the same as the first token, such that the first agent identifies the second token as corresponding the address by comprising the first token and the second token to determine if the token and the second token are the same.
Claim 4
Dependent Claim
26 words
The method as defined in claim 1 wherein the step of driving the first token comprises driving the first token when requested data is not ready.
Claim 5
Dependent Claim
20 words
The method as defined in claim 1 wherein the step of driving the data occurs after requested data is ready.
Claim 6
Dependent Claim
25 words
The method defined in claim 1 wherein the step of sending the deferred reply comprises sending at least one completion signal to the first agent.
Claim 7
Dependent Claim
21 words
The method defined in claim 1 wherein the step of sending the deferred reply comprises driving data on the data bus.
Claim 8
Independent Claim
221 words
A method for performing bus transactions in a computer system having an address bus and a data bus that allow a plurality of bus transactions to be performed in a pipelined manner, the method comprising steps of: initiating a bus request as part of a bus operation wherein the step of initiating a bus request comprises driving an address on the address bus, wherein the step of driving the address is performed by a first agent; driving a first token on the data bus in response to the address if a second agent is unable to complete the bus operation, wherein the step of driving a first token is performed by a second agent; receiving the first token from the data bus, wherein the first token is received by the first agent; driving a second token on the address bus, wherein the second token is driven by the second agent; sending a deferred reply, wherein the deferred reply is sent by the second agent; receiving the second token from the address bus, wherein the second token is received by the first agent; comparing the second token to the first token; and latching the deferred reply wherein the deferred reply is received by the first agent if the second token and the first token match, such that the bus operation is complete.
Claim 9
Independent Claim
221 words
A method for performing bus transactions in a computer system having an address bus and a data bus that allow a plurality of bus transactions to be performed in a pipelined manner, the method comprising steps of: initiating a bus request as part of a bus operation wherein the step of initiating a bus request comprises driving an address on the address bus, wherein the step of driving the address is performed by a first agent; driving a first token on the data bus in response to the address if a second agent is unable to complete the bus operation, wherein the step of driving a first token is performed by a second agent; receiving the first token from the data bus, wherein the first token is received by the first agent; driving a second token on the address bus, wherein the second token is driven by the second agent; sending a deferred reply, wherein the deferred reply is sent by the second agent; receiving the second token from the address bus, wherein the second token is received by the first agent; comparing the second token to the first token; and latching the deferred reply wherein the deferred reply is received by the first agent if the second token and the first token match, such that the bus operation is complete.
Claim 10
Dependent Claim
14 words
The method as defined in claim 7 wherein the first token comprises the address.
Claim 11
Dependent Claim
25 words
The method defined in claim 7 wherein the step of sending the deferred reply comprises sending at least one completion signal to the first agent.
Claim 12
Dependent Claim
21 words
The method defined in claim 7 wherein the step of sending the deferred reply comprises driving data on the data bus.
Claim 13
Dependent Claim
234 words
A computer system comprising: a first bus means for communicating address information; a second bus means for communicating data information; at least one requesting agent coupled to the first bus and the second bus, wherein said at least one requesting agent is capable of initiating a bus operation; at least one responding agent coupled to the first bus means and the second bus means, wherein said at least one responding agent is capable of responding to a request from said at least one requesting agent, such that a response is sent on the second bus means in response to said request; wherein said at least one responding agent drives a first token on the second bus means as its response when said at least one responding agent is not ready to fulfill the bus request, and wherein said at least one requesting agent receives the first token from the second bus means, and wherein said at least one responding agent drives a second token on the first bus means and a deferred reply when ready to fulfill the bus request, wherein said at least one requesting agent receives the second token from the first bus means, and further wherein the second token is identified by said at least one requesting agent as corresponding to the bus request, such that said at least one requesting agent latches the deferred reply to complete the bus transaction.
Claim 14
Dependent Claim
234 words
A computer system comprising: a first bus means for communicating address information; a second bus means for communicating data information; at least one requesting agent coupled to the first bus and the second bus, wherein said at least one requesting agent is capable of initiating a bus operation; at least one responding agent coupled to the first bus means and the second bus means, wherein said at least one responding agent is capable of responding to a request from said at least one requesting agent, such that a response is sent on the second bus means in response to said request; wherein said at least one responding agent drives a first token on the second bus means as its response when said at least one responding agent is not ready to fulfill the bus request, and wherein said at least one requesting agent receives the first token from the second bus means, and wherein said at least one responding agent drives a second token on the first bus means and a deferred reply when ready to fulfill the bus request, wherein said at least one requesting agent receives the second token from the first bus means, and further wherein the second token is identified by said at least one requesting agent as corresponding to the bus request, such that said at least one requesting agent latches the deferred reply to complete the bus transaction.
Claim 15
Dependent Claim
26 words
The computer system as defined in claim 7 wherein the first bus means comprises an address bus and the second bus means comprises a data bus.
Claim 16
Dependent Claim
33 words
The computer system as defined in claim 7 wherein said at least one responding agent is not ready to respond to the bus request because data corresponding to the request is not available.
Claim 17
Independent Claim
182 words
A method for performing bus transactions in a computer system having an address bus and a data bus that allow a plurality of bus transactions to be performed in a pipelined manner, the method comprising steps of: driving an address on the address bus, wherein the step of driving the address is performed by a first agent; sending a deferred response in response to the address, wherein the step of sending a deferred response is performed by a second agent; receiving the deferred response, wherein the deferred response is received by the first agent; sending a deferred reply, wherein the deferred reply is sent by the second agent; driving data corresponding to the address on the data bus, wherein the data is driven by the second agent; receiving the deferred reply, wherein the deferred reply is received by the first agent, such that the first agent identifies the deferred reply as corresponding to the address; and receiving the data from the data bus, wherein the data is received by the first agent after identifying the deferred reply as corresponding to the address.
Claim 18
Independent Claim
182 words
A method for performing bus transactions in a computer system having an address bus and a data bus that allow a plurality of bus transactions to be performed in a pipelined manner, the method comprising steps of: driving an address on the address bus, wherein the step of driving the address is performed by a first agent; sending a deferred response in response to the address, wherein the step of sending a deferred response is performed by a second agent; receiving the deferred response, wherein the deferred response is received by the first agent; sending a deferred reply, wherein the deferred reply is sent by the second agent; driving data corresponding to the address on the data bus, wherein the data is driven by the second agent; receiving the deferred reply, wherein the deferred reply is received by the first agent, such that the first agent identifies the deferred reply as corresponding to the address; and receiving the data from the data bus, wherein the data is received by the first agent after identifying the deferred reply as corresponding to the address.
Claim 19
Dependent Claim
109 words
The method as defined in claim 14 wherein the step of sending a deferred response includes the step of driving a first token on the data bus in response to the address, wherein the step of driving a first token is performed by a second agent, such that the token becomes one of a series of responses on the data bus, and wherein the series of responses is ordered in the same order as the series of addresses; and wherein the step of receiving the deferred response includes the step of receiving the first token from the data bus, wherein the first token is received by the first agent.
Claim 20
Dependent Claim
82 words
The method as defined in claim 14 wherein the step of sending a deferred reply includes the step of driving a second token on the address bus, wherein the second token is driven by the second agent; and wherein the step of receiving the deferred reply includes the step of receiving the second token from the address bus, wherein the second token is received by the first agent, such that the first agent identifies the second token as corresponding to the address.
Claim 21
Independent Claim
225 words
A method for performing bus transactions in a computer system having an address bus and a data bus that allow a plurality of bus transactions to be performed in a pipelined manner, the method comprising steps of: driving an address on the address bus, wherein the step of driving the address is performed by a first agent; driving a first token on the data bus; driving a deferred response, wherein the first token and the deferred response are sent in response to the address and are performed by a second agent; receiving the first token from the data bus; receiving the deferred response, wherein the first token and the deferred response are received by the first agent; sending a deferred reply; driving a second token on the address bus, wherein the deferred reply and the second token are sent by the second agent; driving data on the data bus, wherein the data is driven by the second agent; receiving the deferred reply; receiving the second token from the address bus, wherein the deferred reply and the second token are received by the first agent, such that the first agent identifies the second token as corresponding to the address; and receiving the data from the data bus, wherein the data is received by the first agent after identifying the second token as corresponding to the address.
Claim 22
Independent Claim
225 words
A method for performing bus transactions in a computer system having an address bus and a data bus that allow a plurality of bus transactions to be performed in a pipelined manner, the method comprising steps of: driving an address on the address bus, wherein the step of driving the address is performed by a first agent; driving a first token on the data bus; driving a deferred response, wherein the first token and the deferred response are sent in response to the address and are performed by a second agent; receiving the first token from the data bus; receiving the deferred response, wherein the first token and the deferred response are received by the first agent; sending a deferred reply; driving a second token on the address bus, wherein the deferred reply and the second token are sent by the second agent; driving data on the data bus, wherein the data is driven by the second agent; receiving the deferred reply; receiving the second token from the address bus, wherein the deferred reply and the second token are received by the first agent, such that the first agent identifies the second token as corresponding to the address; and receiving the data from the data bus, wherein the data is received by the first agent after identifying the second token as corresponding to the address.
Claim 23
Dependent Claim
53 words
The method as defined in claim 17 wherein the second token is the same as the first token, such that the first agent identifies the second token as corresponding to the address by comparing the first token and the second token to determine if the first and the second token are the same.
Claim 24
Dependent Claim
27 words
The method as defined in claim 17 wherein the step of driving the first token on the data bus comprises driving the address on the data bus.
Claim 25
Independent Claim
191 words
A method for performing bus transactions in a computer system having an address bus and a data bus that allows a plurality of bus transactions to be performed in a pipelined manner, the method comprising steps of: driving an address on the address bus as part of a bus request of a first bus transaction, wherein the step of driving the address is performed by a first agent; sending a first token on the data bus and a deferral response in response to the request, wherein the step of sending is performed by a second agent; receiving the deferral response and the first token to complete the first bus transaction, wherein the deferral response and first token are received by the first agent; sending a second token on the address bus and a deferred reply as part of a second bus transaction, wherein the deferred reply is sent by the second agent; and identifying the deferred reply as corresponding to the request, wherein the step of identifying comprises the first agent receiving the deferred reply to complete the second bus transaction, such that the request is completed in two bus transactions.
Claim 26
Independent Claim
191 words
A method for performing bus transactions in a computer system having an address bus and a data bus that allows a plurality of bus transactions to be performed in a pipelined manner, the method comprising steps of: driving an address on the address bus as part of a bus request of a first bus transaction, wherein the step of driving the address is performed by a first agent; sending a first token on the data bus and a deferral response in response to the request, wherein the step of sending is performed by a second agent; receiving the deferral response and the first token to complete the first bus transaction, wherein the deferral response and first token are received by the first agent; sending a second token on the address bus and a deferred reply as part of a second bus transaction, wherein the deferred reply is sent by the second agent; and identifying the deferred reply as corresponding to the request, wherein the step of identifying comprises the first agent receiving the deferred reply to complete the second bus transaction, such that the request is completed in two bus transactions.
Claim 27
Dependent Claim
33 words
The method defined in claim 20 wherein the step of identifying includes comparing the first token and the second token and receiving the deferred reply if the first token and the second match.
Claim 28
Dependent Claim
28 words
The method defined in claim 20 further comprising the step of buffering the address and the first token for use as a reference when receiving the deferred reply.
Claim 29
Independent Claim
192 words
A method for performing bus transactions in a computer system having an address bus and a data bus that allow a plurality of bus transactions to be performed in a pipelined, manner, the method comprising steps of: driving an address on the address bus, wherein the step of driving the address is performed by a first agent; driving a token on the data bus, wherein the step of driving is performed by a second agent; driving a deferral response in response to the address, wherein the step of driving the deferral response is performed by a second agent; receiving the token from the data bus, wherein the token is received by the first agent; receiving the deferral response, wherein the deferral response is received by the first agent to complete a first bus transaction; sending a deferred reply as part of a second bus transaction; resending the token on the address bus, wherein the deferred reply and the token are sent by the second agent; receiving the token from the address bus, wherein the token are received by the first agent; and receiving the deferral reply to complete a second bus transaction.
Claim 30
Independent Claim
192 words
A method for performing bus transactions in a computer system having an address bus and a data bus that allow a plurality of bus transactions to be performed in a pipelined, manner, the method comprising steps of: driving an address on the address bus, wherein the step of driving the address is performed by a first agent; driving a token on the data bus, wherein the step of driving is performed by a second agent; driving a deferral response in response to the address, wherein the step of driving the deferral response is performed by a second agent; receiving the token from the data bus, wherein the token is received by the first agent; receiving the deferral response, wherein the deferral response is received by the first agent to complete a first bus transaction; sending a deferred reply as part of a second bus transaction; resending the token on the address bus, wherein the deferred reply and the token are sent by the second agent; receiving the token from the address bus, wherein the token are received by the first agent; and receiving the deferral reply to complete a second bus transaction.
Claim 31
Dependent Claim
13 words
The method defined in claim 23 wherein the first token comprises the address.
Claim 32
Dependent Claim
109 words
A computer system comprising: an address bus; a data bus; a control bus; a first bus agent coupled to the address bus, the data bus, and the control bus for performing a bus operation, wherein the first bus agent initiates the bus operation by initiating a first bus transaction by driving a request address of a request onto the address bus during a first clock cycle, and terminates the first bus transaction upon receiving an immediate response to satisfy the request or upon receiving a deferral response indication on the control bus indicating response to the request is to be deferred and request identification information on the data bus.
Claim 33
Dependent Claim
109 words
A computer system comprising: an address bus; a data bus; a control bus; a first bus agent coupled to the address bus, the data bus, and the control bus for performing a bus operation, wherein the first bus agent initiates the bus operation by initiating a first bus transaction by driving a request address of a request onto the address bus during a first clock cycle, and terminates the first bus transaction upon receiving an immediate response to satisfy the request or upon receiving a deferral response indication on the control bus indicating response to the request is to be deferred and request identification information on the data bus.
Claim 34
Dependent Claim
23 words
The computer system defined in claim 25 further comprising a second bus agent for providing the immediate response to the first bus agent.
Claim 35
Dependent Claim
43 words
The computer system defined in claim 26 wherein the second bus agent performs a second bus transaction, wherein the second bus agent initiates the second bus transaction by driving the request identification information onto the address bus and by driving a deferral reply.
Claim 36
Dependent Claim
37 words
The computer system deferred in claim 27 wherein the first bus agent received the request identification information deferred reply and associates the deferred reply with the request on the first bus transaction to complete the bus operation.
Claim 37
Dependent Claim
24 words
The computer system defined in claim 28 wherein the first bus agent associates the deferred reply with the request using the request identification information.
Claim 38
Dependent Claim
22 words
The computer system defined in claim 25 further comprising a second bus for providing the deferral response to the first but agent.
Claim 39
Dependent Claim
15 words
The computer system defined in claim 25 wherein the request identification information comprises a token.
Claim 40
Independent Claim
210 words
A method of performing bus transactions in a computer system having a requesting agent and a responding agent each coupled to a bus which includes a response bus, on address bus, and a data bus, wherein the bus is ordered and pipelined such that each bus transaction has a predetermined response phase and such that the bus transactions complete in a same order in which requested, the method comprising the steps of: the requesting agent requesting a first bus transaction by issuing an address onto the address bus; and if the responding agent is ready to complete the first bus transaction, the responding agent driving an in-order completion response onto the response bus in a response phase of the first bus transaction; and if the responding agent is not ready to complete the first bus transaction, then the responding agent driving a deferral response onto the response bus in the response phase of the first bus transaction and a token on the data bus, and when the responding agent becomes ready to respond, then the responding agent initiating a second bus transaction and driving the token onto the address bus, a deferred reply and any requested data onto the data bus, in a response phase of the second bus transaction.
Claim 41
Independent Claim
210 words
A method of performing bus transactions in a computer system having a requesting agent and a responding agent each coupled to a bus which includes a response bus, on address bus, and a data bus, wherein the bus is ordered and pipelined such that each bus transaction has a predetermined response phase and such that the bus transactions complete in a same order in which requested, the method comprising the steps of: the requesting agent requesting a first bus transaction by issuing an address onto the address bus; and if the responding agent is ready to complete the first bus transaction, the responding agent driving an in-order completion response onto the response bus in a response phase of the first bus transaction; and if the responding agent is not ready to complete the first bus transaction, then the responding agent driving a deferral response onto the response bus in the response phase of the first bus transaction and a token on the data bus, and when the responding agent becomes ready to respond, then the responding agent initiating a second bus transaction and driving the token onto the address bus, a deferred reply and any requested data onto the data bus, in a response phase of the second bus transaction.
Claim 42
Dependent Claim
115 words
A computer system comprising: a bus including; an address bus; a response bus; a data bus; a requesting agent coupled to the bus, wherein the requesting agent issues a bus request on the address bus, handles deferral responses in response to requests, and maintains the bus request as pending until receiving a deferred reply; and a responding agent coupled to the bus, wherein the responding agent issues a token on the data bus and generates a deferral response when unable to complete a transaction during a predetermined time of the transaction, and generates the deferred reply and sends the token on the address bus when the responding agent is subsequently able to complete the transaction.
Claim 43
Dependent Claim
115 words
A computer system comprising: a bus including; an address bus; a response bus; a data bus; a requesting agent coupled to the bus, wherein the requesting agent issues a bus request on the address bus, handles deferral responses in response to requests, and maintains the bus request as pending until receiving a deferred reply; and a responding agent coupled to the bus, wherein the responding agent issues a token on the data bus and generates a deferral response when unable to complete a transaction during a predetermined time of the transaction, and generates the deferred reply and sends the token on the address bus when the responding agent is subsequently able to complete the transaction.
References Cited (Backward Citations)
US4181974A
Cited
US4488232A
Cited
US4841436A
Cited
US5235684A
Cited
US5006982A
Cited
US5197137A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-10-22 | 2000-04-22 | 2000-10-22 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-10-22 | 2004-04-22 | 2004-10-22 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-10-22 | 2008-04-22 | 2008-10-22 | $7700.00 | Window Closed / Lapsed |