[发明专利]多处理器系统中任务调度的切换策略

权利要求书

1.一种用于任务调度的处理器的系统，其特征在于，包括

设置在多个群集中的多个处理器，不同的群集具有不同的功率以及性能特性；

任务调度器，调度任务到所述多个处理器，其中所述任务调度器响应于调度事件触发的检测，用于：

基于所述多个群集中最高容量群集的所有处理器至少相应的工作频率以及负载，在能量优化的第一目标与负载均衡的第二目标之间识别调度目标；以及

根据所识别的所述调度目标，调度给定任务到在所述多个群集的所述多个处理器中选择的处理器。

2.如权利要求1所述的用于任务调度的处理器的系统，其特征在于，所述任务调度器进一步用于：

当所述最高容量群集中所有处理器所消耗的容量的总和超过所述最高容量群集的总容量阈值时，识别所述第二目标作为所述调度目标，以及其中所述所消耗的容量是基于所述最高容量群集中每一处理器的工作频率以及负载计算。

3.如权利要求2所述的用于任务调度的处理器的系统，其特征在于，其中所述所消耗的容量是根据所述最高容量群集中所述每一处理器的所述工作频率以及所述负载的乘积计算的值。

4.如权利要求2所述的用于任务调度的处理器的系统，其特征在于，根据由所述高容量群集中所述多个处理器执行的指令类型的组合，所述最高容量群集的所述总容量阈值被调整。

5.如权利要求1所述的用于任务调度的处理器的系统，其特征在于，所述任务调度器进一步用于：

当不同于所述最高容量群集的给定群集中处理器所消耗的容量超过所述处理器的容量阈值时，识别所述第二目标作为所述调度目标，以及其中所述所消耗的容量是基于所述给定群集中所述处理器的工作频率以及负载计算。

6.如权利要求5所述的用于任务调度的处理器的系统，其特征在于，其中所述所消耗的容量是根据所述给定群集中所述处理器的所述工作频率以及所述负载的乘积计算的值。

7.如权利要求5所述的用于任务调度的处理器的系统，其特征在于，根据由所述给定群集中所述多个处理器执行的指令类型的组合，所述给定群集的所述容量阈值被调整。

8.如权利要求1所述的用于任务调度的处理器的系统，其特征在于，所述任务调度器进一步用于：

当不同于所述最高容量群集的给定群集中处理器的负载超过负载阈值以及所述处理器在所述给定群集的甜蜜点频率操作时，识别所述第二目标作为所述调度目标，以及所述甜蜜点频率是大于给定群集的能量效率以及低于所述多个群集中另一群集的能量效率的工作频率。

9.如权利要求1所述的用于任务调度的处理器的系统，其特征在于，所述任务调度器进一步用于：

当不同于所述最高容量群集的给定群集的处理器的负载超过负载阈值并且所述处理器在所述给定群集的最大频率操作时，识别所述第二目标作为所述调度目标，以及其中所述给定群集的功率-频率曲线与所述最高容量群集的对应的曲线没有交叉点。

10.如权利要求1所述的用于任务调度的处理器的系统，其特征在于，所述任务调度器进一步用于：

当所述第一目标被识别为所述调度目标时，跳过周期性负载均衡操作。

11.一种多处理器系统中任务调度的方法，其特征在于，包括：

检测由任务调度器触发的调度事件，所述任务调度器将任务调度到设置在多个群集中的多个处理器，不同的群集具有不同的功率以及性能特；

基于所述多个群集中最高容量群集中所有处理器至少相应的工作频率以及负载，在能量优化的第一目标与负载均衡的第二目标之间识别调度目标；以及

根据所识别的所述调度目标，调度给定任务到在所述多个群集的所述多个处理器中选择的处理器。