System.ArgumentOutOfRangeException: 索引和长度必须引用该字符串内的位置。 参数名: length 在 System.String.Substring(Int32 startIndex, Int32 length) 在 zhuanliShow.Bind() 确定性任务调度方法、系统及可读存储介质技术方案_技高网

确定性任务调度方法、系统及可读存储介质技术方案

技术编号:42804586 阅读:12 留言:0更新日期:2024-09-24 20:49
本发明专利技术提供了一种确定性任务调度方法、系统及可读存储介质,包括获取处理器信息和任务信息,所述任务信息至少包括任务周期、任务间依赖度、任务间通信极限值和任务最坏执行时间;基于所述处理器信息和所述任务信息,按照编排算法对多个任务进行静态编排,得到静态编排结果,基于所述静态编排结果获取对应所述多个任务的标准运行起始时间;基于所述静态编排结果、所述标准运行起始时间、所述统一时间基准点和所述任务周期,定时唤醒调度多个处理器处理对应的任务。本发明专利技术可以解决传统任务调度方法不确定性的问题,对于实时系统的性能和可靠性具有积极意义。

【技术实现步骤摘要】

本专利技术涉及任务调度,尤其涉及一种确定性任务调度方法、系统及可读存储介质


技术介绍

1、任务调度是指系统为了自动完成特定任务,在约定的特定时刻去执行任务的过程,有了任务调度即可解放更多的人力由系统自动去执行任务,节省人力。

2、在实时系统中,任务的调度对于系统的可靠性和响应性具有至关重要的作用,不同的任务调度策略会相应地影响任务的性能和可靠性。传统的任务调度方法往往存在一定的不确定性,例如无法保证任务的执行时间,会导致系统的稳定性和响应性受到影响。


技术实现思路

1、针对上述技术问题,本专利技术提供了一种确定性任务调度方法、系统及可读存储介质,可以解决传统任务调度方法不确定性的问题。

2、本专利技术第一方面提供一种确定性任务调度方法,包括:

3、获取处理器信息和任务信息,所述任务信息至少包括任务周期、任务间依赖度、任务间通信极限值和任务最坏执行时间;

4、基于所述处理器信息和所述任务信息,按照编排算法对多个任务进行静态编排,得到静态编排结果,基于所述静态编排结果获取对应所述多个任务的标准运行起始时间,所述静态编排结果至少包括任务运行起始时间,所述标准运行起始时间是所述多个任务基于统一时间基准点的任务运行起始时间;

5、基于所述静态编排结果、所述标准运行起始时间、所述统一时间基准点和所述任务周期,定时唤醒调度多个处理器处理对应的任务。

6、作为一种可选的实施方式,所述任务间依赖度为任务间的运行依赖程度;和/或所述任务间通信极限值为任务间数据通信所需要的最大时间;和/或所述任务最坏执行时间为在可运行状况下能够执行任务的最长时间。

7、作为一种可选的实施方式,所述基于所述处理器信息和所述任务信息,按照编排算法对多个任务进行静态编排,得到静态编排结果,包括:

8、基于所述处理器信息确定各处理器的核心数;

9、基于所述任务间依赖度和所述任务间通信极限值确定任务链路最小时延;

10、基于所述任务周期和所述任务最坏执行时间确定cpu最大负载;

11、基于所述处理器信息和所述cpu最大负载确定所述任务运行起始时间,所述任务运行起始时间至少用于确定处理器负载均衡;

12、当任务链路时延最小且处理器负载均衡时,基于各处理器的核心数对各处理器对应的任务进行静态编排,获得静态编排表。

13、作为一种可选的实施方式,基于静态编排结果还可以配置对应各任务的cpu号,以进行任务绑核。

14、作为一种可选的实施方式,所述确定性任务调度方法还包括当存在至少一个任务出现运行时长超过对应的任务最坏执行时间时,动态调低所述任务在静态编排结果中的优先级顺序,优先调度所述优先级高的任务。

15、本专利技术第二方面提供一种确定性任务调度方法,应用在多处理器之间,包括:

16、配置各处理器之间采用主从模式且通信,以及各处理器中分别具有对应的主调度server或从调度server;

17、配置处理器内部采用server/client模式且通信,以及处理器内部具有调度server和调度client,所述调度client集成有静态编排结果;

18、其中,所述静态编排结果根据处理器信息、任务信息按照编排算法对多个任务进行静态编排生成,所述任务信息包括任务周期、任务间依赖度、任务间通信极限值和任务最坏执行时间,且基于所述静态编排结果获取对应多个任务的标准运行起始时间,所述标准运行起始时间是所述多个任务基于统一时间基准点的任务运行起始时间;

19、主调度server计算统一时间基准点,并同步给所有从调度server;

20、从调度server将所述统一时间基准点同步给所有调度client;

21、所述调度client基于所述静态编排结果、所述标准运行起始时间、所述统一时间基准点和所述任务周期,定时唤醒调度多个处理器处理对应任务。

22、作为一种可选的实施方式,所述静态编排结果为静态编排表;

23、所述静态编排表能够对应生成包含任务cpu号、任务周期、任务最坏执行时间和标准运行起始时间的配置文件;

24、定时唤醒调度多个处理器处理对应任务时,按照预设调度规则定时唤醒调度多个处理器处理对应任务。

25、本专利技术第三方面提供一种确定性任务调度系统,包括:

26、获取单元,至少用于获取处理器信息和任务信息,所述任务信息至少包括任务周期、任务间依赖度、任务间通信极限值和任务最坏执行时间;

27、编排单元,至少用于基于所述处理器信息和所述任务信息,按照编排算法对多个任务进行静态编排,得到静态编排结果,基于所述静态编排结果获取对应所述多个任务的标准运行起始时间,所述静态编排结果至少包括任务运行起始时间,所述标准运行起始时间是所述多个任务基于统一时间基准点的任务运行起始时间;

28、调度单元,至少用于基于所述静态编排结果、所述标准运行起始时间、所述统一时间基准点和所述任务周期,定时唤醒调度多个处理器处理对应的任务。

29、本专利技术第四方面提供一种确定性任务调度系统,应用在多处理器之间,包括:

30、处理器间配置单元,至少用于配置各处理器之间采用主从模式且通信,以及各处理器中分别具有对应的主调度server或从调度serve;

31、处理器内配置单元,至少用于配置处理器内部采用server/client模式且通信,以及处理器内部具有调度server和调度client,所述调度client集成有静态编排结果;

32、静态编排单元,至少用于生成所述处理器内配置单元需要的静态编排结果,所述静态编排结果根据处理器信息、任务信息按照编排算法对多个任务进行静态编排生成,所述任务信息包括任务周期、任务间依赖度、任务间通信极限值和任务最坏执行时间,且基于所述静态编排结果获取对应多个任务的标准运行起始时间,所述标准运行起始时间是所述多个任务基于统一时间基准点的任务运行起始时间;

33、时间同步单元,至少用于主调度server计算统一时间基准点,并同步给所有从调度server;

34、时间换算单元,至少用于从调度server将所述统一时间基准点同步给所有调度client;

35、调度唤醒单元,至少用于所述调度client基于所述静态编排结果、所述标准运行起始时间、所述统一时间基准点和所述任务周期,定时唤醒调度多个处理器处理对应任务。

36、本专利技术第五方面提供一种电子设备,包括:

37、至少一个处理器;以及与所述处理器通信连接的至少一个存储器,其中:所述存储器存储有可被所述处理器执行的程序指令,所述处理器调用所述程序指令能够执行如本专利技术第一方面或本专利技术第二方面所述的确定性任务调度方法。

38、本专利技术第六方面提供一种计算机可读存储介质,其上存储有计算机程序,所述计算机程序被计算本文档来自技高网...

【技术保护点】

1.一种确定性任务调度方法,其特征在于,包括:

2.根据权利要求1所述的确定性任务调度方法,其特征在于,所述任务间依赖度为任务间的运行依赖程度;和/或所述任务间通信极限值为任务间数据通信所需要的最大时间;和/或所述任务最坏执行时间为在可运行状况下能够执行任务的最长时间。

3.根据权利要求2所述的确定性任务调度方法,其特征在于,所述基于所述处理器信息和所述任务信息,按照编排算法对多个任务进行静态编排,得到静态编排结果,包括:

4.根据权利要求1-3任一项所述的确定性任务调度方法,其特征在于,基于静态编排结果还可以配置对应各任务的CPU号,以进行任务绑核。

5.根据权利要求1-3任一项所述的确定性任务调度方法,其特征在于,还包括当存在至少一个任务出现运行时长超过对应的任务最坏执行时间时,动态调低所述任务在静态编排结果中的优先级顺序,优先调度所述优先级高的任务。

6.一种确定性任务调度方法,应用在多处理器之间,其特征在于,包括:

7.根据权利要求6所述的确定性任务调度方法,其特征在于,所述静态编排结果为静态编排表;

8.一种确定性任务调度系统,其特征在于,包括:

9.一种确定性任务调度系统,应用在多处理器之间,其特征在于,包括:

10.一种电子设备,其特征在于,包括:

11.一种计算机可读存储介质,其特征在于,其上存储有计算机程序,所述计算机程序被计算机运行时,执行如权利要求1至7中任一项所述的确定性任务调度方法。

12.一种计算机程序产品,其特征在于,所述计算机程序产品包括计算机指令,所述计算机指令被处理器执行时实现如权利要求1-7中任一项所述的确定性任务调度方法。

...

【技术特征摘要】

1.一种确定性任务调度方法,其特征在于,包括:

2.根据权利要求1所述的确定性任务调度方法,其特征在于,所述任务间依赖度为任务间的运行依赖程度;和/或所述任务间通信极限值为任务间数据通信所需要的最大时间;和/或所述任务最坏执行时间为在可运行状况下能够执行任务的最长时间。

3.根据权利要求2所述的确定性任务调度方法,其特征在于,所述基于所述处理器信息和所述任务信息,按照编排算法对多个任务进行静态编排,得到静态编排结果,包括:

4.根据权利要求1-3任一项所述的确定性任务调度方法,其特征在于,基于静态编排结果还可以配置对应各任务的cpu号,以进行任务绑核。

5.根据权利要求1-3任一项所述的确定性任务调度方法,其特征在于,还包括当存在至少一个任务出现运行时长超过对应的任务最坏执行时间时,动态调低所述任务在...

【专利技术属性】
技术研发人员:余丽明乔勇王圭白立臣刘学伟黄昊
申请(专利权)人:零束科技有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1