US4947368A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Lookahead bus arbitration system with override of conditional access grants by bus cycle extensions for multicycle data transfers
Assignee: Hewlett Packard Development Co LP
•
Filing: 1987-05-01
•
Granted: 1990-08-07
•
Expires: 2007-05-01
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 priorities, 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-25 19:21
CPC Classifications
G; G06; G06F; G06F13/00; G06F13/14; G06F13/36; G06F13/362; G06F13/364
Claims Analysis
Total Claims: 21
Claim 1
Independent Claim
340 words
A responder node coupled to a commander request line, a responder request line, and a grant line corresponding exclusively to the responder 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 responder node comprising: responder bus request means, coupled to the responder request line, for generating a responder bus request and transmitting the responder bus request on the responder request line at times when return data is to be transferred from the responder node onto the bus; extend request means for generating an extend request for the responder node at times when the responder 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 responder node becomes a transmitter at times when the extend request for the responder node is present; and bus access means, coupled to the grant line, for obtaining control of the pended bus to enable the responder 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 responder 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 responder node.
Claim 2
Dependent Claim
340 words
A responder node coupled to a commander request line, a responder request line, and a grant line corresponding exclusively to the responder 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 responder node comprising: responder bus request means, coupled to the responder request line, for generating a responder bus request and transmitting the responder bus request on the responder request line at times when return data is to be transferred from the responder node onto the bus; extend request means for generating an extend request for the responder node at times when the responder 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 responder node becomes a transmitter at times when the extend request for the responder node is present; and bus access means, coupled to the grant line, for obtaining control of the pended bus to enable the responder 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 responder 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 responder node.
Claim 3
Dependent Claim
23 words
A node according to claim 1 wherein the extend request means includes means for generating the extend request during the initial access cycle.
Claim 4
Dependent Claim
37 words
A node in accordance with claim 1 wherein the extend request means includes means for maintaining the extend request until the node is the transmitter for a sufficient number of bus cycles to transfer the entire message.
Claim 5
Dependent Claim
118 words
A responder node in accordance with claim 1, in which the bus access means includes means for asserting a system bus drive enable signal in the responder node to enable the responder 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 responder 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 responder node.
Claim 6
Dependent Claim
50 words
A node in accordance with claim 4 in which the bus access means includes: a first circuit for asserting the system bus drive enable signal during the initial access cycle; and a second circuit for extending the system bus drive enable signal while the extend bus cycle signal is activated.
Claim 7
Dependent Claim
49 words
A node in accordance with claim 3 wherein the node completes the transfer of the message during a last one of the bus cycles, and wherein the means for maintaining the extend request includes means for maintaining the extend request until the bus cycle preceding the last bus cycle.
Claim 8
Dependent Claim
379 words
A responder node coupled to a central arbiter by a commander request line, a responder request line, and a grant line corresponding exclusively to the responder 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 responder node comprising: responder bus request means, coupled to the responder request line, for generating a responder bus request and synchronously transmitting the responder bus request on the responder request line at times when return data is to be transferred from the responder node onto the bus; extend request means for generating an extend request for the responder node at times when the responder 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 responder node becomes a transmitter at times when the extend request for the responder 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 responder 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 responder 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 responder node.
Claim 9
Dependent Claim
379 words
A responder node coupled to a central arbiter by a commander request line, a responder request line, and a grant line corresponding exclusively to the responder 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 responder node comprising: responder bus request means, coupled to the responder request line, for generating a responder bus request and synchronously transmitting the responder bus request on the responder request line at times when return data is to be transferred from the responder node onto the bus; extend request means for generating an extend request for the responder node at times when the responder 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 responder node becomes a transmitter at times when the extend request for the responder 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 responder 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 responder 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 responder node.
Claim 10
Dependent Claim
124 words
A responder node in accordance with claim 7, in which the bus access means includes means for asserting a system bus drive enable signal in the responder node to enable the responder 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 responder 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 responder node.
Claim 11
Dependent Claim
412 words
A responder node coupled to a central arbiter by a commander request line, a responder request line, and a grant line corresponding exclusively to the responder 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 responder node comprising: responder bus request means, coupled to the responder request line, for generating a responder bus request and synchronously transmitting the responder bus request on the responder request line at times when return data is to be transferred from the responder node onto the bus; extend request means for generating an extend request for the responder node at times when the responder 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 responder node becomes a transmitter at times when the extend request for the responder 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 responder 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 responder 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 responder node.
Claim 12
Dependent Claim
412 words
A responder node coupled to a central arbiter by a commander request line, a responder request line, and a grant line corresponding exclusively to the responder 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 responder node comprising: responder bus request means, coupled to the responder request line, for generating a responder bus request and synchronously transmitting the responder bus request on the responder request line at times when return data is to be transferred from the responder node onto the bus; extend request means for generating an extend request for the responder node at times when the responder 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 responder node becomes a transmitter at times when the extend request for the responder 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 responder 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 responder 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 responder node.
Claim 13
Dependent Claim
37 words
A node in accordance with claim 9 wherein the extend request means includes means for maintaining the extend request until the node is the transmitter for a sufficient number of bus cycles to transfer the entire message.
Claim 14
Dependent Claim
23 words
A node according to claim 9 wherein the extend request means includes means for generating the extend request during the initial access cycle.
Claim 15
Dependent Claim
124 words
A responder node in accordance with claim 9, in which the bus access means includes means for asserting a system bus drive enable signal in the responder node to enable the responder 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 responder 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 responder node.
Claim 16
Dependent Claim
50 words
A node in accordance with claim 12 in which the bus access means includes: a first circuit for asserting the system bus drive enable signal during the initial access cycle; and a second circuit for extending the system bus drive enable signal while the extend bus cycle signal is activated.
Claim 17
Dependent Claim
49 words
A node in accordance with claim 10 wherein the node completes the transfer of the message during a last one of the bus cycles, and wherein the means for maintaining the extend request includes means for maintaining the extend request until the bus cycle preceding the last bus cycle.
Claim 18
Independent Claim
307 words
A method by which a responder node obtains access to a pended bus, wherein the responder node is coupled to a commander request line, a responder request line, and a grant line corresponding exclusively to the responder node, wherein the responder 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 responder bus request and transmitting the responder bus request on the responder request line at times when return data is to be transferred from the responder node onto the bus; generating an extend request for the responder node at times when the responder node requires more than one bus cycle to transfer a message; activating an extend bus cycle signal when the responder node becomes a transmitter at times when the extend request for the responder 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 responder node.
Claim 19
Independent Claim
307 words
A method by which a responder node obtains access to a pended bus, wherein the responder node is coupled to a commander request line, a responder request line, and a grant line corresponding exclusively to the responder node, wherein the responder 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 responder bus request and transmitting the responder bus request on the responder request line at times when return data is to be transferred from the responder node onto the bus; generating an extend request for the responder node at times when the responder node requires more than one bus cycle to transfer a message; activating an extend bus cycle signal when the responder node becomes a transmitter at times when the extend request for the responder 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 responder node.
Claim 20
Independent Claim
386 words
A method by which a node obtains access to a pended bus, wherein the node is 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, wherein the node is coupled to each of a plurality of other nodes by a shared extend bus cycle line and 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 synchronously transmitting the commander bus request on the commander request line at times when a command is to be transferred from the node onto the bus; generating a responder bus request and synchronously transmitting the responder bus request on the responder request line at times when return data is to be transferred from the node onto the bus; generating an extend request for the node at times when the node requires more than one bus cycle to transfer a message; activating an extend bus cycle signal on the extend bus cycle line when the node becomes a transmitter at times when the extend request for the 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 on the extend bus cycle line 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 node.
Claim 21
Independent Claim
386 words
A method by which a node obtains access to a pended bus, wherein the node is 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, wherein the node is coupled to each of a plurality of other nodes by a shared extend bus cycle line and 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 synchronously transmitting the commander bus request on the commander request line at times when a command is to be transferred from the node onto the bus; generating a responder bus request and synchronously transmitting the responder bus request on the responder request line at times when return data is to be transferred from the node onto the bus; generating an extend request for the node at times when the node requires more than one bus cycle to transfer a message; activating an extend bus cycle signal on the extend bus cycle line when the node becomes a transmitter at times when the extend request for the 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 on the extend bus cycle line 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 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
US4626843A
Cited
US4628311A
Cited
US4622630A
Cited
US4646232A
Cited
US4652873A
Cited
US4644348A
Cited
US4638311A
Cited
US4703420A
Cited
US4730268A
Cited
AU6394586A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1993-08-06 | 1994-02-05 | 1994-08-07 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1997-08-06 | 1998-02-05 | 1998-08-07 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2001-08-06 | 2002-02-05 | 2002-08-07 | $7700.00 | Window Closed / Lapsed |