Request arbitration by age and traffic classes
AssigneeHewlett Packard Enterprise Development LP
InventorsNicholas George McDonald, Darel Neal Emmot
Life of this patent
Estimating the term…
Abstract
Example implementations relate to hybrid arbitration of requests for access to a shared pool of resources. An example implementation includes receiving a set of requests for access to the shared pool of resources. The requests may each be from any number of traffic classes. A traffic class may be selected according to turn-based arbitration logic. Additionally, a request from each traffic class of a subset of received requests may be selected. A request selected by the age-based arbitration logic and of the selected traffic class may be granted access to the shared pool of resources.
Claims20
A processor implemented method comprising:
- receiving a first set of requests for access to a shared pool of resources, wherein each request of the set of requests is of a traffic class of a plurality of traffic classes;
- selecting, according to turn-based arbitration logic, a traffic class of the plurality of traffic classes, wherein the traffic class is selected according to a turn-based arbitration scheme, and wherein the turn-based arbitration logic demotes the priority of the selected traffic class after selecting the traffic class;
- receiving a second set of requests derived from at least one of the plurality of traffic classes;
- selecting, according to age-based arbitration logic, a request from each traffic class;
- and
- granting, to a request selected by the age-based arbitration logic and of the selected traffic class, access to a shared pool of resources.
A system comprising:
- a first arbiter to receive a set of requests, the first arbiter including turn-based arbitration logic to select a first traffic class of a plurality of traffic classes according to a turn-based arbitration scheme and output a control signal associated with the selected first traffic class;
- a selector to:
- receive, the set of requests and the control signal;
- and
- filter requests not associated with the selected traffic class from the set of requests as indicated by the control signal;
- and
- a second arbiter including age-based arbitration logic to:
- receive the filtered requests selected by the selector;
- and
- select a request according to an age-based arbitration scheme.
A device comprising:
- a first arbiter having first arbitration logic to:
- receive a set of requests to a shared pool of resources, each request of a traffic class of a plurality of traffic classes;
- select a traffic class from the plurality of different traffic classes according to a turn-based arbitration scheme;
- and
- output a control signal value associated with the selected traffic class;
- and
- a second arbiter having second arbitration logic to:
- receive filtered requests from the set of requests associated with the selected traffic class;
- and
- select a request of the filtered requests according to age-based arbitration logic.
Dependencies are inferred from the claim text.