Patent US726610A successfully refreshed from Google Patents.
Patent US5568620A successfully refreshed from Google Patents.
← Back to Patent Explorer
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
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

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

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag