US5862355A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for overriding bus prioritization scheme
Assignee: Symbol Technologies LLC
•
Filing: 1996-09-12
•
Granted: 1999-01-19
•
Expires: 2016-09-12
Abstract
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.
Inventors
- 👤 Brian D. Logsdon
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-31 17:26
CPC Classifications
G; G06; G06F; G06F13/00; G06F13/14; G06F13/36; G06F13/362; G06F13/364
Claims Analysis
Total Claims: 25
Claim 1
Independent Claim
269 words
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.
Claim 2
Dependent Claim
269 words
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.
Claim 3
Dependent Claim
47 words
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.
Claim 4
Dependent Claim
103 words
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.
Claim 5
Dependent Claim
56 words
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.
Claim 6
Dependent Claim
83 words
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.
Claim 7
Dependent Claim
29 words
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.
Claim 8
Dependent Claim
21 words
The circuit of claim 6, wherein the deny counter is reset upon the corresponding device being granted access to the bus.
Claim 9
Dependent Claim
12 words
The circuit of claim 1, wherein the bus is a PCI bus.
Claim 10
Dependent Claim
16 words
The circuit of claim 1, wherein the circuit includes a state machine for controlling operation thereof.
Claim 11
Dependent Claim
238 words
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.
Claim 12
Dependent Claim
238 words
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.
Claim 13
Dependent Claim
47 words
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.
Claim 14
Dependent Claim
103 words
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.
Claim 15
Dependent Claim
12 words
The circuit of claim 10, wherein the bus is a PCI bus.
Claim 16
Dependent Claim
16 words
The circuit of claim 10, wherein the circuit includes a state machine for controlling operation thereof.
Claim 17
Independent Claim
231 words
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.
Claim 18
Independent Claim
231 words
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.
Claim 19
Dependent Claim
47 words
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.
Claim 20
Dependent Claim
104 words
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.
Claim 21
Dependent Claim
248 words
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.
Claim 22
Dependent Claim
248 words
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.
Claim 23
Independent Claim
196 words
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.
Claim 24
Independent Claim
196 words
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.
Claim 25
Dependent Claim
45 words
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.
References Cited (Backward Citations)
US4829467A
Cited
US5274774A
Cited
US5151994A
Cited
US5440698A
Cited
US5440752A
Cited
US5546548A
Cited
US5396602A
Cited
US5644733A
Cited
US5572686A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-01-18 | 2002-07-20 | 2003-01-19 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-01-18 | 2006-07-20 | 2007-01-19 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-01-18 | 2010-07-20 | 2011-01-19 | $7700.00 | Window Closed / Lapsed |