Adjustable priority ratios for multiple task queues
AssigneeHGST Netherlands B.V.
InventorsDar-Der Chang, Hsing Heng Hsieh, Charles Dominic Potter
Life of this patent
Estimating the term…
Abstract
In some examples, a method includes assigning, to each respective task queue of a plurality of task queues, a respective priority ratio based at least in part on a number of tasks in the respective task queue. The method further includes assigning, by a processor of a plurality of processors, respective tasks from the respective task queues to at least one processor of the plurality of processors in an order based at least in part on the respective priority ratio, wherein the respective priority ratio defines a relative frequency with which tasks from the respective task queue are assigned to the at leak one processor.
Claims20
A method comprising:
- assigning, to each respective task queue of a plurality of task queues, a respective priority ratio based at least in part on a number of tasks in the respective task queue;
- and
- assigning, by a processor of a plurality of processors, respective tasks from the respective task queues to at least one processor of the plurality of processors in an order based at least in part on the respective priority ratio, wherein the respective priority ratio defines a relative frequency with which tasks from the respective task queues are assigned to the at least one processor.
A system comprising:
- a memory storing a plurality of task queues, wherein each task queue of the plurality of task queues is associated with a respective priority ratio that is based at least in part on a number of tasks in the respective task queue;
- and
- a plurality of processors, wherein a first processor of the plurality of processors is configured to assign respective tasks from the respective task queues to at least one processor of the plurality of processors in an order based at least in part on the respective priority ratio, wherein the respective priority ratio defines a relative frequency with which tasks from the respective task queues are assigned to the at least one processor.
A system comprising:
- means for assigning, to each respective task queue of a plurality of task queues, a respective priority ratio based at least in part on a number of tasks in the respective task queue;
- and
- means for assigning respective tasks from the respective task queues to at least one processor of a plurality of processors in an order based at least in part on the respective priority ratio, wherein the respective priority ratio defines a relative frequency with which tasks from the respective task queues are assigned to the at least one processor.
A computer-readable storage device comprising instructions that, when executed, configure one or more processors of a storage device to:
- assign, to each respective task queue of a plurality of task queues, a respective priority ratio based at least in part on a number of tasks in the respective task queue;
- and
- assign respective tasks from the respective task queues to at least one processor of a plurality of processors in an order based at least in part on the respective priority ratio, wherein the respective priority ratio defines a relative frequency with which tasks from the respective task queues are assigned to the at least one processor.
Dependencies are inferred from the claim text.