Optimized arbiter using multi-level arbitration
AssigneeLSI Corporation
InventorsSheri L. Fredenberg, Jackson L. Ellis, Eskild T. Arntzen
Life of this patent
Estimating the term…
Abstract
An apparatus comprising a first sub-arbiter circuit and a second sub-arbiter circuit. The first sub-arbiter circuit may be configured to determine a winning channel from a plurality of channel requests based on a first criteria. The second sub-arbiter circuit may be configured to determine a winning channel received from the plurality of channel requests based on a second criteria. The second sub-arbiter may also be configured to optimize the order of the winning channels from the first sub-arbiter by overriding the first sub-arbiter if the second criteria creates a more efficient data transfer.
Claims19
An apparatus comprising:
- a first sub-arbiter circuit configured to determine a first winning channel from a plurality of channel requests based on a first criteria;
- and
- a second sub-arbiter circuit configured to determine a second winning channel received from said plurality of channel requests based on a second criteria, wherein (a) said second sub-arbiter is configured to further prioritize the order of said first winning channel when determining said second winning channel by overriding said first winning channel if said second criteria creates a more efficient data transfer and (b) said second criteria of said second sub-arbiter circuit is different than said first criteria of said first sub-arbiter circuit to maintain consecutive read or write operations in a particular bank of a plurality of banks of a memory.
An apparatus comprising:
- an arbiter circuit configured to sort a first set of input requests received from a plurality of channels based on a first plurality of criteria, wherein (i) each combination of the sorting using the plurality of criteria generates a second set of requests based on the combinations of criteria, (ii) each said second set of requests is independently arbitrated by a first priority process to produce an intermediate winning channel for each of the combinations of criteria, (iii) each of the intermediate winning channels is used as a third set of requests which are arbitrated by a priority of the combinations of the said sorting of the said plurality of criteria to generate a final winning channel and (iv) said intermediate winning channels maintain consecutive read or write operations in a particular bank of a plurality of banks of a memory.
Dependencies are inferred from the claim text.