[发明专利]基于有向无环图的任务调度方法、系统、设备及存储介质

权利要求书

1.基于有向无环图的任务调度方法，其特征在于：所述基于有向无环图的任务调度方法的步骤包括：

将一项总任务划分为若干可独立执行的最小单元作为任务节点；

基于有向无环图确定各任务节点的依赖关系，并根据依赖关系确定各任务节点对应的执行次序，以便基于所述执行次序为各任务节点分配工作线程；

其中，基于有向无环图确定各任务节点的依赖关系，并根据依赖关系确定各任务节点对应的执行次序的步骤之后，还包括：

基于各任务节点对应的执行次序生成任务序列数据；

根据执行次序分批从任务序列数据中获取任务节点，为所述任务节点分配工作线程，以依序执行所有任务节点；

其中，根据执行次序分批从任务序列数据中获取任务节点，为所述任务节点分配工作线程的步骤中，包括：

估算进行每一任务节点所需执行时间作为节点耗时数据；

将任务序列数据中的所有任务节点按照执行序列划分为任务组；

若一个任务组的任务节点数量大于工作线程数量，则基于各任务节点的节点耗时数据对任务组内的任务节点划分线程组，为每一线程组分配一条工作线程；

其中，若一个任务组的任务节点数量大于工作线程数量，则基于各任务节点的节点耗时数据对任务组内的任务节点划分线程组，为每一线程组分配一条工作线程的步骤中，包括：

计算任务组的各节点耗时数据之和，将各节点耗时数据之和除以工作线程数量得到平均线程负荷数据；

基于工作线程数量对各任务节点进行线程组划分，计算各线程组的组耗时数据，以组耗时数据为变量、平均线程负荷数据为均值计算每一种划分方案的方差；

根据方差最小的划分方案生成各线程组；

根据线程组内各任务节点的依赖关系调整各任务节点的执行顺序，使具有后续节点的任务节点优先执行，后续节点是指以当前节点为被依赖节点的有依赖节点；

计算最大的组耗时数据与其他组耗时数据的差值，并标记差值大于预设耗时差值的线程组；

当差值大于预设耗时差值的线程组执行完毕后，从下一任务组中选取被依赖节点执行完毕的任务节点，并添加至执行完毕的线程组的工作线程中。

2.根据权利要求1所述的基于有向无环图的任务调度方法，其特征在于：基于有向无环图确定各任务节点的依赖关系，并根据依赖关系确定各任务节点对应的执行次序的步骤中，具体包括：

获取用户上传的目标任务节点并判断所述目标任务节点有无依赖于其他任务节点；

若所述目标任务节点无依赖于其他任务节点，则添加所述目标任务节点并设定为最先执行；

若所述目标任务节点有依赖于其他任务节点，则添加所述目标任务节点并基于所述目标任务节点的依赖关系确定执行次序。

3.根据权利要求2所述的基于有向无环图的任务调度方法，其特征在于：若所述目标任务节点为有依赖于其他任务节点，则添加所述目标任务节点并基于所述目标任务节点的依赖关系确定执行次序的步骤中，包括：

判断所述目标任务节点的被依赖节点是否存在，若所述被依赖节点不存在，则将所述目标任务节点标记为非法任务；

基于所述非法任务生成警示信息并发送至管理终端。

4.根据权利要求2所述的基于有向无环图的任务调度方法，其特征在于：基于所述目标任务节点的依赖关系确定执行次序的步骤中，包括：

将无依赖的目标任务节点的执行次序设定为零；

确定所述有依赖的目标任务节点对应的被依赖节点的执行次序，所述被依赖节点为有依赖的目标任务节点所依赖的任务节点；

根据所述被依赖节点的执行次序设定所述有依赖的目标任务节点紧接于对应的被依赖节点之后执行。

5.根据权利要求4所述的基于有向无环图的任务调度方法，其特征在于：根据所述被依赖节点的执行次序确定有依赖的目标任务节点的执行次序的步骤中，包括：

若一个有依赖的目标任务节点对应多个被依赖节点，根据多个被依赖节点中最后执行的被依赖节点的执行次序设定所述有依赖的目标任务节点紧接于最后执行的被依赖节点之后执行。