Multi-core processor systems and methods for assigning tasks in a multi-core processor system

Abstract

A multi-core processor system and method are provided. The multi-core processor system includes a plurality of processor cores and a task scheduler. The processor cores perform a plurality of tasks, wherein each of the tasks is in a respective one of a plurality of scheduling classes. The task scheduler obtains first task assignment information about tasks which are in a first scheduling class from the scheduling classes and assigned to the processor cores, obtains second task assignment information about tasks in one or more other scheduling classes and assigned to the processor cores, and refers to the first task assignment information and the second task assignment information to assign a runnable task in the first scheduling class to one of the processor cores. Prior to the assigning the runnable task, the runnable task has been assigned to one of the processor cores.

What is claimed is: 
     
         1 . A method comprising:
 operations to assign tasks in a multi-core processor system, wherein the multi-core processor system comprises a plurality of processor cores, and each of the tasks is in a respective one of a plurality of scheduling classes, the operations comprising:   obtaining first task assignment information about tasks which are in a first scheduling class from the plurality of scheduling classes and assigned to the plurality of processor cores, wherein the first task assignment information indicates current assignments of processor cores from the plurality of processor cores for the first scheduling class;   obtaining second task assignment information about tasks which are in one or more other scheduling classes and assigned to the plurality of processor cores, wherein each of the one or more other scheduling classes is different from the first scheduling class, wherein the second task assignment information indicates current assignments of processor cores from the plurality of processor cores for the one or more other scheduling classes; and   referring to the first task assignment information and the second task assignment information to assign a runnable task in the first scheduling class to one of the plurality of processor cores,   wherein prior to the assigning the runnable task in the first scheduling class, the runnable task in the first scheduling class has been assigned to one of the plurality of processor cores.   
     
     
         2 . The method of  claim 1 , wherein the assigning the runnable task in the first scheduling class comprises:
 determining whether to reassign the runnable task in the first scheduling class to another processor core of the plurality of processor cores.   
     
     
         3 . A multi-core processor system, comprising:
 a plurality of processor cores configured to perform a plurality of tasks, wherein each of the tasks is in a respective one of a plurality of scheduling classes; and   a task scheduler, configured to obtain first task assignment information about tasks which are in a first scheduling class from the plurality of scheduling classes and assigned to the plurality of processor cores, obtain second task assignment information about tasks which are in one or more other scheduling classes and assigned to the plurality of processor cores, wherein each of the one or more other scheduling classes is different from the first scheduling class, and refer to the first task assignment information and the second task assignment information to assign a runnable task in the first scheduling class to one of the plurality of processor cores,   wherein prior to the assigning the runnable task in the first scheduling class, the runnable task in the first scheduling class has been assigned to one of the plurality of processor cores.   
     
     
         4 . The multi-core processor system of  claim 3 , wherein the assigning the runnable task in the first scheduling class comprises:
 determining whether to reassign the runnable task in the first scheduling class to another processor core of the plurality of processor cores.