Round robin arbiter circuit apparatus

Claim 1

Arbiter apparatus for round robin arbitrating with N arbiter circuits where N is a positive member greater than 2 comprising, comprising: clock signal supply means for supplying a primary clock signal with a given repetition period; delay means, connected to said clock means, for providing N-1 additional clock signals each incrementally phase delayed with respect to said primary clock signal such that all N-1 additional clock signals are initiated within one said given repetition period as different phase clock signals; N arbiter circuits, each including clock input means, request input means, clear means and grant output means; N request input signal means connected respectively to each of said request input means of said N arbiter circuits, said N request input signal means initiates activation of said respective N arbiter circuit; each of said N arbiter circuits operable to receive said different phase clock signal from said clock means via said clock input means; each of said arbiter circuits further operable to provide a grant output signal in response to said clock input means, said request input means, and said clear means; N logic circuits means each coupled respectively to each of said arbiter circuits and operable to control said clear means of said arbiter circuit; and means connecting one of said N logic circuit means to each of said N arbiter circuits for monitoring the grant output means of that arbiter circuit for the occurrence of a grant output signal and connecting each of the logic circuits to the clear means of all the arbiter circuits other than the one being monitored for preventing the activation of any of the other arbiter circuits for as long as a request input signal is applied to the circuit having a grant output signal.

Claim 3

A method of minimizing the clock cycle time for round robin arbitrating between request inputs to a plurality of arbiter circuits in a system and providing a single grant output signal at a time from the plurality of arbiter circuits each having an associated request input, arbiter clearing signal input and grant output, the method comprising the steps of: providing phase delay clocking to each of N arbiter circuits for completing enablization thereof whereby each of said N arbiter circuits successively receives a clock signal in less than N clock cycles, N being a positive number greater than 2, the N arbiter circuits operable to provide a grant output signal; providing request signals to said arbiter circuits whereby the next clocked arbiter circuit having a request signal applied thereto, after arbiter clearing signals are removed, is allowed to provide a grant output signal; monitoring the grant outputs of each of the arbiter circuits; and keeping each remaining arbiter circuits from responding to an associated request input signal until after the associated request signal is removed from the arbiter circuit presently providing a grant output signal.

Claim 4

A method of minimizing the clock cycle time for round robin arbitrating between request inputs to a plurality of arbiter circuits in a system and providing a single grant output signal at a time from the plurality of arbiter circuits each having an associated request input, arbiter clearing signal input and grant output, the method comprising the steps of: providing phase delay clocking to each of N arbiter circuits for completing enablization thereof whereby each of said N arbiter circuits successively receives a clock signal in less than N clock cycles, N being a positive number greater than 2, the N arbiter circuits operable to provide a grant output signal; providing request signals to said arbiter circuits whereby the next clocked arbiter circuit having a request signal applied thereto, after arbiter clearing signals are removed, is allowed to provide a grant output signal; monitoring the grant outputs of each of the arbiter circuits; and keeping each remaining arbiter circuits from responding to an associated request input signal until after the associated request signal is removed from the arbiter circuit presently providing a grant output signal.

Claim 5

An apparatus for minimizing the clock cycle time for round robin arbitrating between request inputs to a plurality of arbiter circuits and providing a single grant output signal at a time from the plurality of arbiter circuits each having an associated request input, arbiter clearing signal input and grant output, comprising N arbiter circuits each including clock input means, clear input means, request input means and grant output means, N being a positive number greater than 2, said N arbiter circuits operable to provide a grant output signal; clock first means for providing phase delay clocking to said clock input means of each of said N arbiter circuits for completing enablization thereof whereby each of said N arbiter circuits successively receives a clock signal in less than N clock cycles; second means for providing request signals to said request input means of at least one of said arbiter circuits whereby the next clocked arbiter circuit having a request signal applied thereto, after arbiter clearing signals are removed, is allowed to provide a grant output signal; third means for monitoring the grant outputs of each of the arbiter circuits; and fourth means connected to said clear input means of said N arbiter circuits for keeping each remaining arbiter circuits from responding to an associated request input signal until, after the associated request signal is removed from the arbiter circuit presently providing a grant output signal.

Claim 6

An apparatus for minimizing the clock cycle time for round robin arbitrating between request inputs to a plurality of arbiter circuits and providing a single grant output signal at a time from the plurality of arbiter circuits each having an associated request input, arbiter clearing signal input and grant output, comprising N arbiter circuits each including clock input means, clear input means, request input means and grant output means, N being a positive number greater than 2, said N arbiter circuits operable to provide a grant output signal; clock first means for providing phase delay clocking to said clock input means of each of said N arbiter circuits for completing enablization thereof whereby each of said N arbiter circuits successively receives a clock signal in less than N clock cycles; second means for providing request signals to said request input means of at least one of said arbiter circuits whereby the next clocked arbiter circuit having a request signal applied thereto, after arbiter clearing signals are removed, is allowed to provide a grant output signal; third means for monitoring the grant outputs of each of the arbiter circuits; and fourth means connected to said clear input means of said N arbiter circuits for keeping each remaining arbiter circuits from responding to an associated request input signal until, after the associated request signal is removed from the arbiter circuit presently providing a grant output signal.

Claim 7

A method of minimizing the clock cycle for round robin arbitrating between request inputs to a plurality of arbiter circuits in a system and providing a single grant output signal at a time from the plurality of arbiter circuits each having an associated request input, arbiter clearing signal input and grant output, the method comprising the steps of: successively phase delay clocking each of N arbiter circuits for completing enablization thereof whereby each of said N arbiter circuits receives a clock signal in a total time of less than N clock cycles, N being a positive number greater than 2, the N arbiter circuits operable to provide a grant output signal; providing request signals to said arbiter circuits whereby the next clocked arbiter circuit having a request signal applied thereto, after arbiter clearing signals are removed, is allowed to provide a grant output signal; monitoring the grant outputs of each of the arbiter circuits; and maintaining a clear signal on all remaining arbiter circuits, other than one having a grant output signal for keeping each remaining arbiter circuits from responding to an associated request input signal, until after the associated request signal is removed from the arbiter circuit presently providing a grant output signal.

Claim 8

A method of minimizing the clock cycle for round robin arbitrating between request inputs to a plurality of arbiter circuits in a system and providing a single grant output signal at a time from the plurality of arbiter circuits each having an associated request input, arbiter clearing signal input and grant output, the method comprising the steps of: successively phase delay clocking each of N arbiter circuits for completing enablization thereof whereby each of said N arbiter circuits receives a clock signal in a total time of less than N clock cycles, N being a positive number greater than 2, the N arbiter circuits operable to provide a grant output signal; providing request signals to said arbiter circuits whereby the next clocked arbiter circuit having a request signal applied thereto, after arbiter clearing signals are removed, is allowed to provide a grant output signal; monitoring the grant outputs of each of the arbiter circuits; and maintaining a clear signal on all remaining arbiter circuits, other than one having a grant output signal for keeping each remaining arbiter circuits from responding to an associated request input signal, until after the associated request signal is removed from the arbiter circuit presently providing a grant output signal.

Claim 9

An apparatus for minimizing the clock cycle time for round robin arbitrating between request inputs to a plurality of arbiter circuits and providing a single grant output signal at a time from the plurality of arbiter circuits, comprising: a plurality N of arbiter circuits each having a request input, an inhibit input, an activation input and a grant output, N being a positive number greater than 2, the N arbiter circuits operable to provide a grant output signal; means connected to said activation inputs of each of said N arbiter circuits for supplying a plurality N of unique phase clock signals thereto; and N logic means, one of which is associated with each of said N arbiter circuits, and each of which is connected to the inhibit input of each of the remaining of said N arbiter circuits, for inhibiting active response of the remaining arbiter circuits while the associated arbiter circuit is actively responding to a request input.

Claim 10

An apparatus for minimizing the clock cycle time for round robin arbitrating between request inputs to a plurality of arbiter circuits and providing a single grant output signal at a time from the plurality of arbiter circuits, comprising: a plurality N of arbiter circuits each having a request input, an inhibit input, an activation input and a grant output, N being a positive number greater than 2, the N arbiter circuits operable to provide a grant output signal; means connected to said activation inputs of each of said N arbiter circuits for supplying a plurality N of unique phase clock signals thereto; and N logic means, one of which is associated with each of said N arbiter circuits, and each of which is connected to the inhibit input of each of the remaining of said N arbiter circuits, for inhibiting active response of the remaining arbiter circuits while the associated arbiter circuit is actively responding to a request input.

Claim 12

A method of minimizing the clock cycle time for round robin arbitrating between request inputs to a set of arbiter circuits in a system, each having a request input, an inhibit input, an activation input and a grant output, where the set provides a single grant output signal at a time to one of several requesters, the method comprising the steps of: supplying a plurality N of unique phase clock signals one to the activation inputs of each of a set of N arbiter circuits, N being a positive number greater than 2; providing request signals to said arbiter circuits; and logically inhibiting each of the remaining ones of the set of N arbiter circuits other than whichever one arbiter circuit is responding to a request input for as long as said one arbiter circuit is providing a grant output.

Claim 13

A method of minimizing the clock cycle time for round robin arbitrating between request inputs to a set of arbiter circuits in a system, each having a request input, an inhibit input, an activation input and a grant output, where the set provides a single grant output signal at a time to one of several requesters, the method comprising the steps of: supplying a plurality N of unique phase clock signals one to the activation inputs of each of a set of N arbiter circuits, N being a positive number greater than 2; providing request signals to said arbiter circuits; and logically inhibiting each of the remaining ones of the set of N arbiter circuits other than whichever one arbiter circuit is responding to a request input for as long as said one arbiter circuit is providing a grant output.