Method and system for scheduling threads for execution

A non-transitory computer-readable medium having instructions stored therein, which when executed by a computer, cause the computer to perform a method, the method comprising:

• in response to a request for executing a thread, accessing, by a scheduler of an operating system of a data processing system, a global run queue to identify a global run entry associated with the highest process priority, wherein the global run queue includes a plurality of global run entries, each corresponding to one of a plurality of process priorities;
• identifying a group run queue based on the global run entry, the group run queue having a plurality of threads associated with one of a plurality of processes;
• and
• dispatching one of the threads that has the highest thread priority amongst the threads in the group run queue to one of a plurality of processor cores of the data processing system for execution.

A data processing system, comprising:

• a processor having one or more processor cores;
• and
• a memory coupled to the processor for storing instructions, which when executed by the processor, cause the processor to perform operations, the operations including
• in response to a request for executing a thread, accessing, by a scheduler of an operating system executed from the memory, a global run queue to identify a global run entry associated with the highest process priority, wherein the global run queue includes a plurality of global run entries, each corresponding to one of a plurality of process priorities,
• identifying a group run queue based on the global run entry, the group run queue having a plurality of threads associated with one of a plurality of processes, and
• dispatching one of the threads that has the highest thread priority amongst the threads in the group run queue to one of a plurality of processor cores of the data processing system for execution.

A computer-implemented method, comprising:

• monitoring processing resource usages of a plurality of processes being executed within a data processing system, each of the processes being associated with one of a plurality of process priorities;
• receiving a signal indicating that a process priority of a first of the processes needs to be adjusted due to its processing resource usage;
• dequeuing a first group run queue corresponding to the first process from a first list one or more group run queues associated with a first global run entry of a global run queue;
• and
• enququing the first group run queue into a second list of zero or more group run quques associated with a second global run entry of the global run queue without modifying the first group run queue, wherein the global run queue includes a plurality of global run entries, each corresponding to one of the process priorities.