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

摘要

一种动态任务安排方法包含有：接收一个任务，该任务包含有一个核心以及由核心处理的多个数据项；动态地将任务分割成多个子任务，且每一子任务包含有核心以及数据项的一部分，其中该部分的大小为可变的；并将子任务分派至异构计算系统的多个计算装置。另一个动态任务安排方法包含有：接收一个任务，其中该任务包含有一个核心以及由该核心处理的多个数据项；将该任务分割成多个子任务，每一子任务包含有该核心以及数据项的一部分，其中该部分的大小为固定的；并将子任务分派至异构计算系统的多个计算装置。本发明所公开的动态任务安排方法可通过动态地分配子任务至计算装置来达到计算装置之间的负载平衡。

主权项

1.一种动态任务安排方法，包含:接收一个任务，其中该任务包含一个核心以及由该核心所处理的多个数据项；动态地将该任务分割成多个子任务，且每一子任务具有该核心以及该多个数据项的一部分，其中该部分的大小为可变的；将该多个子任务分配至异构计算系统的多个计算装置；其中，该动态地将该任务分割成该多个子任务的步骤包含有:分析该任务以产生任务分析结果；以及根据至少该任务分析结果，动态地将该任务分割成该多个子任务；其中，该部分的大小是根据该任务分析结果动态地确定的；其中，该多个计算装置包括：第一计算装置和第二计算装置；其中，该任务分析结果包含近似分析结果，当该近似分析结果指示该第一计算装置执行该核心的效能高于该第二计算装置执行该核心的效能时，相比于分配给该第二计算装置的子任务，分配给该第一计算装置的子任务具有该多个数据项的更多部分；或者，该任务分析结果包含每一计算装置的预测任务运行时间，当该第一计算装置的预测任务运行时间较该第二计算装置的预测任务运行时间短时，相比于分配给该第二计算装置的子任务，分配给该第一计算装置的子任务具有该多个数据项的更多部分。