[发明专利]一种任务执行方法及装置

权利要求书

1.一种任务执行方法，其特征在于，包括：

第一处理设备获取预定义任务；所述预定义任务包括N个步骤；N为大于1的整数；

所述第一处理设备根据所述N个步骤之间存在的依赖关系，生成所述预定义任务对应的执行有向图；所述执行有向图为指示出所述N个步骤根据所述依赖关系确定的执行顺序的有向图，若所述N个步骤中不存在所述依赖关系的任意两个步骤，则所述有向图指示所述任意两个步骤并行执行；

所述第一处理设备按照所述执行有向图指示的步骤执行顺序，执行所述预定义任务。

2.如权利要求1所述的方法，其特征在于，第一步骤为所述N个步骤中任一步骤，所述第一处理设备按照以下方式执行所述第一步骤：

若所述第一步骤仅包括一个子步骤，则直接执行该子步骤；

若所述第一步骤包括M个子步骤，则并行执行所述M个子步骤，M为大于1的整数。

3.如权利要求2所述的方法，其特征在于，所述方法还包括：

若所述预定义任务中未定义与所述第一步骤存在所述依赖关系的任何步骤，则所述第一处理设备执行所述预定义任务时首先执行所述第一步骤。

4.如权利要求1至3任一所述的方法，其特征在于，所述方法还包括：

所述第一处理设备确定所述预定义任务在预设时长内是否发送了心跳数据，若否，且确定所述预定义任务的运行状态为运行中，则向第二处理设备发送指示托管所述预定义任务的通知消息。

5.如权利要求1至3任一所述的方法，其特征在于，所述方法还包括：

若所述第一处理设备确定所述N个步骤中存在执行失败的至少两个步骤，则重新并行执行所述执行失败的至少两个步骤。

6.一种任务执行装置，其特征在于，包括：

获取模块，用于获取预定义任务；所述预定义任务包括N个步骤；N为大于1的整数；

处理模块，用于根据所述N个步骤之间存在的依赖关系，生成所述预定义任务对应的执行有向图；所述执行有向图为指示出所述N个步骤根据所述依赖关系确定的执行顺序的有向图，若所述N个步骤中不存在所述依赖关系的任意两个步骤，则所述有向图指示所述任意两个步骤并行执行；按照所述执行有向图指示的步骤执行顺序，执行所述预定义任务。

7.如权利要求6所述的装置，其特征在于，第一步骤为所述N个步骤中任一步骤，所述处理模块具体用于：

按照以下方式执行所述第一步骤：

若所述第一步骤仅包括一个子步骤，则直接执行该子步骤；

若所述第一步骤包括M个子步骤，则并行执行所述M个子步骤，M为大于1的整数。

8.如权利要求7所述的装置，其特征在于，所述处理模块还用于：

若所述预定义任务中未定义与所述第一步骤存在所述依赖关系的任何步骤，则执行所述预定义任务时首先执行所述第一步骤。

9.一种计算机设备，其特征在于，包括程序或指令，当所述程序或指令被执行时，如权利要求1至5中任意一项所述的方法被执行。

10.一种存储介质，其特征在于，包括程序或指令，当所述程序或指令被执行时，如权利要求1至5中任意一项所述的方法被执行。