Methods and apparatus for simultaneously scheduling multiple priorities of packets

An apparatus for scheduling, the apparatus comprising:

• means for identifying a maximum number of requests that can be sent from a particular input;
• means for identifying a number of high priority requests corresponding to a first priority of packets desired to be sent from the particular input to a particular output, wherein the number of high priority requests is less than or equal to the maximum number of requests;
• means for identifying a number of low priority requests corresponding to a second priority of packets desired to be sent from the particular input to the particular output, wherein the number of low priority requests is less than or equal to the maximum number of requests minus the number of high priority requests;
• and
• means for signaling, during each iteration of one or more iterations of a scheduling process, a grant arbiter associated with the particular output both the number of high priority requests and the number of low priority requests.

An apparatus for scheduling, the apparatus comprising:

• a plurality of request generators;
• a plurality of grant arbiters coupled to the plurality of request generators;
• a plurality of acceptance arbiters coupled to the plurality of grant arbiters;
• wherein each of the plurality of request generators is configured for generating high priority requests and low priority requests for its associated input of a plurality of inputs;
• wherein each of the plurality of grant arbiters is configured for generating high priority grants based on received high priority requests and low priority grants based on received low priority requests;
• and
• wherein each of the plurality of acceptance arbiters is configured for generating high priority acceptances based on received high priority grants and low priority acceptances based on received low priority grants, said high and low priority acceptances corresponding to its said associated input;
• wherein said generating said high and low priority requests includes:
• identifying a maximum number of requests that can be sent from its said associated input and a maximum number of high priority requests, wherein the maximum number of high priority requests is the maximum number of requests minus N;
• identifying for each particular output of a plurality of outputs a number of high priority requests corresponding to a first priority of packets desired to be sent from its said associated input to said particular output, wherein the number of high priority requests is less than or equal to the maximum number of high priority requests;
• identifying a number of total high priority requests wherein the number of total high priority requests is the lesser of the maximum number of high priority requests and the sum of the number of high priority requests for the plurality of outputs;
• identifying for each particular output of the plurality of outputs, a number of low priority requests corresponding to a second priority of packets desired to be sent from the particular input to said particular output, wherein the number of low priority requests is less than or equal to the maximum number of requests minus the number of total high priority requests;
• and
• signaling each grant arbiter of a plurality of grant arbiters a corresponding indication of the number of high priority requests and the number of low priority requests for said each particular output to which said each grant arbiter is associated;
• wherein said generating high and low priority grants includes:
• identifying a total number of high priority grants to generate;
• identifying a total number of low priority grants to generate;
• determining which first set of acceptance arbiters to allocate the total number of high priority grants to generate;
• determining which second set of acceptance arbiters to allocate the total number of low priority grants to generate;
• and
• signaling each of the first set of acceptance arbiters an indication of a corresponding number of the total number of high priority grants to generate;
• and
• signaling each of the second set of acceptance arbiters an indication of a corresponding number of the total number of low priority grants to generate.

An apparatus for scheduling, the apparatus comprising:

• a plurality of request generators corresponding to a plurality of inputs;
• a plurality of grant arbiters, coupled to the plurality of request generators, corresponding to a plurality of outputs;
• a plurality of acceptance arbiters, coupled to the plurality of grant arbiters, corresponding to the plurality of inputs;
• wherein each of the plurality of request generators is configured to determine in a same scheduling iteration of one or more scheduling iterations both a number of high priority requests and a number of low priority requests for each of the plurality of outputs, and for communicating corresponding both of the number of high priority requests and the number of low priority request to each of the plurality of request generations;
• wherein each of the plurality of grant arbiters is configured for generating high priority grants based on received high priority requests and low priority grants based on received low priority requests;
• and
• wherein each of the plurality of acceptance arbiters is configured for generating high priority acceptances based on received high priority grants and low priority acceptances based on received low priority grants, said high and low priority acceptances corresponding to its said associated input.