Arbiter, crossbar, request selection method and information processing device
First Claim
Patent Images
1. An arbiter mounted on a crossbar in which a plurality of units capable of issuing a request are connected, for selecting a request among requests issued by the units each of which belongs to one of a plurality of groups of units, the arbiter comprising:
- a plurality of first request selection parts, each of the first request selection parts corresponds to one of a different groups of units, and that selects a request among requests issued by the units belong to the same group of units corresponds to the first request selection part, respectively;
second request selection part for selecting a request among the requests selected for each of the groups of units by the first request selection parts; and
selection control part for enabling the second request selection part to select a request among requests issued from the groups of units according to a predetermined priority of each group of units among the plurality of groups;
whereinthe priority of each group of units among the groups is changed at prescribed time intervals.
1 Assignment
0 Petitions
Accused Products
Abstract
A plurality of units (processing units) connected to a crossbar are divided into a plurality of groups and one is selected from requests selected for each group according to priority among the groups that changes at prescribed time intervals. Thus, the number of times per unit time requests issued from units belonging to a group whose priority is improved at the prescribed time intervals can be maintained over a certain value regardless of a request state.
-
Citations
11 Claims
-
1. An arbiter mounted on a crossbar in which a plurality of units capable of issuing a request are connected, for selecting a request among requests issued by the units each of which belongs to one of a plurality of groups of units, the arbiter comprising:
-
a plurality of first request selection parts, each of the first request selection parts corresponds to one of a different groups of units, and that selects a request among requests issued by the units belong to the same group of units corresponds to the first request selection part, respectively; second request selection part for selecting a request among the requests selected for each of the groups of units by the first request selection parts; and selection control part for enabling the second request selection part to select a request among requests issued from the groups of units according to a predetermined priority of each group of units among the plurality of groups;
whereinthe priority of each group of units among the groups is changed at prescribed time intervals. - View Dependent Claims (2)
-
-
3. An arbiter in which a plurality of units are connected to, for selecting one of requests issued by the units, the arbiter comprising:
-
first request selection part that selects, for each of a plurality of groups in which the units belong to one of the groups, one of the request issued by the units belong to the same groups, respectively; second request selection part that selects one of the the requests selected for each of the groups by the first request selection part; and selection control part that enables the second request selection part to select one of the requests according to a predetermined priority of each group among the plurality of groups;
whereinthe priority of each group among the groups is dynamically changed. - View Dependent Claims (4, 5, 6)
-
-
7. A crossbar to which a plurality of units are connected, the plurality of units are divided into a plurality of groups, the crossbar comprising:
-
first request selection part that selects one of requests issued by of the units belonging to the same group for each groups respectively; second request selection part that selects one of the requests selected by the first request selection part; and selection control part that enables the second request selection part to select requests according to priority of each group among the groups that change at predetermined time intervals, wherein the request selected by the second request selection part to a unit which is a destination of the request. - View Dependent Claims (8)
-
-
9. A request selection method for enabling a crossbar to which each of a plurality of units are connected to select one from requests issued by the plurality of units, comprising:
-
selecting one request from requests issued by the units belonging to the same group of units, for each of the groups of units contains a plurality of units, respectively; and selecting one request from the requests selected for each of the groups according to priority among the groups which changes at predetermined time intervals. - View Dependent Claims (10)
-
-
11. An information processing device, comprising:
-
a plurality of processing units which are divided into a plurality of groups, each of the processing units is capable of issuing requests; first request selection part for arbitrating the requests issued from the plurality of processing units within a same group, and selecting one of requests issued from the processing units belonging to the same group, for each of the groups respectively; second request selection part for selecting one of the requests selected for each of the groups by the first request selection part; and selection control part for enabling the second request selection part to select requests according to predetermined priority of each group among the plurality of groups;
whereinthe priority among the groups is periodically changed.
-
Specification