[发明专利]基于性能效率的调度方法和设备以及计算机可读存储介质

权利要求书

1.一种调度任务的方法，所述方法包括：

计算所述任务的所需性能；

计算多个候选处理器中的相应的候选处理器的使用性能和实际性能；

计算对应于所述实际性能的功率；

基于所述所需性能、所述使用性能、所述实际性能和对应于所述实际性能的所述功率，计算所述相应的候选处理器的预期能量使用；

基于所述预期能量使用和所述实际性能计算所述相应的候选处理器的性能效率；以及

基于所述性能效率将所述任务调度到所述多个候选处理器中的一个候选处理器。

2.如权利要求1所述的方法，还包括：

将权重应用于所述性能效率以生成加权性能效率，其中

调度所述任务包括基于所述加权性能效率的调度。

3.如权利要求1所述的方法，其中所述调度包括将所述任务分配给所述多个候选处理器中的一个候选处理器，其具有最高的性能效率。

4.如权利要求1所述的方法，其中计算所述预期能量使用这样来计算所述预期能量使用，使得：

所述预期能量使用与所述所需性能、所述使用性能和对应于所述实际性能的所述功率成正比，以及

所述预期能量使用与所述实际性能成反比。

5.如权利要求1所述的方法，其中计算所述性能效率这样来计算所述性能效率，使得：

所述性能效率与所述实际性能的平方成正比，以及

所述性能效率与所述使用性能成反比。

6.如权利要求1所述的方法，其中所述多个候选处理器包括形成集群的第一候选处理器和第二候选处理器，并且计算所述使用性能和所述实际性能包括：

将所述第一候选处理器的使用性能设定为高于所述第二候选处理器的使用性能；

将所述第一候选处理器的实际性能设定为高于所述第一候选处理器的使用性能；以及

将所述第二候选处理器的实际性能设定为等于所述第一候选处理器的实际性能。

7.如权利要求1所述的方法，其中计算所述使用性能和所述实际性能包括：

将所述相应的候选处理器的实际性能钳制到实际性能的第二级别，实际性能的第二级别高于实际性能的第一级别，尽管考虑到所述相应的候选处理器的使用性能，实际性能的所述第一级别是足够的。

8.如权利要求1所述的方法，其中计算所述使用性能和所述实际性能包括：

从多个预设级别中选择所述相应的候选处理器的实际性能。

9.如权利要求1所述的方法，其中所述多个候选处理器包括第一候选处理器和第二候选处理器，并且所述第一候选处理器和所述第二候选处理器是异构的或者具有不同的架构。

10.一种将任务调度到第一候选处理器到第n候选处理器中的一个候选处理器的方法，其中n是2或更大的自然数，所述方法包括：

分别计算能够处理所述任务的所述第一候选处理器到第n候选处理器的第一性能效率到第n性能效率；以及

基于所述第一性能效率到第n性能效率将所述任务分配给所述第一候选处理器到第n候选处理器中的第k候选处理器，其中k是满足1≤k≤n的自然数。

11.如权利要求10所述的方法，其中所述计算包括：

基于PE(k)＝w(k)x RU(k)/EE(k),EE(k)＝(TU+CU(k))x RP(k)/RU(k)，

为所述第k候选处理器计算第k性能效率，其中，

PE(k)、w(k)、EE(k)、CU(k)和RU(k)分别是所述第k候选处理器的性能效率、权重、预期能量使用、使用性能和实际性能，RP(k)是对应于所述第k候选处理器的实际性能的功率，以及TU是所述任务的所需性能。