[发明专利]用于调度多个任务的任务调度装置和方法

权利要求书

1.一种用于调度包括一组慢核（304；504；604）和一组快核（302；402；502；602）的多核处理机上的多个任务的任务调度装置（100），其特征在于，所述任务调度装置包括：

时序单元（110），用于将不在关键路径（305；405；505；605）上的至少一个候选任务的慢核运行时间与一个或多个关键路径任务的快核运行时间进行比较，具体包括：比较不在关键路径上的至少一个候选任务的慢核运行时间与对应于所述候选任务的一个或多个级别的关键路径上的一个或多个关键路径任务的快核运行时间；

任务分配单元（120），用于在所述候选任务的所述慢核运行时间长于所述一个或多个关键路径任务的所述快核运行时间的情况下将所述候选任务分配到所述一组快核，否则将所述候选任务分配到所述一组慢核。

2.根据权利要求1所述的装置，其特征在于，进一步包括：

图构造单元（130），用于构造所述多个任务的任务图，

路径寻找单元（140），用于确定所述任务图的关键路径。

3.根据权利要求1所述的装置，其特征在于，进一步包括功率计算单元（150），所述功率计算单元（150）用于确定将候选任务分配到所述一组慢核的功率消耗增益，其中所述任务分配单元用于以功率消耗增益降序分配候选任务。

4.根据权利要求3所述的装置，其特征在于，所述功率计算单元用于将所述功率消耗增益确定为所述一组快核上的所述候选任务的功率消耗与所述一组慢核上的所述候选任务的功率消耗之间的差。

5.根据权利要求1至3中任一权利要求所述的装置，其特征在于，进一步包括初步执行单元（160），所述初步执行单元（160）用于通过实施所述候选任务的一个或多个初步运行而确定所述候选任务的慢核运行时间和/或快核运行时间。

6.一种处理机，其特征在于，包括一组快核（304；504；604）、一组慢核（302；402；502；602）和根据权利要求1到5中任一权利要求所述的装置（100）。

7.一种用于调度包括一组快核（302；402；502；602）和一组慢核（304；504；604）的处理机上的多个任务的方法，其特征在于，所述方法包括：

比较不在关键路径（305；405；505；605）上的候选任务的慢核运行时间与一个或多个关键路径任务的快核运行时间（210），具体包括：比较不在关键路径上的至少一个候选任务的慢核运行时间与对应于所述候选任务的一个或多个级别的关键路径上的一个或多个关键路径任务的快核运行时间，

如果所述候选任务的所述慢核运行时间长于所述一个或多个关键路径任务的所述快核运行时间，那么将所述任务分配到所述一组快核，否则将所述任务分配到所述一组慢核（220）。

8.根据权利要求7所述的方法，其特征在于，进一步包括以下初始步骤：

构造所述多个任务的任务图（202），

确定所述任务图的关键路径（204）。

9.根据权利要求7所述的方法，其特征在于，进一步包括：

对于至少两个候选任务：确定将所述候选任务分配到所述一组慢核的功率消耗增益，

以功率消耗增益降序分配所述至少两个任务。

10.根据权利要求9所述的方法，其特征在于，将所述功率消耗增益确定为所述一组快核上的所述候选任务的功率消耗与所述一组慢核上的所述候选任务的功率消耗之间的差。

11.根据权利要求7到9中任一权利要求所述的方法，其特征在于，进一步包括通过实施所述候选任务的一个或多个初步运行而确定所述候选任务的慢核运行时间和/或快核运行时间（206）的初始步骤。