[发明专利]任务分配装置和任务分配方法

权利要求书

1.一种任务分配装置，其特征在于，包括：

依赖分析模块，根据第一组任务以及所述第一组任务之间的依赖关系，从所述第一组任务中取得被依赖任务不存在或已完成的第二组任务；

时间计算模块，计算所述第二组任务中每个任务的预计完成时间；

任务分配模块，根据所述预计完成时间，将为所述第二组任务逐次分配给计算资源以进行执行。

2.根据权利要求1所述的任务分配装置，其特征在于，所述依赖分析模块在所述第二组任务中的任一任务执行完成时，从所述第一组任务中取得新的被依赖任务不存在或已完成的任务，加入所述第二组任务。

3.根据权利要求1所述的任务分配装置，其特征在于，所述依赖分析模块还存储所述依赖关系，并在所述第二组任务中的任一任务执行完成时，对所述依赖关系中与所述已完成任务相关的部分进行修改，并根据所述依赖关系修改的部分，取得所述新的被依赖任务不存在或已完成的任务。

4.根据权利要求1所述的任务分配装置，其特征在于，还包括：

状态设置模块，为所述第二组任务设置任务状态，所述时间计算模块根据所述任务状态，识别并选取所述第二组任务，再计算所述预计完成时间。

5.根据权利要求1至4中任一项所述的任务分配装置，其特征在于，所述预计完成时间＝max(所述计算资源当前执行任务的预计完工时间，当前时间)+(所述第二组任务中每个任务的计算量/所述计算资源的处理速度)。

6.一种任务分配方法，其特征在于，包括：

步骤302，根据第一组任务以及所述第一组任务之间的依赖关系，从所述第一组任务中取得被依赖任务不存在或已完成的第二组任务；

步骤304，计算所述第二组任务中每个任务的预计完成时间；

步骤306，根据所述预计完成时间，将为所述第二组任务逐次分配给计算资源以进行执行。

7.根据权利要求6所述的任务分配方法，其特征在于，还包括：

步骤308，在所述第二组任务中的任一任务执行完成时，从所述第一组任务中取得新的被依赖任务不存在或已完成的任务，加入所述第二组任务。

8.根据权利要求6所述的任务分配方法，其特征在于，所述步骤302还包括：存储所述依赖关系；

所述步骤308具体包括：在所述第二组任务中的任一任务执行完成时，对所述依赖关系中与所述已完成任务相关的部分进行修改，并根据所述依赖关系修改的部分，取得所述新的被依赖任务不存在或已完成的任务。

9.根据权利要求6所述的任务分配方法，其特征在于，所述步骤302还包括：为所述第二组任务设置任务状态；

所述步骤304具体包括：根据所述任务状态，识别并选取所述第二组任务，再计算所述与预计完成时间。

10.根据权利要求6至9中任一项所述的任务分配方法，其特征在于，所述预计完成时间＝max(所述计算资源当前执行任务的预计完工时间，当前时间)+(所述第二组任务中每个任务的计算量/所述计算资源的处理速度)。