System, method and circuit for performing round robin arbitration
AssigneeHewlett-Packard Development Company, L.P.
InventorJonathan Watts
Life of this patent
Estimating the term…
Abstract
A method, system and circuit for performing a round robin arbitration, which includes an input operable to receive a plurality of requests, a conditional request masking logic to selectively send the plurality of requests to a priority encoder, a priority encoder to output a request from the selected plurality of requests from the conditional request masking logic for servicing, and a storage clement to store the most recently serviced request. Wherein the conditional request masking logic sends any request from the plurality of requests that has a lower priority according to said priority encoder than the most recently serviced request if such a request exists, otherwise all requests are sent to the priority encoder.
Claims6
A system for performing a round robin arbitration, comprising:
- an input operable to receive a plurality of requests, wherein said request is designated as a bit;
- a conditional request masking logic to selectively send said plurality of requests to a priority encoder and comprising a mask generator to output a request mask of said most recently serviced request stored in said storage element, wherein said request mask is a true bit if it has a lower priority than the most recently serviced request, otherwise said request mask is a false bit;
- a priority encoder to output a request from said selected plurality of requests from said conditional request masking logic for servicing;
- a storage element to store the most recently serviced request;
- a bitwise AND gate that performs an AND operation on an input request and said request mask to output a masked request, wherein said masked request is a true bit if both said input request and said request mask equals a true bit, otherwise said masked request is a false bit;
- and
- a multiplexer to select one of said input requests and said masked request;
- wherein said conditional request masking logic sends any request from said plurality of requests that has a lower priority according to said priority encoder than the most recently serviced request if such a request exists, otherwise all requests are sent to said priority encoder.
A round robin arbitration circuit, comprising:
- an input operable to receive a plurality of requests wherein said request is designated as a bit;
- a conditional request masking logic to selectively send said plurality of requests to a priority encoder and comprising a mask generator to output a request mask of said most recently serviced request stored in said storage element, wherein said request mask is a true bit if it has a lower priority than the most recently serviced request, otherwise said request mask is a false bit;
- a priority encoder to output a request from said selected plurality of requests from said conditional request masking logic for servicing;
- and,
- a storage element to store the most recently serviced request;
- a bitwise AND gate that performs an AND operation on an input request and said request mask to output a masked request, wherein said masked request is a true bit if both said input request and said request mask equals a true bit, otherwise said masked request is a false bit;
- and
- a multiplexer to select one of said input requests and said masked request;
- wherein said conditional request masking logic sends any request from said plurality of requests that has a lower priority according to said priority encoder than the most recently serviced request if such a request exists, otherwise all requests are sent to said priority encoder.
Dependencies are inferred from the claim text.