[发明专利]任务执行方法、装置、设备及存储介质

权利要求书

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

获取目标任务包含的n个算子以及所述n个算子的参数信息，所述算子是指用于获取所述目标任务的执行结果的某种操作，所述参数信息包括所述算子的输入参数和输出参数，所述n为正整数，采用算子对所述算子的输入参数进行处理能够得到所述算子的输出参数；

根据所述n个算子的参数信息，构建所述目标任务对应的有向无环图，所述有向无环图用于定义所述n个算子的执行顺序；

从所述有向无环图中依据所述算子的执行时长对所述算子进行分组，确定k批算子，每一批算子包括至少一个算子组，属于同一批算子的任意两个算子组之间不存在具有依赖关系的算子，第i+1批算子依赖于第i批算子的执行结果，k为正整数，i为正整数；其中，属于同一批算子的每个算子组中算子执行总时长之间的时间差小于目标值；

以1为i的初始值，执行所述第i批算子；其中，在所述第i批算子包括多个算子组的情况下，并行执行所述多个算子组；

在i小于k的情况下，令i=i+1，并再次从所述执行所述第i批算子的步骤执行；

在i等于k的情况下，将所述第i批算子的执行结果确定为所述目标任务的执行结果；

其中，所述算子的状态包括：未执行状态、正在执行状态和执行完成状态；对于所述有向无环图中的第一算子，若所述第一算子所依赖的各个算子的状态为所述执行完成状态，则确定所述第一算子的状态由所述未执行状态转换为所述正在执行状态；对于所述有向无环图中的第二算子，若所述第二算子的状态为所述正在执行状态，且第二子所依赖的各个算子的状态为所述执行完成状态，则在所述第二算子执行完成的情况下，确定所述第二算子的状态由所述正在执行状态转换为所述执行完成状态。

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

初始化所述有向无环图中的各个算子的状态为所述未执行状态；

在所述第i批算子执行完成的情况下，确定所述第i+1批算子中的各个算子的状态由所述未执行状态转换为所述正在执行状态；

在所述第i+1批算子执行完成，且所述第i批算子中的各个算子的状态为所述执行完成状态的情况下，确定所述第i+1批算子中的各个算子的状态由所述正在执行状态转换为所述执行完成状态。

3.根据权利要求1所述的方法，其特征在于，所述根据所述n个算子的参数信息，构建所述目标任务对应的有向无环图，包括：

根据所述n个算子的输入参数和输出参数，构建m个原始依赖关系图；其中，所述原始依赖关系图用于指示算子之间的依赖关系，所述原始依赖关系图中包括一个后执行算子和至少一个前执行算子，所述后执行算子的输入参数为所述前执行算子的输出参数，且所述后执行算子依赖于所述前执行算子，m为正整数；

对所述m个原始依赖关系图中相同的算子进行合并，得到初始有向无环图；

对所述初始有向无环图进行算子简化，去除重复的算子，得到所述目标任务对应的有向无环图。

4.根据权利要求3所述的方法，其特征在于，所述对所述初始有向无环图进行算子简化，去除重复的算子，得到所述目标任务对应的有向无环图，包括：

从所述初始有向无环图中获取重复的算子，得到重复算子集合，所述重复算子集合中包括至少一个在所述初始有向无环图中出现次数大于1的算子；

根据所述初始有向无环图获取各个所述重复算子的执行顺序；

对于所述重复算子集合中的目标重复算子，根据所述目标重复算子的执行顺序，在所述初始有向无环图中，保留最先执行的目标重复算子，去除其它目标重复算子，得到所述目标任务对应的有向无环图；其中，所述其它目标重复算子是指所述初始有向无环图中的，除所述最先执行的目标重复算子之外的目标重复算子。