[发明专利]一种任务调度方法、装置和用于任务调度的装置

权利要求书

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

接收待执行的批任务，所述批任务中包含至少两个执行过程相同的待并行执行的子任务；

根据预设的调度策略，确定所述子任务的调度时刻；其中，所述调度策略是根据历史批任务执行过程中计算节点对应的使用序列确定的，所述使用序列用于表征所述计算节点在所述历史批任务的执行过程中各个时刻下的工作状态；其中，所述历史批任务中包含的历史子任务与所述待执行批任务中包含的子任务的执行过程相同；

根据所述子任务的调度时刻，调度执行所述子任务。

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

获取历史批任务的计算资源使用时序数据；所述计算资源使用时序数据用于表征所述历史批任务在各个时刻下耗费的计算资源量；所述历史批任务中包括m个并行执行的历史子任务，m为不小于2的整数；

根据所述计算资源使用时序数据，确定计算节点在所述历史批任务的各个历史子任务的执行过程中对应的使用序列，得到m个使用序列；

根据所述m个使用序列，确定所述历史子任务的调度时刻；所述历史子任务的调度时刻为使所述计算资源的利用率满足预设条件的调度时刻；

根据所述历史子任务的调度时刻，生成所述调度策略。

3.根据权利要求2所述的方法，其特征在于，所述获取历史批任务的计算资源使用时序数据，包括：

在所述历史批任务的运行过程中监控各个时刻下所述计算节点的CPU使用率；

根据各个时刻下所述计算节点的CPU使用率，生成所述历史批任务的CPU使用率时序数据作为所述计算资源使用时序数据。

4.根据权利要求2或3所述的方法，其特征在于，所述根据所述计算资源使用时序数据，确定计算节点在所述历史批任务的各个历史子任务的执行过程中对应的使用序列，包括：

根据所述计算资源使用时序数据，确定所述历史批任务的执行过程中的计算时段以及通信时段；

对于任一所述计算时段，计算所述计算时段下所述历史批任务中各个历史子任务对应执行的指令数量；

根据各个所述计算时段下对应的指令数量，生成第一指令数量序列；

根据所述第一指令数量序列、预设参数以及各个所述计算时段之间的通信时段的时长，生成所述历史批任务中各个历史子任务的执行过程的使用序列；所述预设参数用于表征所述计算节点的CPU在单位时间内所能处理的指令数量。

5.根据权利要求4所述的方法，其特征在于，所述计算所述计算时段下所述历史批任务中各个历史子任务对应执行的指令数量，包括：

根据所述计算资源使用时序数据，确定所述计算时段中各个单位时间下对应的CPU使用率；

对于任一所述单位时间，计算所述预设参数、所述单位时间下对应的CPU使用率以及所述单位时间之间的乘积，得到各个所述单位时间对应的乘积；

将各个所述单位时间对应的乘积之和与所述m的比值，确定为所述指令数量。

6.根据权利要求2所述的方法，其特征在于，所述根据所述m个使用序列，确定所述历史子任务的调度时刻，包括：

对各个所述使用序列进行离散化；其中，离散化后的所述使用序列包括第一标识和第二标识，所述第一标识表示所述计算节点处于执行计算状态，所述第二标识表示所述计算节点处于通信状态；

选择一个历史子任务的离散化后的使用序列作为基础序列，将其余的历史子任务的离散化后的使用序列作为插入序列；

确定所述插入序列在所述基础序列中的插入时刻，使得第二标识被第一标识覆盖。

7.根据权利要求6所述的方法，其特征在于，所述确定所述插入序列在所述基础序列中的插入时刻，包括：

根据所述插入序列以及所述基础序列，确定可选插入时刻以及各个可选插入时刻对应的CPU使用率；

确定各个所述可选插入时刻对应的CPU使用率中的最大CPU使用率，并将与所述最大CPU使用率对应的可选插入时刻作为所述插入时刻。