Resource request arbitration device, resource request arbitration system, resource request arbitration method, integrated circuit, and program

Patent metadata

Field	Value
Publication number	US-9367498-B2
Application number	US-201213821392-A
Country	US
Kind code	B2
Filing date	Jul 27, 2012
Priority date	Sep 14, 2011
Publication date	Jun 14, 2016
Grant date	Jun 14, 2016

Abstract

A resource request arbitration device is connected with each of a plurality of masters, and arbitrates transfer requests issued by the masters. The resource request arbitration device includes a plurality of counters each indicating a slack time of a transfer request issued by a master corresponding to the counter, and compares counter values stored in the counters by a tournament method, and specifies a master that has issued a transfer request having the highest priority. The resource request arbitration device grants access permission to the specified master to permit the specified master to use a slave.

First claim

The invention claimed is:

1. A resource request arbitration device that grants permission to access a shared resource to a resource request device having a highest priority among a plurality of resource request devices that each issue a request to access the shared resource, the resource request arbitration device comprising:
a plurality of counters that are provided in one-to-one correspondence with the resource request devices, and are each configured to store therein a counter value indicating a priority of a corresponding resource request device;
a plurality of level signal generation units that are provided in one-to-one correspondence with the counters, and are each configured to generate a one-hot level signal based on a counter value stored in a corresponding counter; and
a specification unit configured to specify the resource request device having the highest priority based on a bit position of an active bit of the level signal generated by each of the level signal generation units,
wherein the specification unit compares the level signals generated by the level signal generation units to specify a level signal having an active bit at a bit position with a highest priority among the level signals, and specifies, as the resource request device having the highest priority, one of the resource request devices that corresponds to the specified level signal.

2. The resource request arbitration device of claim 1 , wherein
the level signal generation units each normalize the counter value stored in the corresponding counter to a level value whose depth is smaller than a bit width of the corresponding counter, and generate the level signal based on the level value.

3. The resource request arbitration device of claim 2 , wherein
the level signal generation units each generate the level signal such that the higher priority a corresponding resource request device has, the less significant position the level signal has an active bit at, and
the specification unit specifies a level signal generation unit that has generated a level signal having an active bit at a least significant position among the level signals generated by the level signal generation units, and specifies a resource request device corresponding to the specified level signal generation unit as the resource request device having the highest priority.

4. The resource request arbitration device of claim 2 , further comprising
a plurality of calculation units that are provided in one-to-one correspondence with the level signal generation units, and are connected to each other in a daisy-chain topology via a plurality of signal lines, wherein
the calculation units each perform a bitwise OR operation on a level signal generated by a corresponding level signal generation unit and a level signal flowing on an upstream signal line, and output a result of the bitwise OR operation to a downstream signal line, and
the specification unit judges which one of the level signal generated by the corresponding level signal generation unit and the level signal flowing on the upstream signal line has an active bit at a less significant position with respect to each of the calculation units, and specifies a level signal generation unit that has generated a level signal having an active bit at a least significant position among the level signals generated by the level signal generation units based on results of the judgments.

5. The resource request arbitration device of claim 1 , wherein
while the corresponding resource request device issues the request, the counters each decrement the counter value per clock cycle, and
when the permission is granted to the corresponding resource request device, the counters each increment the counter value by a value based on a bandwidth requested by the corresponding resource request device.

6. A resource request arbitration system including a shared resource, a plurality of resource request devices that each issue a request to access the shared resource, and a resource request arbitration device that grants permission to access a resource request device having a highest priority among the resource request devices, the resource request arbitration device comprising:
a plurality of counters that are provided in one-to-one correspondence with the resource request devices, and are each configured to store therein a counter value indicating a priority of a corresponding resource request device;
a plurality of level signal generation units that are provided in one-to-one correspondence with the counters, and are each configured to generate a one-hot level signal based on a counter value stored in a corresponding counter; and
a specification unit configured to specify the resource request device having the highest priority based on a bit position of an active bit of the level signal generated by each of the level signal generation units,
wherein the specification unit compares the level signals generated by the level signal generation units to specify a level signal having an active bit at a bit position with a highest priority among the level signals, and specifies, as the resource request device having the highest priority, one of the resource request devices that corresponds to the specified level signal.

7. A resource request arbitration method that is for use in a resource request arbitration device including a plurality of counters that each store therein a counter value indicating a priority of a different one of a plurality of resource request devices that each issue a request to access a shared resource, and is for granting permission to access the shared resource to a resource request device having a highest priority among the resource request devices, the resource request arbitration method comprising:
a level signal generating step of generating a one-hot level signal based on each of the counter values stored in the counters; and
a specifying step of specifying the resource request device having the highest priority based on a bit position of an active bit of the generated level signals,
wherein the specifying step further comprises comparing the level signals generated in the level signal generating step to specify a level signal having an active bit at a bit position with a highest priority among the level signals, and specifying, as the resource request device having the highest priority, one of the resource request devices that corresponds to the specified level signal.

8. An integrated circuit for use in a resource request arbitration device that grants permission to access a shared resource to a resource request device having a highest priority among a plurality of resource request devices that each issue a request to access the shared resource, the integrated circuit comprising:
a plurality of counters that are provided in one-to-one correspondence with the resource request devices, and are each configured to store therein a counter value indicating a priority of a corresponding resource request device;
a plurality of level signal generation units that are provided in one-to-one correspondence with the counters, and are each configured to generate a one-hot level signal based on a counter value stored in a corresponding counter; and
a specification unit configured to specify the resource request device having the highest priority based on a bit position of an active bit of the level signal generated by each of the level signal generation units,
wherein the specification unit compares the level signals generated by the level signal generation units to specify a level signal having an active bit at a bit position with a highest priority among the level signals, and specifies, as the resource request device having the highest priority, one of the resourc

Assignees

• Amano Hiroshi
• Iwahashi Daisuke
• Panasonic Ip Man Co Ltd

Inventors

• Amano Hiroshi
• Iwahashi Daisuke

Classifications

• G06F13/362 Primary

  with centralised access control · CPC title