Scheduler for a direct memory access device having multiple channels
AssigneeRedback Networks Inc.
InventorsRanjit J. Rozario, Ravikrishna Cherukuri
Life of this patent
Estimating the term…
Abstract
A scheduler configured to schedule multiple channels of a Direct Memory Access (DMA) device includes a shift structure having entries corresponding to the multiple channels to be scheduled. Each entry in the shift structure includes multiple fields. Each entry also includes a weight that is determined based on these multiple fields. The scheduler also includes a comparison-logic circuit that is configured to then sort the entries based on their respective weights.
Claims24
An apparatus for scheduling a Direct Memory Access (DMA) device having multiple channels, comprising:
- a shift structure having a plurality of entries corresponding to the multiple channels to be scheduled, wherein each entry in said shift structure includes a plurality of fields, and wherein each entry includes a weight that is determined based on said plurality of fields;
- and
- a comparison-logic circuit configured to sort said entries based on their respective weights.
A method of scheduling multiple channels on a Direct Memory Access (DMA) device, comprising:
- writing a plurality of entries in a shift structure, wherein each entry is associated with a channel on the DMA, and wherein each entry includes a plurality of fields;
- assigning weights to said entries based on said plurality of fields;
- sorting said entries based on said weights, wherein an entry having the highest weight is sorted to the head of said shift structure;
- and
- reading said entry from the head of said shift structure to service the channel associated with said entry.
A method of scheduling multiple channels, said method comprising:
- assigning weights to a plurality of entries in a shift structure, wherein each entry is associated with a channel, and wherein each entry includes a plurality of fields;
- sorting said entries based on said weights, wherein an entry having the highest weight is sorted to the head of said shift structure;
- reading said entry from the head of said shift structure;
- servicing the channel associated with said entry read from said shift structure;
- and
- writing said entry read from said shift structure back into said shift structure.
Dependencies are inferred from the claim text.