任务调度方法、装置、电子设备及计算机程序产品与流程

摘要: 本申请属于数据处理,尤其涉及一种基于时间轴的任务调度方法、基于时间轴的任务调度装置、电子设备及计算机程序产品。背景技术:1、随着图形处理器(graphicspr...
任务调度方法、装置、电子设备及计算机程序产品与流程

本申请属于数据处理,尤其涉及一种基于时间轴的任务调度方法、基于时间轴的任务调度装置、电子设备及计算机程序产品。

背景技术:

1、随着图形处理器(graphics processing unit,gpu)等计算资源被用于承载实时任务和普通任务,调度系统通常需要在各任务的开始时间与截止时间所限定的执行窗口内,为多个子任务分配互不冲突的执行时间段。当任务被新增、编辑或删除时,现有任务调度方式通常重新初始化全部任务参数,并对全部子任务重新排序、重新搜索空闲时间段及更新调度结果。即使任务变更仅影响少量子任务,原有子任务中已经确定且仍然有效的时间规划结果也会被重新计算。随着任务数量增加,这种全量规划方式会产生大量重复计算,使任务变更所需的处理时间增加,难以满足任务频繁变更场景下对调度效率和响应速度的要求。因此,如何降低任务变更过程中对任务的时间轴重新规划的计算量,成为亟待解决的问题。

技术实现思路

1、本申请提供了一种基于时间轴的任务调度方法、基于时间轴的任务调度装置、电子设备及计算机程序产品,可以降低任务变更过程中任务时间轴重新规划的计算量。

2、第一方面,本申请提供了一种基于时间轴的任务调度方法,包括:

3、获取任务变更前的第一子任务序列,并获取根据任务变更得到的第二子任务序列,第一子任务序列和第二子任务序列均按照同一预设调度优先级规则排列;

4、从第一子任务序列和第二子任务序列的序列首位开始逐位比较,将对应位置满足预设一致条件的连续子任务确定为不变前缀序列;

5、保留第一子任务序列中与不变前缀序列对应的各子任务的已有时间规划结果,并根据已有时间规划结果确定已占用时间段;

6、基于已占用时间段,按照第二子任务序列中的排列顺序对第二子任务序列中位于不变前缀序列之后的剩余子任务进行时间规划,得到任务调度结果。

7、第二方面,本申请提供了一种基于时间轴的任务调度装置,包括:

8、第一获取模块,用于获取任务变更前的第一子任务序列,并获取根据任务变更得到的第二子任务序列,第一子任务序列和第二子任务序列均按照同一预设调度优先级规则排列;

9、比较模块,用于从第一子任务序列和第二子任务序列的序列首位开始逐位比较,将对应位置满足预设一致条件的连续子任务确定为不变前缀序列;

10、第一确定模块,用于保留第一子任务序列中与不变前缀序列对应的各子任务的已有时间规划结果,并根据已有时间规划结果确定已占用时间段;

11、规划模块,用于基于已占用时间段,按照第二子任务序列中的排列顺序对第二子任务序列中位于不变前缀序列之后的剩余子任务进行时间规划,得到任务调度结果。

12、第三方面,本申请提供了一种电子设备,上述电子设备包括存储器、处理器以及存储在上述存储器中并可在上述处理器上运行的计算机程序,上述处理器执行上述计算机程序时实现如上述第一方面的方法的步骤。

13、第四方面,本申请提供了一种计算机可读存储介质,上述计算机可读存储介质存储有计算机程序,上述计算机程序被处理器执行时实现如上述第一方面的方法的步骤。

14、第五方面,本申请提供了一种计算机程序产品,上述计算机程序产品包括计算机程序,上述计算机程序被一个或多个处理器执行时实现如上述第一方面的方法的步骤。

15、本申请与现有技术相比存在的有益效果是:本申请方案通过按照同一预设调度优先级规则排列任务变更前后的子任务序列,并逐位比较确定不变前缀序列,能够识别任务变更过程中规划结果未受影响的子任务;通过保留不变前缀序列中各子任务的已有时间规划结果,并仅对其后的剩余子任务进行时间规划,避免对全部子任务重复规划,减少任务调度的计算量和处理时间;同时,基于已有时间规划结果确定已占用时间段,可使剩余子任务的时间规划与已有规划结果相衔接,从而提高任务变更场景下的调度效率。

16、可以理解的是,上述第二方面至第五方面的有益效果可以参见上述第一方面中的相关描述,在此不再赘述。

1.一种基于时间轴的任务调度方法,其特征在于,包括:

2.如权利要求1所述的任务调度方法,其特征在于,所述预设一致条件包括:对应位置的两个子任务的子任务标识相同,且在所述任务变更为任务编辑的情况下,所述两个子任务均不是被编辑任务对应的子任务;所述从所述第一子任务序列和所述第二子任务序列的序列首位开始逐位比较,将对应位置满足预设一致条件的连续子任务确定为不变前缀序列,包括:

3.如权利要求1所述的任务调度方法,其特征在于,所述基于所述已占用时间段,按照所述第二子任务序列中的排列顺序对所述第二子任务序列中位于所述不变前缀序列之后的剩余子任务进行时间规划,得到任务调度结果,包括:

4.如权利要求1所述的任务调度方法,其特征在于,在所述任务变更为任务编辑的情况下,所述获取根据任务变更得到的第二子任务序列,包括:

5.如权利要求1至4任一项所述的任务调度方法,其特征在于,在所述得到任务调度结果之后,所述任务调度方法还包括:

6.如权利要求5所述的任务调度方法,其特征在于,所述根据所述高危子任务生成任务调度风险预警信息,包括:

7.如权利要求1至4任一项所述的任务调度方法,其特征在于,所述预设调度优先级规则根据各子任务的任务类型和开始时间而设定;其中,实时任务对应的子任务的调度优先级值为所述开始时间,普通任务对应的子任务的调度优先级值为预设调度周期的总时长与所述开始时间之和,所述调度优先级值越小,对应子任务的调度优先级越高。

8.一种基于时间轴的任务调度装置,其特征在于,包括:

9.一种电子设备,包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序,其特征在于,所述处理器执行所述计算机程序时实现如权利要求1至7任一项所述的方法。

10.一种计算机程序产品,其特征在于,所述计算机程序产品包括计算机程序,所述计算机程序被一个或多个处理器执行时实现如权利要求1至7任一项所述的方法。