[发明专利]动态任务安排方法

权利要求书

1.一种动态任务安排方法，包含:

接收一个任务，其中该任务包含一个核心以及由该核心所处理的多个数据项；

动态地将该任务分割成多个子任务，且每一子任务具有该核心以及该多个数据项的一部分，其中该部分的大小为可变的；

将该多个子任务分配至异构计算系统的多个计算装置；

其中，该动态地将该任务分割成该多个子任务的步骤包含有:

分析该任务以产生任务分析结果；以及

根据至少该任务分析结果，动态地将该任务分割成该多个子任务；

其中，该部分的大小是根据该任务分析结果动态地确定的；

其中，该多个计算装置包括：第一计算装置和第二计算装置；

其中，该任务分析结果包含近似分析结果，当该近似分析结果指示该第一计算装置执行该核心的效能高于该第二计算装置执行该核心的效能时，相比于分配给该第二计算装置的子任务，分配给该第一计算装置的子任务具有该多个数据项的更多部分；

或者，该任务分析结果包含每一计算装置的预测任务运行时间，当该第一计算装置的预测任务运行时间较该第二计算装置的预测任务运行时间短时，相比于分配给该第二计算装置的子任务，分配给该第一计算装置的子任务具有该多个数据项的更多部分。

2.如权利要求1的动态任务安排方法，其特征在于，该多个子任务的数量等同于该多个计算装置的数量。

3.如权利要求1的动态任务安排方法，其特征在于，动态地将该任务分割为该多个子任务的步骤包含有:

监控该多个计算装置以产生装置监控结果；以及

根据至少该装置监控结果，动态地将该任务分割成该多个子任务。

4.如权利要求3的动态任务安排方法，其特征在于，该装置监控结果包含每一计算装置的估计任务队列延迟，该多个计算装置包括：第一计算装置和第二计算装置；

当该第一计算装置的估计任务队列延迟短于该第二计算装置的估计队列延迟时，相比于分配给该第二计算装置的子任务，分配给该第一计算装置的子任务具有该多个数据项的更多部分。

5.如权利要求3的动态任务安排方法，其特征在于，该装置监控结果包含每一计算装置的装置负载，该多个计算装置包括：第一计算装置和第二计算装置；

当该第一计算装置的装置负载轻于该第二计算装置的装置负载时，相比于分配给该第二计算装置的子任务，分配给该第一计算装置的子任务具有该多个数据项的更多部分。

6.如权利要求3的动态任务安排方法，其特征在于，该装置监控结果包含每一计算装置的装置限制；

对于每一计算装置，当该计算装置的电流操作状态和该计算装置的相关装置限制之间的边限较小时，分配给该计算装置的子任务具有该多个数据项的更少部分。

7.一种异构计算系统，包括：动态任务安排器、计算机可读媒介和多个计算装置，其中该计算机可读媒介用于存储程序代码，当该异构计算系统读取并执行该程序代码时，该动态任务安排器执行如权利要求1～6中任一项所述的动态任务安排方法。

8.一种计算机可读媒介，存储有能够执行如权利要求1～6中任一项所述的方法的程序代码。