Method and apparatus for overriding bus prioritization scheme

• US 5,862,355 A
• Filed: 09/12/1996
• Issued: 01/19/1999
• Est. Priority Date: 09/12/1996
• Status: Expired due to Term

• Current Assignee: Symbol Technologies, LLC (Zebra Technologies Corporation)
• Original Assignee: Telxon Corporation (Zebra Technologies Corporation)
• Inventors: Logsdon, Brian D.
• Primary Examiner(s): An, Meng-Ai T.
• Assistant Examiner(s): Lefkowitz, Sumati
• Application Number:
  US08/713,216
• Time in Patent Office: 859 Days
• Field of Search: 395/296, 395/303, 395/861, 395/732, 395/737, 395/673, 711/151
• US Class Current: 710/116
• CPC Class Codes: G06F 13/364 using independent requests or grants, e.g. using separated request and grant lines

Abstract

A bus arbiter circuit for a system including a bus and a plurality of devices which can request access to the bus at various times. The bus arbiter circuit includes circuitry for receiving requests for access to the bus from those of the plurality of devices desiring access to the bus during an arbitration cycle; circuitry for arbitrating access to the bus during the arbitration cycle in response to the received requests, an outcome of the arbitration cycle being based on a corresponding priority level associated with each of the plurality of devices; circuitry for granting access to one of those devices requesting access to the bus based on the outcome of the arbitration cycle; and circuitry for increasing the corresponding priority level associated with those of the plurality of devices which requested access to the bus but which were not granted access to the bus as a result of the arbitration cycle.

Claims

1. A bus arbiter circuit for a system including a bus and a plurality of devices which can request access to the bus at various times, each of the devices being configured to provide a bus request signal to the bus arbiter circuit when requesting access to the bus and to receive a bus grant signal from the bus arbiter circuit when granted access to the bus, the bus arbiter circuit comprising:

circuitry for arbitrating access to the bus during an arbitration cycle in response to bus request signals from those of the plurality of devices requesting access, an outcome of the arbitration cycle being based on a corresponding priority level associated with each of the plurality of devices;

circuitry for granting access, via a respective bus grant signal, to one of those devices requesting access to the bus based on the outcome of the arbitration cycle;

circuitry for increasing the corresponding priority level associated with those of the plurality of devices which requested access to the bus but which were not granted access to the bus as a result of the arbitration cycle; and

circuitry for increasing the corresponding priority level of at least one of the plurality of devices above the priority level which would normally be assigned if the at least one of the plurality of devices requesting access to the bus was not granted access in response to receiving a hardware panic signal from the at least one of the plurality of devices indicative of the at least one of the plurality of devices desiring increased priority above the priority level which would normally be assigned.

2. The circuit of claim 1, wherein the priority levels of those of the plurality of devices which did not request access to the bus during the arbitration cycle are not increased in response to access to the bus being granted to another of the plurality of devices.

3. The circuit of claim 1, wherein the circuitry for increasing the corresponding priority level includes a priority level override circuit for each of the plurality of devices, the priority level override circuit including a priority register for storing a preset priority level associated with the corresponding device, and a circuit for overriding the preset priority level with a higher priority level as a result of at least one of the corresponding device having requested access to the bus but not having been granted access to the bus through at least one arbitration cycle and the corresponding device having asserted a hardware panic signal.

4. The circuit of claim 3, wherein each priority level override circuit further includes a deny register for storing an indication of a number of times the corresponding device can request access to the bus and not receive access to the bus before the priority level of the corresponding device is increased from the preset priority level.

5. The circuit of claim 4, wherein each priority level override circuit further includes a deny counter which maintains a count of the number of times the corresponding device has requested access to the bus and not received access to the bus since a previous time the corresponding device had access to the bus, and a comparator for comparing the contents of the deny register and the deny counter in order to output a signal for increasing the priority level of the corresponding device.

6. The circuit of claim 5, wherein the deny counter is incremented each time the corresponding device requests access to the bus but is not granted access to the bus.

7. The circuit of claim 6, wherein the deny counter is reset upon the corresponding device being granted access to the bus.

8. The circuit of claim 1, wherein the bus is a PCI bus.

9. The circuit of claim 1, wherein the circuit includes a state machine for controlling operation thereof.

10. A bus arbiter circuit for a system including a bus and a plurality of devices which can request access to the bus at various times, the bus arbiter circuit comprising:

circuitry for receiving requests for access to the bus from those of the plurality of devices desiring access to the bus during an arbitration cycle;

circuitry for arbitrating access to the bus during the arbitration cycle in response to the received requests, an outcome of the arbitration cycle being based on a corresponding priority level associated with each of the plurality of devices;

circuitry for granting access to one of those devices requesting access to the bus based on the outcome of the arbitration cycle;

circuitry for increasing the corresponding priority level associated with those of the plurality of devices which requested access to the bus but which were not granted access to the bus as a result of the arbitration cycle; and

circuitry for increasing the corresponding priority level of at least one of the plurality of devices above the priority level which would normally be assigned if the at least one of the plurality of devices requesting access to the bus was not granted access in response to receiving a hardware panic signal from the at least one of the plurality of devices indicative of the at least one of the plurality of devices desiring increased priority above the priority level which would normally be assigned.

11. The circuit of claim 10, wherein the priority levels of those of the plurality of devices which did not request access to the bus during the arbitration cycle are not increased in response to access to the bus being granted to another of the plurality of devices.

12. The circuit of claim 10, wherein the circuitry for increasing the corresponding priority level includes a priority level override circuit for each of the plurality of devices, the priority level override circuit including a priority register for storing a preset priority level associated with the corresponding device, and a circuit for overriding the preset priority level with a higher priority level as a result of at least one of the corresponding device having requested access to the bus but not having been granted access to the bus through at least one arbitration cycle and the corresponding device having asserted a hardware panic signal.

13. The circuit of claim 10, wherein the bus is a PCI bus.

14. The circuit of claim 10, wherein the circuit includes a state machine for controlling operation thereof.

15. A method of bus arbitration in a system including a bus and a plurality of devices which can request access to the bus at various times, the method comprising the steps of:

receiving requests for access to the bus from those of the plurality of devices desiring access to the bus during an arbitration cycle;

arbitrating access to the bus during the arbitration cycle in response to the received requests, an outcome of the arbitration cycle being based on a corresponding priority level associated with each of the plurality of devices;

granting access to one of those devices requesting access to the bus based on the outcome of the arbitration cycle;

increasing the corresponding priority level associated with those of the plurality of devices which requested access to the bus but which were not granted access to the bus as a result of the arbitration cycle; and

increasing the corresponding priority level associated with at least one of the plurality of devices above the priority level which would normally be assigned if the at least one of the plurality of devices requesting access to the bus was not granted access in response to receiving a hardware panic signal from the at least one of the plurality of devices indicative of the at least one of the plurality of devices desiring increased priority above the priority level which would normally be assigned.

16. The method of claim 15, wherein the priority levels of those of the plurality of devices which did not request access to the bus during the arbitration cycle are not increased in response to access to the bus being granted to another of the plurality of devices.

17. The method of claim 15, wherein the step of increasing the corresponding priority level includes using a priority level override circuit for each of the plurality of devices, the priority level override circuit including a priority register for storing a preset priority level associated with the corresponding device, and a circuit for overriding the preset priority level with a higher priority level as a result of at least one of the corresponding device having requested access to the bus but not having been granted access to the bus through at least one arbitration cycle and the corresponding device having asserted a hardware panic signal.

18. A bus arbiter circuit for a system including a bus and a plurality of devices which can request access to the bus at various times, each of the devices being configured to provide a bus request signal to the bus arbiter circuit when requesting access to the bus and to receive a bus grant signal from the bus arbiter circuit when granted access to the bus, and at least one of the devices being configured to provide a hardware panic signal to the bus arbiter circuit indicative of the at least one device desiring increased priority, the bus arbiter circuit comprising:

circuitry for arbitrating access to the bus during an arbitration cycle in response to bus request signals from those of the plurality of devices requesting access, an outcome of the arbitration cycle being based on a corresponding priority level associated with each of the plurality of devices;

circuitry for granting access, via a respective bus grant signal, to one of those devices requesting access to the bus based on the outcome of the arbitration cycle; and

circuitry for increasing the corresponding priority level associated with the at least one device above the priority level which would normally be assigned if the at least one device requesting access to the bus was not granted access in response to receiving the hardware panic signal from the at least one device indicative of the at least one device desiring increased priority above the priority level which would normally be assigned.

19. A method of bus arbitration in a system including a bus and a plurality of devices which can request access to the bus at various times, the method comprising the steps of:

receiving requests for access to the bus from those of the plurality of devices desiring access to the bus during an arbitration cycle;

arbitrating access to the bus during the arbitration cycle in response to the received requests, an outcome of the arbitration cycle being based on a corresponding priority level associated with each of the plurality of devices;

increasing the corresponding priority level associated with at least one of the plurality of devices above the priority level which would normally be assigned if the at least one of the plurality of devices requesting access to the bus was not granted access in response to receiving a hardware panic signal from the at least one of the plurality of devices indicative of the at least one of the plurality of devices desiring increased priority above the priority level which would normally be assigned; and

granting access to one of those devices requesting access to the bus based on the outcome of the arbitration cycle.

20. The method of claim 19, further including the step of increasing the corresponding priority level associated with those of the plurality of devices which requested access to the bus but which were not granted access to the bus as a result of the arbitration cycle.