Patent ID: 8117621
Filing Date: 2012-02-14
Classification: G06F

Abstract:
1. A method for simulating a multi-queue group scheduler for scheduling tasks on a processor, the method comprising: identifying and creating a set of two or more task groups of related tasks; assigning the tasks in the set of two or more task groups into a run-queue; selecting a task at the start of the run-queue; determining if the task is eligible to be run based on a pre-defined task timeslice allocated and on a pre-defined task group timeslice allocated, and determining if presence of other older starving tasks in the run-queue are eligible to be run, wherein tasks in the run-queue are indicated as older starving tasks when an execution of the task was not eligible to execute to completion of the allocated task timeslice; executing the task in the pre-defined time slice, responsive to determining the task is eligible to be run; and repeating the identifying, assigning, selecting, determining, and executing steps for each task in the run-queue, wherein executing the task in the pre-defined time slice comprises executing at least a portion of an application program corresponding to the task.