§
Luxuse
Patent Intelligence
Sign In
Patent US5111424A successfully refreshed from Google Patents.
← Back to Patent Explorer
US5111424A Expired / Lapsed US ⏱️ 0.0 years remaining

Lookahead bus arbitration system with override of conditional access grants by bus cycle extensions for multicycle data transfer

Assignee: Hewlett Packard Development Co LP
•
Filing: 1990-02-23
•
Granted: 1992-05-05
•
Expires: 2010-02-23
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A node for obtaining access to a bus. In this arbitration method, the node receives a conditional grant. The node determines whether access to the bus will actually transfer to it. The node contains distributed logic that examines an extend bus cycle signal to determine whether it can become a transmitter to transfer messages on the bus. When the node becomes a transmitter, it generates an extend bus cycle signal to maintain access to the bus when executing a multi-cycle transfer, even though other nodes, perhaps with higher priorites, require access to the bus.

Inventors

  • 👤 Darrel D. Donaldson
  • 👤 Richard B. Gillett, Jr.

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-30 13:36
CPC Classifications
G; G06; G06F; G06F13/00; G06F13/14; G06F13/36; G06F13/362; G06F13/364

Claims Analysis

Total Claims: 11
Claim 1
Independent Claim 339 words
A commander node coupled to a commander request line, a responder request line, and a grant line corresponding exclusively to the node, and coupled to each of a plurality of other nodes by a pended bus, wherein a node becomes a transmitter in order to transfer a message, including a command or including return data, on the pended bus during one or more cycles of the bus, wherein a commander node initiates a transaction on the pended bus by making a command transfer, wherein a responder node completes the transaction on the pended bus by making a return data transfer in response to the command transfer, and wherein a node can access the pended bus after the commander node initiates a transaction and before the responder node completes the transaction, the commander node comprising: commander bus request means, coupled to the commander request line, for generating a commander bus request and transmitting the commander bus request on the commander request line at times when a command is to be transferred from the commander node onto the bus; extend request means for generating an extend request for the commander node at times when the commander node requires more than one bus cycle to transfer a message; extend cycle means, coupled to the extend request means, for activating an extend bus cycle signal when the commander node becomes a transmitter at times when the extend request for the commander node is present; and bus access means, coupled to the grant line, for obtaining control of the pended bus to enable the commander node to become a transmitter during an initial access cycle, in response to receipt of a conditional bus grant on the grant line, at times when an extend bus cycle signal is not activated by any of the other nodes, and for maintaining control of the pended bus to enable the commander node to remain the transmitter during bus cycles succeeding the initial access cycle at times when the extend bus cycle signal is activated by the commander node.
Claim 2
Dependent Claim 339 words
A commander node coupled to a commander request line, a responder request line, and a grant line corresponding exclusively to the node, and coupled to each of a plurality of other nodes by a pended bus, wherein a node becomes a transmitter in order to transfer a message, including a command or including return data, on the pended bus during one or more cycles of the bus, wherein a commander node initiates a transaction on the pended bus by making a command transfer, wherein a responder node completes the transaction on the pended bus by making a return data transfer in response to the command transfer, and wherein a node can access the pended bus after the commander node initiates a transaction and before the responder node completes the transaction, the commander node comprising: commander bus request means, coupled to the commander request line, for generating a commander bus request and transmitting the commander bus request on the commander request line at times when a command is to be transferred from the commander node onto the bus; extend request means for generating an extend request for the commander node at times when the commander node requires more than one bus cycle to transfer a message; extend cycle means, coupled to the extend request means, for activating an extend bus cycle signal when the commander node becomes a transmitter at times when the extend request for the commander node is present; and bus access means, coupled to the grant line, for obtaining control of the pended bus to enable the commander node to become a transmitter during an initial access cycle, in response to receipt of a conditional bus grant on the grant line, at times when an extend bus cycle signal is not activated by any of the other nodes, and for maintaining control of the pended bus to enable the commander node to remain the transmitter during bus cycles succeeding the initial access cycle at times when the extend bus cycle signal is activated by the commander node.
Claim 3
Dependent Claim 118 words
A commander node in accordance with claim 1, in which the bus access means includes means for asserting a system bus drive enable signal in the commander node to enable the commander node to obtain control of the pended bus during an initial access cycle, in response to receipt of a conditional bus grant on the grant line, at times when an extend bus cycle signal is not activated by any of the other nodes, and for asserting the system bus drive enable signal to enable the commander node to maintain control of the pended bus during bus cycles succeeding the initial access cycle at times when the extend bus cycle signal is activated by the commander node.
Claim 4
Dependent Claim 378 words
A commander node coupled to a central arbiter by a commander request line, a responder request line, and a grant line corresponding exclusively to the node, and coupled to each of a plurality of other nodes by a shared extend bus cycle line and by a pended bus, wherein a node becomes a transmitter in order to transfer a message, including a command or including return data, on the pended bus during one or more cycles of the bus, wherein a commander node initiates a transaction on the pended bus by making a command transfer, wherein a responder node completes the transaction on the pended bus by making a return data transfer in response to the command transfer, and wherein a node can access the pended bus after the commander node initiates a transaction and before the responder node completes the transaction, the commander node comprising: commander bus request means, coupled to the commander request line, for generating a commander bus request and synchronously transmitting the commander bus request on the commander request line at times when a command is to be transferred from the commander node onto the bus; extend request means for generating an extend request for the commander node at times when the commander node requires more than one bus cycle to transfer a message; extend cycle means, coupled to the extend request means and to the extend bus cycle line, for activating an extend bus cycle signal on the extend bus cycle line when the commander node becomes a transmitter at times when the extend request for the commander node is present; and bus access means, coupled to the grant line and to the extend bus cycle line, for obtaining control of the pended bus to enable the commander node to become a transmitter during an initial access cycle, in response to receipt of a conditional bus grant on the grant line, at times when an extend bus cycle signal is not activated on the extend bus cycle line by any of the other nodes, and for maintaining control of the pended bus to enable the commander node to remain the transmitter during bus cycles succeeding the initial access cycle at times when the extend bus cycle signal is activated by the commander node.
Claim 5
Dependent Claim 378 words
A commander node coupled to a central arbiter by a commander request line, a responder request line, and a grant line corresponding exclusively to the node, and coupled to each of a plurality of other nodes by a shared extend bus cycle line and by a pended bus, wherein a node becomes a transmitter in order to transfer a message, including a command or including return data, on the pended bus during one or more cycles of the bus, wherein a commander node initiates a transaction on the pended bus by making a command transfer, wherein a responder node completes the transaction on the pended bus by making a return data transfer in response to the command transfer, and wherein a node can access the pended bus after the commander node initiates a transaction and before the responder node completes the transaction, the commander node comprising: commander bus request means, coupled to the commander request line, for generating a commander bus request and synchronously transmitting the commander bus request on the commander request line at times when a command is to be transferred from the commander node onto the bus; extend request means for generating an extend request for the commander node at times when the commander node requires more than one bus cycle to transfer a message; extend cycle means, coupled to the extend request means and to the extend bus cycle line, for activating an extend bus cycle signal on the extend bus cycle line when the commander node becomes a transmitter at times when the extend request for the commander node is present; and bus access means, coupled to the grant line and to the extend bus cycle line, for obtaining control of the pended bus to enable the commander node to become a transmitter during an initial access cycle, in response to receipt of a conditional bus grant on the grant line, at times when an extend bus cycle signal is not activated on the extend bus cycle line by any of the other nodes, and for maintaining control of the pended bus to enable the commander node to remain the transmitter during bus cycles succeeding the initial access cycle at times when the extend bus cycle signal is activated by the commander node.
Claim 6
Dependent Claim 124 words
A commander node in accordance with claim 3, in which the bus access means includes means for asserting a system bus drive enable signal in the commander node to enable the commander node to obtain control of the pended bus during an initial access cycle, in response to receipt of a conditional bus grant on the grant line, at times when an extend bus cycle signal is not activated on the extend bus cycle line by any of the other nodes, and for asserting the system bus drive enable signal to enable the commander node to maintain control of the pended bus during bus cycles succeeding the initial access cycle at times when the extend bus cycle signal is activated by the commander node.
Claim 7
Dependent Claim 411 words
A commander node coupled to a central arbiter by a commander request line, a responder request line, and a grant line corresponding exclusively to the node, wherein the central arbiter provides a conditional bus grant to a node generating a responder bus request prior to providing a conditional bus grant to a node generating a commander bus request, the node coupled to each of a plurality of other nodes by a shared extend bus cycle line and by a pended bus, wherein a node becomes a transmitter in order to transfer a message, including a command or including return data, on the pended bus during one or more cycles of the bus, wherein a commander node initiates a transaction on the pended bus by making a command transfer, wherein a responder node completes the transaction on the pended bus by making a return data transfer in response to the command transfer, and wherein a node can access the pended bus after the commander node initiates a transaction and before the responder node completes the transaction, the commander node comprising: commander bus request means, coupled to the commander request line, for generating a commander bus request and synchronously transmitting the commander bus request on the commander request line at times when a command is to be transferred from the commander node onto the bus; extend request means for generating an extend request for the commander node at times when the commander node requires more than one bus cycle to transfer a message; extend cycle means, coupled to the extend request means and to the extend bus cycle line, for activating an extend bus cycle signal on the extend bus cycle line when the commander node becomes a transmitter at times when the extend request for the commander node is present; and bus access means, coupled to the grant line and to the extend bus cycle line, for obtaining control of the pended bus to enable the commander node to become a transmitter during an initial access cycle, in response to receipt of a conditional bus grant on the grant line, at times when an extend bus cycle signal is not activated on the extend bus cycle line by any of the other nodes, and for maintaining control of the pended bus to enable the commander node to remain the transmitter during bus cycles succeeding the initial access cycle at times when the extend bus cycle signal is activated by the commander node.
Claim 8
Dependent Claim 411 words
A commander node coupled to a central arbiter by a commander request line, a responder request line, and a grant line corresponding exclusively to the node, wherein the central arbiter provides a conditional bus grant to a node generating a responder bus request prior to providing a conditional bus grant to a node generating a commander bus request, the node coupled to each of a plurality of other nodes by a shared extend bus cycle line and by a pended bus, wherein a node becomes a transmitter in order to transfer a message, including a command or including return data, on the pended bus during one or more cycles of the bus, wherein a commander node initiates a transaction on the pended bus by making a command transfer, wherein a responder node completes the transaction on the pended bus by making a return data transfer in response to the command transfer, and wherein a node can access the pended bus after the commander node initiates a transaction and before the responder node completes the transaction, the commander node comprising: commander bus request means, coupled to the commander request line, for generating a commander bus request and synchronously transmitting the commander bus request on the commander request line at times when a command is to be transferred from the commander node onto the bus; extend request means for generating an extend request for the commander node at times when the commander node requires more than one bus cycle to transfer a message; extend cycle means, coupled to the extend request means and to the extend bus cycle line, for activating an extend bus cycle signal on the extend bus cycle line when the commander node becomes a transmitter at times when the extend request for the commander node is present; and bus access means, coupled to the grant line and to the extend bus cycle line, for obtaining control of the pended bus to enable the commander node to become a transmitter during an initial access cycle, in response to receipt of a conditional bus grant on the grant line, at times when an extend bus cycle signal is not activated on the extend bus cycle line by any of the other nodes, and for maintaining control of the pended bus to enable the commander node to remain the transmitter during bus cycles succeeding the initial access cycle at times when the extend bus cycle signal is activated by the commander node.
Claim 9
Dependent Claim 124 words
A commander node in accordance with claim 5, in which the bus access means includes means for asserting a system bus drive enable signal in the commander node to enable the commander node to obtain control of the pended bus during an initial access cycle, in response to receipt of a conditional bus grant on the grant line, at times when an extend bus cycle signal is not activated on the extend bus cycle line by any of the other nodes, and for asserting the system bus drive enable signal to enable the commander node to maintain control of the pended bus during bus cycles succeeding the initial access cycle at times when the extend bus cycle signal is activated by the commander node.
Claim 10
Independent Claim 306 words
A method by which a commander node obtains access to a pended bus, wherein the commander node is coupled to a commander request line, a responder request line, and a grant line corresponding exclusively to the node, wherein the commander node is coupled to each of a plurality of other nodes by the pended bus, wherein a node becomes a transmitter in order to transfer a message, including a command or including return data, on the pended bus during one or more cycles of the bus, wherein a commander node initiates a transaction on the pended bus by making a command transfer, wherein a responder node completes the transaction on the pended bus by making a return data transfer in response to the command transfer, and wherein a node can access the pended bus after the commander node initiates a transaction and before the responder node completes the transaction, the method comprising the steps of: generating a commander bus request and transmitting the commander bus request on the commander request line at times when a command is to be transferred from the commander node onto the bus; generating an extend request for the commander node at times when the commander node requires more than one bus cycle to transfer a message; activating an extend bus cycle signal when the commander node becomes a transmitter at times when the extend request for the commander node is present; obtaining control of the pended bus during an initial access cycle, in response to receipt of a conditional bus grant on the grant line, at times when an extend bus cycle signal is not activated by any of the other nodes; and maintaining control of the pended bus during bus cycles succeeding the initial access cycle at times when the extend bus cycle signal is activated by the commander node.
Claim 11
Independent Claim 306 words
A method by which a commander node obtains access to a pended bus, wherein the commander node is coupled to a commander request line, a responder request line, and a grant line corresponding exclusively to the node, wherein the commander node is coupled to each of a plurality of other nodes by the pended bus, wherein a node becomes a transmitter in order to transfer a message, including a command or including return data, on the pended bus during one or more cycles of the bus, wherein a commander node initiates a transaction on the pended bus by making a command transfer, wherein a responder node completes the transaction on the pended bus by making a return data transfer in response to the command transfer, and wherein a node can access the pended bus after the commander node initiates a transaction and before the responder node completes the transaction, the method comprising the steps of: generating a commander bus request and transmitting the commander bus request on the commander request line at times when a command is to be transferred from the commander node onto the bus; generating an extend request for the commander node at times when the commander node requires more than one bus cycle to transfer a message; activating an extend bus cycle signal when the commander node becomes a transmitter at times when the extend request for the commander node is present; obtaining control of the pended bus during an initial access cycle, in response to receipt of a conditional bus grant on the grant line, at times when an extend bus cycle signal is not activated by any of the other nodes; and maintaining control of the pended bus during bus cycles succeeding the initial access cycle at times when the extend bus cycle signal is activated by the commander node.

References Cited (Backward Citations)

US3665412A Cited
US4030075A Cited
US4161786A Cited
US4229791A Cited
US4232366A Cited
US4375639A Cited
US4471481A Cited
US4456956A Cited
US4423384A Cited
US4602252A Cited
US4473880A Cited
US4560985A Cited
US4560985B1 Cited
US4476467A Cited
US4514843A Cited
US4571672A Cited
US4644496A Cited
US4660169A Cited
US4787033A Cited
US4626843A Cited
US4628311A Cited
US4622630A Cited
US4646232A Cited
US4652873A Cited
US4941086A Cited
US4644348A Cited
US4638311A Cited
US4703420A Cited
US4730268A Cited
AU6394586A Cited
EP0343770A2 Cited
US4961140A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1995-05-05 1995-11-04 1996-05-05 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1999-05-05 1999-11-04 2000-05-05 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2003-05-05 2003-11-04 2004-05-05 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag