一种任务处理方法、装置、电子设备及存储介质与流程

文档序号:25543341发布日期:2021-06-18 20:40阅读:来源:国知局

技术特征:

1.一种任务处理方法,其特征在于,所述方法包括:

根据原始任务队列中各个任务之间的依赖关系,利用任务执行仿真器对所述原始任务队列中的任务进行仿真执行,计算出各个任务的估算执行时间;

根据各个任务的估算执行时间,将所述原始任务队列中各个任务的排序进行调整,获得调整任务队列,具体包括:

根据所述原始任务队列中各个任务之间的依赖关系,将所述原始任务队列中存在顺序执行关系的任务拆分成一列,获得多个拆分任务队列,其中,不同拆分任务队列中的任务可并行执行;

根据所述多个拆分任务队列中各个任务的估算执行时间,绘制时间任务图,所述时间任务图中包括各个任务的开始执行时间点;

将所述时间任务图中各个任务的开始估算执行时间点的先后排序作为各个任务新的排序,获得所述调整任务队列;

基于所述调整任务队列中各个任务之间的依赖关系,依次执行相应的任务。

2.根据权利要求1所述任务处理方法,其特征在于,所述根据所述多个拆分任务队列中各个任务的估算执行时间,绘制时间任务图,包括:

根据各个任务的估算执行时间,依次将每个拆分任务队列的各个任务的开始执行时间点标记在时间轴上,绘制出所述时间任务图;其中,每个拆分队列中第一个任务的开始执行的时间点相同,为所述时间任务图的起始点。

3.根据权利要求2所述任务处理方法,其特征在于,所述将所述时间任务图中各个任务的开始估算执行时间点的先后排序作为各个任务新的排序,包括:

若所述时间任务图中目标开始估算执行时间点对应有多个任务,则将所述目标开始估算执行时间点对应的多个任务进行随机排序,获得所述目标开始估算执行时间点对应的多个任务的新的排序。

4.一种任务处理装置,其特征在于,包括:

执行时间确定模块(510),被配置为执行根据原始任务队列中各个任务之间的依赖关系,利用任务执行仿真器对所述原始任务队列中的任务进行仿真执行,计算出各个任务的估算执行时间;

任务队列调整模块(520),被配置为执行根据各个任务的估算执行时间,将所述原始任务队列中各个任务的排序进行调整,获得调整任务队列;

执行模块(530),被配置为执行基于所述调整任务队列中各个任务之间的依赖关系,依次执行相应的任务。

5.根据权利要求4所述任务处理装置,其特征在于,所述任务队列调整模块(520),包括:

任务队列拆分单元(5201),被配置为执行根据所述原始任务队列中各个任务之间的依赖关系,将所述原始任务队列中存在顺序执行关系的任务拆分成一列,获得多个拆分任务队列,其中,不同拆分任务队列中的任务可并行执行;

时间任务图绘制单元(5202),被配置为执行根据所述多个拆分任务队列中各个任务的估算执行时间,绘制时间任务图,所述时间任务图中包括各个任务的开始执行时间点;

任务队列调整单元(5203),被配置为执行将所述时间任务图中各个任务的开始估算执行时间点的先后排序作为各个任务新的排序,获得所述调整任务队列。

6.根据权利要求5所述任务处理装置,其特征在于,所述时间任务图绘制单元(5202),包括:

时间任务图绘制子单元,被配置为执行根据各个任务的估算执行时间,依次将每个拆分任务队列的各个任务的开始执行时间点标记在时间轴上,绘制出所述时间任务图;其中,每个拆分队列中第一个任务的开始执行的时间点相同,为所述时间任务图的起始点。

7.根据权利要求5所述任务处理装置,其特征在于,所述任务队列调整单元(5203),包括:

任务队列调整单元子单元,被配置为执行若所述时间任务图中目标开始估算执行时间点对应有多个任务,则将所述目标开始估算执行时间点对应的多个任务进行随机排序,获得所述目标开始估算执行时间点对应的多个任务的新的排序。

8.一种电子设备,其特征在于,所述电子设备包括处理器和存储器,所述存储器中存储有至少一条指令、至少一段程序、代码集或指令集,所述至少一条指令、所述至少一段程序、所述代码集或指令集由所述处理器加载并执行以实现如权利要求1-3任一项所述的任务处理方法。

9.一种计算机可读存储介质,其特征在于,所述存储介质中存储有至少一条指令、至少一段程序、代码集或指令集,所述至少一条指令、所述至少一段程序、所述代码集或指令集由处理器加载并执行以实现如权利要求1-3任一项所述的任务处理方法。


技术总结
本发明提供一种任务处理方法,所述方法包括:根据原始任务队列中各个任务之间的依赖关系,利用任务执行仿真器对所述原始任务队列中的任务进行仿真执行,计算出各个任务的估算执行时间;根据各个任务的估算执行时间,将所述原始任务队列中各个任务的排序进行调整,获得调整任务队列;基于所述调整任务队列中各个任务之间的依赖关系,依次执行相应的任务。本申请可以基于任务的依赖关系和执行时间对原始任务队列中的任务重新排序得到调整任务队列,进而根据调整任务队列依次执行相应的任务,在执行前可以通过执行优化器对计算队列中的任务自动排序,能够实现最佳并发。大大提高了计算资源的使用效率,减少了总任务的执行时间。

技术研发人员:孙晶;林士涵;李力游;小约翰·罗伯特·罗兰
受保护的技术使用者:南京蓝洋智能科技有限公司
技术研发日:2021.05.14
技术公布日:2021.06.18
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1