Arbitration device, arbitration method, and electronic apparatus
View Patent ↗An arbitration device and method including validating a second signal after a first signal is selected for a given number of times when the first signal and the second signal conflict, where the first signal has a first priority based on a priority order corresponding to a plurality of processes and the second signal has a second priority lower than the first priority.
1. An arbitration device, comprising:
a memory; and
at least one processor connected with the memory, configured to:
output a first arbitration signal corresponding to an access request in accordance with a first priority and output a first valid signal indicating output of the first arbitration signal,
output a second arbitration signal corresponding with an access request in accordance with a second priority and output a second valid signal indicating output of the second arbitration signal,
select one of the first arbitration signal and the second arbitration signal and output one of a first enable signal indicating a selection of the first arbitration signal and a second enable signal indicating a selection of the second arbitration signal,
count, using a first counter, a value associated with the first enable signal;
count, using a second counter, a value associated with the second enable signal;
generate a first priority flag based on an output of the first counter and an output of the second counter, the first priority flag including a first state indicating the access request corresponding to the first arbitration signal has priority and a second state indicating the access request corresponding to the second arbitration signal has priority; and
select one of the first valid signal and the second valid signal based on a state of a generated first priority flag,
wherein selection of one of the first arbitration signal and the second arbitration signal corresponds with a selection of one of the first valid signal and the second valid signal.
2. The arbitration device according to claim 1 ,
wherein the first valid signal with a first voltage is output when outputting the first arbitration signal is selected and the first valid signal with a second voltage is output when the first arbitration signal is not selected, and
the second valid signal with the first voltage is output when the second arbitration signal is selected and the second valid signal with the second voltage is output when the second arbitration signal is not selected.
3. The arbitration device according to claim 2 , wherein
the first valid signal is output when the first priority flag is the first state,
the second voltage is output when the first priority flag is the second state and the second valid signal is the first voltage, and
the first voltage is output when the first priority flag is the second state, the second valid signal is the second voltage and the first valid signal is the first voltage.
4. The arbitration device according to claim 1 ,
wherein the first priority flag is generated in the first state during a count operation of the first counter and the first priority flag is generated in the second state during a count operation of the second counter.
5. The arbitration device according to claim 1 , wherein the first counter outputs a first match signal when the value associated with the first enable signal matches a first count-up value and the second counter outputs a second match signal when the value associated with the second enable signal matches a second count-up value.
6. An arbitration method, comprising:
outputting a first arbitration signal corresponding to an access request in accordance a first priority and outputting a first valid signal indicating output of the first arbitration signal;
outputting a second arbitration signal corresponding to an access request in accordance with a second priority and outputting a second valid signal indicating output of the second arbitration signal;
selecting one of the first arbitration signal and the second arbitration signal and outputting one of a first enable signal indicating a selection of the first arbitration signal and a second enable signal indicating a selection of the second arbitration signal;
counting a value associated with the first enable signal by a first counter;
counting a value associated with the second enable signal by a second counter;
generating a first priority flag based on an output of the first counter and an output of the second counter, the first priority flag including a first state indicating the access request corresponding to the first arbitration signal has priority and a second state indicating the access request corresponding to the second arbitration signal has priority; and
selecting one of the first valid signal and the second valid signal based on a state of a generated first priority flag,
wherein selection of one of the first arbitration signal and the second arbitration signal corresponds with a selection of one of the first valid signal and the second valid signal.
7. The arbitration method according to claim 6 , wherein
the first valid signal is output with a first voltage when the first arbitration signal is selected and the first valid signal is output with a second voltage when the first arbitration signal is not selected, and
the second valid signal is output with the first voltage when outputting the second arbitration signal is selected and the second valid signal is output with the second voltage when the second arbitration signal is not selected.
8. The arbitration method according to claim 6 , comprising:
outputting a first match signal when the value associated with the first enable signal matches a first count-up value; and
outputting a second match signal when the value associated with the second enable signal matches a second count-up value.
9. An electronic apparatus, comprising:
an acquisition part configured to acquire information;
a plurality of processing parts configured to perform a plurality of processes for the information;
a memory configured to store the information for which the plurality of processes are performed;
a display configured to display the information for which the plurality of processes are performed;
a first arbiter configured to output a first arbitration signal corresponding to an access request associated with a first priority and output a first valid signal indicating output of the first arbitration signal;
a second arbiter configured to output a second arbitration signal corresponding to an access request associated with a second priority and output a second valid signal indicating output of the second arbitration signal;
a selection part configured to select one of the first arbitration signal and the second arbitration signal and output one of a first enable signal indicating a selection of the first arbitration signal and a second enable signal indicating a selection of the second arbitration signal;
a first counter configured to count the first enable signal;
a second counter configured to count the second enable signal; and
a flag generator configured to generate a first priority flag based on an output of the first counter and an output of the second counter, the first priority flag including a first state indicating the access request corresponding to the first arbitration signal has priority and a second state indicating the access request corresponding to the second arbitration signal has priority; and
a first level arbiter configured to select one of the first valid signal and the second valid signal based on a state of a generated first priority flag,
wherein the selection part selects one of the first arbitration signal and the second arbitration signal based on an output of the first level arbiter.
10. The electronic apparatus according to claim 9 ,
wherein the first arbiter outputs the first valid signal with a first voltage when the first arbitration signal is selected and outputs the first valid signal with a second voltage when the first arbitration signal is not selected, and
the second arbiter outputs the second valid signal with the first voltage when the second arbitration signal is selected and outputs the second valid signal with the second voltage when the second arbitration signal is not selected.
11. The electronic apparatus according to claim 10 , wherein
the first level arbiter outputs the first valid signal when the first priority flag is the first state,
outputs the second voltage when the first priority flag is the second state and the second valid signal is the first voltage, and
output the first voltage when the first priority flag is the second state, the second valid signal is the second voltage and the first valid signal is the first voltage.
12. The electronic apparatus according to claim 9 ,
wherein the flag generator generates the first priority flag with the first state during a count operation of the first counter and generates the second priority flag with the second state during a count operation of the second counter.
13. The electronic apparatus according to claim 9 , wherein the first counter outputs a first match signal when the value associated with the first enable signal matches a first count-up value and the second counter outputs a second match signal when the value associated with the second enable signal matches a second count-up value.
14. A compute implemented method of arbitration, comprising:
receiving access requests that result in a conflict; and
outputting a first arbitration signal corresponding to an access request associated with a first priority and outputting a first valid signal indicating output of the first arbitration signal;
outputting a second arbitration signal corresponding to an access request associated with a second priority and outputting a second valid signal indicating output of the second arbitration signal;
selecting one of the first arbitration signal and the second arbitration signal and output one of a first enable signal indicating a selection of the first arbitration signal and a second enable signal indicating a selection of the second arbitration signal;
counting a value associated with the first enable signal by a first counter;
counting a value associated with the second enable signal by a second counter;
generating a first priority flag based on an output of the first counter and an output of the second counter, the first priority flag including a first state indicating the access request corresponding to the first arbitration signal has priority and a second state indicating the access request corresponding to the second arbitration signal has priority; and
selecting one of the first valid signal and the second valid signal based on a state of a generated first priority flag,
wherein selection of one of the first arbitration signal and the second arbitration signal is based on a selected valid signal.
15. The computer-implemented method according to claim 14 , comprising:
outputting a first match signal when the value associated with the first enable signal matches a first count-up value; and
outputting a second match signal when the value associated with the second enable signal matches a second count-up value.