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

说明书

调度方法包括计算给定任务的所需性能，计算候选处理器的使用性能和实际性能，计算对应于所述实际性能的功率，基于所述所需性能、所述使用性能、所述实际性能和所述计算的功率计算所述候选处理器的预期能量使用，以及通过考虑所述预期能量使用与所述实际性能的比率来计算所述候选处理器的性能效率。

相关申请的交叉引用

本申请要求于2019年8月5日在韩国知识产权局提交的韩国专利申请No.10-2019-0094799的权益，其公开内容通过引用以其全部内容并入本文。

背景技术

1.技术领域

本公开涉及一种基于性能效率的调度方法和设备以及一种计算机可读存储介质。

2.背景技术

尽力而为(Best-effort)调度(BES)方法将给定任务分配给硬件资源(即处理器)，该硬件资源能够根据任务所需性能处理该任务。BES方法适用于交流(AC)供电设备，诸如服务器和台式计算机，并且该方法基于此假设，即资源使用的能源供应是无限的。BES方法可能不适用于从电池接收能量的移动设备。这是因为电池时间和性能是重要的因素。

另一方面，能量感知调度(EAS)方法将任务分配给处理器，该处理器在满足任务所需性能的处理器中消耗最低的功率。EAS方法的目的是在不降低性能的情况下减少(或者替代地，最小化)能量使用。EAS方法基于此前提，即满足任务所需性能的所有处理器都提供相同的性能。然而，由于处理器实际上在性能上是不同的，因此使用EAS方法的任务分配可能不是完全有效的。

发明内容

本公开的示例性实施例提供了一种基于性能效率的调度方法。

本公开的示例性实施例还提供了一种基于性能效率的调度设备。

本公开的示例性实施例又提供了一种计算机可读存储介质，其存储用于基于性能效率执行调度的计算机程序产品。

然而，本公开的示例性实施例不限于本文阐述的示例性实施例。通过参考下面给出的本公开的详细描述，本公开的以上和其它方面对于本公开所属领域的普通技术人员将变得更加显而易见。

根据本公开的示例性实施例，提供了一种调度任务的方法，该方法包括计算任务的所需性能；计算多个候选处理器中相应的候选处理器的使用性能和实际性能；计算对应于实际性能的功率；基于所需性能、使用性能、实际性能和对应于实际性能的功率，计算相应的候选处理器的预期能量使用；基于预期的能量使用和实际性能计算相应的候选处理器的性能效率；以及基于性能效率将任务调度到多个候选处理器中的一个候选处理器。

根据本公开的另一个示例性实施例，提供了一种将任务调度到第一候选处理器到第n候选处理器中的一个候选处理器的方法，其中n是2或更大的自然数，该方法包括分别计算能够处理该任务的第一候选处理器到第n候选处理器的第一性能效率到第n性能效率；以及基于第一性能效率到第n性能效率将任务分配给第一候选处理器到第n候选处理器中的第k候选处理器，其中k是满足1≤k≤n的自然数。

根据本公开的其它示例性实施例，提供了一种调度设备，其包括存储计算机可读指令的存储器；以及处理电路，该处理电路配置成执行计算机可读指令以计算任务的所需性能，计算多个候选处理器中相应的候选处理器的使用性能和实际性能，计算对应于实际性能的功率，基于预期能量使用和实际性能计算相应的候选处理器的性能效率，该预期能量使用基于所需性能、使用性能、实际性能和对应于实际性能的功率，以及基于性能效率将任务调度到多个候选处理器中的一个候选处理器。