Centralized bus arbitration circuit

Claim 1

A method for arbitrating access to a bus accessible by a plurality of processors, the method comprising the steps of: (a) selecting a next processor; (b) determining whether the processor is permitted to use the bus; (c) if the processor is not permitted to use the bus, then returning to step (a); (d) if the processor is permitted to use the bus, then interrogating the processor as to the mode of operation requested by the processor; (e) if a first mode is requested, then: (1) determining whether quick access is required; (2) performing steps (a) through (g) if quick access is required and the processor does not use the bus immediately; (3) setting a period to a predetermined number; (4) allowing bus access to the processor if the period is greater than zero; (5) decrementing the period by one; (6) repeating the operation of the means described in (4) and (5) until the period equals zero, at which time steps (a) through (g) are performed; (f) if a second mode is requested, then: (1) setting a period to a predetermined maximum; (2) determining iof the processor has released the bus; (3) allowing the bus access to the processor if the processor has not released the bus and (4) decrementing the period by one; and (5) repeating steps (2) through (4) until the period equals zero or the processor released the bus, at which time steps (a) through (g) are performed; and (g) if a third mode is requested, then: (1) determining if the processor has released the bus; (2) allowing the bus access to the processor if the processor has not released the bus; (3) waiting one clock cycle; and (4) repeating steps (2) and (3) until the processor releases the bus, at which time steps (a) through (g) are performed.

Claim 2

A method for arbitrating access to a bus accessible by a plurality of processors, the method comprising the steps of: (a) selecting a next processor; (b) determining whether the processor is permitted to use the bus; (c) if the processor is not permitted to use the bus, then returning to step (a); (d) if the processor is permitted to use the bus, then interrogating the processor as to the mode of operation requested by the processor; (e) if a first mode is requested, then: (1) determining whether quick access is required; (2) performing steps (a) through (g) if quick access is required and the processor does not use the bus immediately; (3) setting a period to a predetermined number; (4) allowing bus access to the processor if the period is greater than zero; (5) decrementing the period by one; (6) repeating the operation of the means described in (4) and (5) until the period equals zero, at which time steps (a) through (g) are performed; (f) if a second mode is requested, then: (1) setting a period to a predetermined maximum; (2) determining iof the processor has released the bus; (3) allowing the bus access to the processor if the processor has not released the bus and (4) decrementing the period by one; and (5) repeating steps (2) through (4) until the period equals zero or the processor released the bus, at which time steps (a) through (g) are performed; and (g) if a third mode is requested, then: (1) determining if the processor has released the bus; (2) allowing the bus access to the processor if the processor has not released the bus; (3) waiting one clock cycle; and (4) repeating steps (2) and (3) until the processor releases the bus, at which time steps (a) through (g) are performed.

Claim 3

An apparatus for arbitrating access to a bus accessible by a plurality of processors, the apparatus comprising: (a) means for selecting a next processor; (b) means, responsive to a completed actuation of means (a), for determining whether said next processor is permitted to use the bus; (c) means, responsive to a negative determination by means (b), for repeating the operation of means (a); (d) means, responsive to an affirmative determination by means (b), for interrogating the processor as to the mode of operation requested by the processor; (e) means, responsive to a completed actuation of means (d) and a resultant request for a first mode of operation, such means comprising: (1) means for determining whether quick access is required; (2) means, responsive to an affirmative determination by means (1) and the concurrent failure of the processor to use the bus immediately, for performing the operation of means (a); (3) means, responsive to a completed actuation of means (2), for setting a period to a predetermined number; (4) means, responsive to a completed actuation of means (3) or means (6) and a resultant period which is greater than zero, for allowing bus access to the processor; (5) means, responsive to a completed actuation of means (4), for decrementing the period by one; (6) means, responsive to a completed actuation of means (5), for performing the operation of means (4) until the period equals zero, and for then performing the operation of means (a); (f) means, responsive to a completed actuation of means (d) and a resultant request for a second mode of operation, such means comprising: (1) means for setting a period to a predetermined maximum; (2) means, responsive to a completed actuation of means (1) or (5), for determining if the processor has released the bus; (3) means, responsive to a negative determination by means (2) and the concurrent period which is greater than zero, for allowing the bus access to the processor; (4) means, responsive to a completed actuation of means (3), for decrementing the period by one; and (5) means, responsive to a completed actuation of means (5), for performing the operation of means (2) until the period equals zero or the processor releases the bus, and for then performing the operation of means (a); (g) means, responsive to a completed actuation of means (d) and a resultant request for a third mode of operation, such means comprising: (1) means for determining if the processor has released the bus; (2) means, responsive to a negative determination by means (2) and the concurrent period which is greater than zero, for allowing the bus access to the processor; (3) means, responsive to a completed actuation of means (2), for waiting one clock cycle; and (4) means, responsive to a completed actuation of means (5), for performing the operation of means (2) until the processor releases the bus, and for then performing the operation of means (a).

Claim 4

An apparatus for arbitrating access to a bus accessible by a plurality of processors, the apparatus comprising: (a) means for selecting a next processor; (b) means, responsive to a completed actuation of means (a), for determining whether said next processor is permitted to use the bus; (c) means, responsive to a negative determination by means (b), for repeating the operation of means (a); (d) means, responsive to an affirmative determination by means (b), for interrogating the processor as to the mode of operation requested by the processor; (e) means, responsive to a completed actuation of means (d) and a resultant request for a first mode of operation, such means comprising: (1) means for determining whether quick access is required; (2) means, responsive to an affirmative determination by means (1) and the concurrent failure of the processor to use the bus immediately, for performing the operation of means (a); (3) means, responsive to a completed actuation of means (2), for setting a period to a predetermined number; (4) means, responsive to a completed actuation of means (3) or means (6) and a resultant period which is greater than zero, for allowing bus access to the processor; (5) means, responsive to a completed actuation of means (4), for decrementing the period by one; (6) means, responsive to a completed actuation of means (5), for performing the operation of means (4) until the period equals zero, and for then performing the operation of means (a); (f) means, responsive to a completed actuation of means (d) and a resultant request for a second mode of operation, such means comprising: (1) means for setting a period to a predetermined maximum; (2) means, responsive to a completed actuation of means (1) or (5), for determining if the processor has released the bus; (3) means, responsive to a negative determination by means (2) and the concurrent period which is greater than zero, for allowing the bus access to the processor; (4) means, responsive to a completed actuation of means (3), for decrementing the period by one; and (5) means, responsive to a completed actuation of means (5), for performing the operation of means (2) until the period equals zero or the processor releases the bus, and for then performing the operation of means (a); (g) means, responsive to a completed actuation of means (d) and a resultant request for a third mode of operation, such means comprising: (1) means for determining if the processor has released the bus; (2) means, responsive to a negative determination by means (2) and the concurrent period which is greater than zero, for allowing the bus access to the processor; (3) means, responsive to a completed actuation of means (2), for waiting one clock cycle; and (4) means, responsive to a completed actuation of means (5), for performing the operation of means (2) until the processor releases the bus, and for then performing the operation of means (a).