Lockhead bus arbitration system with override of conditional access grants by bus cycle extensions for multicycle data transfers

• US 5,034,883 A
• Filed: 02/23/1990
• Issued: 07/23/1991
• Est. Priority Date: 05/01/1987
• Status: Expired due to Term

• Current Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Original Assignee: Digital Equipment Corporation (HP Inc.)
• Inventors: Donaldson, Darrel D., Gillett, Richard B. Jr.
• Primary Examiner(s): Williams, Jr., Archie E.
• Assistant Examiner(s): Mohamed, Ayni
• Application Number:
  US07/483,797
• Time in Patent Office: 515 Days
• Field of Search: 364/900 MS File, 364/200 MS File
• US Class Current: 710/107
• CPC Class Codes: G06F 13/364 using independent requests or grants, e.g. using separated request and grant lines

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.

Claims

1. A node, coupled to a plurality of request lines 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 node comprising:

bus request means, coupled to the plurality of request lines corresponding exclusively to the node, for generating a bus request and transmitting the bus request on one of the corresponding plurality of request lines at times when a command is to be transferred from the node onto the bus, and for generating a bus request and transmitting the bus request on another one of the corresponding plurality of request lines at times when return data is to be transferred from the node onto the bus;

extend request means for generating an extend request for the node at times when the 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 node becomes a transmitter at times when the extend request for the node is present; and

bus access means, for obtaining control of the pended bus to enable the node to become a transmitter during an initial access cycle, in response to receipt of a conditional bus grant, 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 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 node.

2. A node in accordance with claim 1, in which the node is coupled to an arbiter by a grant line corresponding exclusively to the node and by the plurality of request lines corresponding exclusively to the node, and wherein:

the bus access means is coupled to the grant line, for obtaining control of the pended bus to enable the 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.

3. A node in accordance with claim 2, in which the node is coupled to each of the plurality of other nodes by an extend bus cycle line, and wherein:

the extend cycle means is coupled to the extend bus cycle line, for 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; and

the bus access means is coupled to the extend bus cycle line, for obtaining control of the pended bus to enable the 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.

4. A node in accordance with claim 1, in which the node is coupled to each of the plurality of other nodes by an extend bus cycle line, and wherein:

the extend cycle means is coupled to the extend bus cycle line, for 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; and

the bus access means is coupled to the extend bus cycle line, for obtaining control of the pended bus to enable the node to become a transmitter during an initial access cycle, in response to receipt of a conditional bus grant, at times when an extend bus cycle signal is not activated on the extend bus cycle line by any of the other nodes.

5. A node in accordance with claim 4, in which the node is coupled to an arbiter by the plurality of request lines corresponding exclusively to the node, and wherein:

the bus request means generates a bus request and synchronously transmits the bus request on one of the corresponding plurality of request lines at times when a command is to be transferred from the node onto the bus, and generates a bus request and synchronously transmits the bus request on another one of the corresponding plurality of request lines at times when return data is to be transferred from the node onto the bus.

6. A node in accordance with claim 3, in which the node is coupled to the arbiter by the plurality of request lines corresponding exclusively to the node, and wherein:

the bus request means generates a bus request and synchronously transmits the bus request on one of the corresponding plurality of request lines at times when a command is to be transferred from the node onto the bus, and generates a bus request and synchronously transmits the bus request on another one of the corresponding plurality of request lines at times when return data is to be transferred from the node onto the bus.

7. A node in accordance with claim 2, in which the node is coupled to the arbiter by the plurality of request lines corresponding exclusively to the node, and wherein:

the bus request means generates a bus request and synchronously transmits the bus request on one of the corresponding plurality of request lines at times when a command is to be transferred from the node onto the bus, and generates a bus request and synchronously transmits the bus request on another one of the corresponding plurality of request lines at times when return data is to be transferred from the node onto the bus.

8. A node in accordance with claim 1, in which the node is coupled to an arbiter by the plurality of request lines corresponding exclusively to the node, and wherein:

the bus request means generates a bus request and synchronously transmits the bus request on one of the corresponding plurality of request lines at times when a command is to be transferred from the node onto the bus, and generates a bus request and synchronously transmits the bus request on another one of the corresponding plurality of request lines at times when return data is to be transferred from the node onto the bus.

9. A node in accordance with claim 8, in which the plurality of request lines corresponding exclusively to the node include a commander request line and a responder request line, and in which the 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, and wherein:

the bus request means is coupled to the commander request line and to the responder 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 node onto the bus, and 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 node onto the bus.

10. A node in accordance with claim 7, in which the plurality of request lines corresponding exclusively to the node include a commander request line and a responder request line, and in which the 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, and wherein:

the bus request means is coupled to the commander request line and to the responder 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 node onto the bus, and 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 node onto the bus.

11. A node in accordance with claim 6, in which the plurality of request lines corresponding exclusively to the node include a commander request line and a responder request line, and in which the 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, and wherein:

the bus request means is coupled to the commander request line and to the responder 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 node onto the bus, and 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 node onto the bus.

12. A node in accordance with claim 5, in which the plurality of request lines corresponding exclusively to the node include a commander request line and a responder request line, and in which the 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, and wherein:

the bus request means is coupled to the commander request line and to the responder 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 node onto the bus, and 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 node onto the bus.

13. A node in accordance with claim 3, in which the plurality of request lines corresponding exclusively to the node include a commander request line and a responder request line, and in which the 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, and wherein:

the bus request means is coupled to the commander request line and to the responder 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 node onto the bus, and 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 node onto the bus.

14. A node in accordance with claim 2, in which the plurality of request lines corresponding exclusively to the node include a commander request line and a responder request line, and in which the 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, and wherein:

the bus request means is coupled to the commander request line and to the responder 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 node onto the bus, and 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 node onto the bus.

15. A node in accordance with claim 14, in which the bus access means includes means for asserting a system bus drive enable signal in the node to enable the node to obtain control of the pended bus during an initial access cycle, in response to receipt of a conditional bus grant, 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 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 node.

16. A node in accordance with claim 13, in which the bus access means includes means for asserting a system bus drive enable signal in the node to enable the node to obtain control of the pended bus during an initial access cycle, in response to receipt of a conditional bus grant, 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 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 node.

17. A node in accordance with claim 3, in which the bus access means includes means for asserting a system bus drive enable signal in the node to enable the node to obtain control of the pended bus during an initial access cycle, in response to receipt of a conditional bus grant, 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 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 node.

18. A node in accordance with claim 2, in which the bus access means includes means for asserting a system bus drive enable signal in the node to enable the node to obtain control of the pended bus during an initial access cycle, in response to receipt of a conditional bus grant, 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 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 node.

19. A node in accordance with claim 1, in which the bus access means includes means for asserting a system bus drive enable signal in the node to enable the node to obtain control of the pended bus during an initial access cycle, in response to receipt of a conditional bus grant, 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 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 node.

20. A method by which a node obtains access to a pended bus, wherein the node is coupled to a commander request line, a responder request line, and a grant line corresponding exclusively to the node, wherein the 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 node onto the bus;

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 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 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 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.