US 10,949,258 B1Granted

Multistage round robin arbitration in a multiuser system

AssigneeXilinx, Inc.

InventorsTejinder Kumar, Surender Kisanagar

Life of this patent

Estimating the term…

Loading patent…

Abstract

A device includes a first and a second stage round robin arbitrations receiving request signals associated with a first, a second and a third user. At least one request signal for each of the first, the second, and the third user is asserted to access a common resource. The first stage round robin arbitration selects the first, the second, and the third user in a round robin fashion, at a first, a second, and a third iteration. The second stage round robin arbitration receives the user selection and the plurality of request signals and at the first, the second, and the third iteration grants access to the common resource to one request signal associated with the first, the second, and the third user. At each subsequent iteration the first stage round robin arbitration selects a different user and grants access to another request signal until all request signals are processed.

Claims19

Dependent claims

A device comprising:

logical gates, each logical gate of the logical gates corresponding to a respective user and configured to receive a plurality of request signals indicative of whether the respective user requests access to a resource and to responsively output a user request indication signal indicating whether the respective user requests access to the resource;
a first round robin arbiter configured to:
receive the user request indication signals from the logical gates;
and
output, when one or more of the user request indications signals indicate that a respective user requests access to the resource, an index signal corresponding to a respective one of the user request indication signals using a round robin arbitration scheme;
a multiplexer configured to receive a respective plurality of request signals from each user when the respective user requests access to the resource, the multiplexer being configured to output a plurality of request signals from a respective user based on the index signal;
and
a second round robin arbiter configured to receive the plurality of request signals from the multiplexer and grant access to a first request signal of the plurality of request signals to the resource before receiving a subsequent plurality of request signals output from the multiplexer, wherein the subsequent plurality of request signals is received before a second request signal of the plurality of request signals is granted access to the resource, and wherein the first request signal and the second request signal are asserted to access the resource.

5 more elements

A device comprising:

first stage round robin arbitration configured to:
receive a first plurality of request signals associated with a first user, and a second plurality of request signals associated with a second user, the first plurality of request signals comprising a first request signal and a second request signal asserted to access a resource, and the second plurality of request signals comprises a third request signal asserted to access a resource;
and
select, using a round robin arbitration scheme, the first user during a first iteration and a third iteration, and the second user during a second iteration, wherein the second iteration occurs between the first iteration and the third iteration;
and
a second stage round robin arbitration configured to:
receive the first plurality of request signals in response to the first stage round robin arbitration selecting the first user, and the second plurality of request signals in response to the first stage round robin arbitration selecting the second user;
and
grant, using a round robin arbitration scheme, access to the first request signal to the resource, access to the third request signal to the resource, and access to the second request signal to the resource, wherein the third request signal is granted access to the resource after the first request signal and before the second request signal.

6 more elements

A method comprising:

receiving, at a first round robin arbitration, a first plurality of request signals associated with a first user, and a second plurality of request signals associated with a second user, the first plurality of request signals comprising a first request signal and a second request signal asserted to access a resource, and the second plurality of request signals comprises a third request signal asserted to access a resource;
selecting, by the first round robin arbitration and using a round robin arbitration scheme, the first user during a first iteration and a third iteration, and the second user during a second iteration, wherein the second iteration occurs between the first iteration and the third iteration;
receiving, at a second round robin arbitration, the first plurality of request signals in response to the selection the first user, and the second plurality of request signal in response to the selection of the second user;
and
granting, by the second round robin arbitration and using a round robin arbitration scheme, access to the first request signal to the resource, access to the third request signal to the resource, and access to the second request signal to the resource, wherein the third request signal is granted access to the resource after the first request signal and before the second request signal.

2 more elements

Dependencies are inferred from the claim text.

Facts

Application: 16/700,311Filed 2 Dec 2019
Granted: 16 Mar 2021
Term ends: Not estimatedThe source records don’t support an estimate.

Classification7 codes

G06F 9/4881
By program, e.g. task dispatcher, supervisor, operating system: scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
G06F 13/364
With centralised access control: using independent requests or grants, e.g. using separated request and grant lines
G06F 13/37
With decentralised access control: using a physical-position-dependent priority, e.g. daisy chain, round robin or token passing
H03K 19/1737
Controllable logic circuits: using multiplexers