一种基于优先级的分层回调调度方法及装置

摘要: 本公开涉及实时计算系统与机器人操作系统,尤其涉及一种基于优先级的分层回调调度方法及装置。背景技术:1、现代机器人系统通常由感知、规划、控制、运动执行、状态估计以...
一种基于优先级的分层回调调度方法及装置

本公开涉及实时计算系统与机器人操作系统,尤其涉及一种基于优先级的分层回调调度方法及装置。

背景技术:

1、现代机器人系统通常由感知、规划、控制、运动执行、状态估计以及人机交互等多个模块组成,各模块之间需要通过软件中间件进行高频通信与协同。第二代机器人操作系统(robot operating system 2,ros2)作为机器人领域广泛采用的中间件,提供节点、话题、服务、定时器和执行器等基础机制,使开发者能够将复杂机器人应用拆分成多个回调函数并部署在多工作线程执行器中。在ros2原始调度方案中,回调通常被保存在等待集中,多个工作线程通过轮询等待集选择可执行回调,并竞争共享互斥锁以获取任务。该机制虽然具有较好的通用性和实现灵活性,但其公平轮询和互斥访问方式容易导致回调执行顺序不确定。在高负载、强实时性或多个执行链并发的场景下,关键回调可能被普通回调阻塞,进而导致回调从输入至输出的延时增大、抖动增大甚至触发回调丢弃。而相关技术中,也存在回调竞争的问题,不能保证关键回调自动、优先执行,从而导致关键执行链的执行被延迟。

2、因此,亟需一种能够增强回调执行过程的有序性,提升关键执行链的实时性,并提高系统资源利用率的回调调度方法。

技术实现思路

1、有鉴于此,本公开提出了一种基于优先级的分层回调调度方法及装置,能够有效增强回调执行过程的有序性、确定性和实时性,并且能够提高资源的利用效率。

2、根据本公开的一方面,提供了一种基于优先级的分层回调调度方法,所述方法包括:

3、响应于用户指令,根据等待集中第一主回调的阻塞点,将所述第一主回调划分为多个子回调,将多个所述子回调中第一个阻塞点之前的子回调加入子回调队列;所述第一主回调为所述等待集的主回调中符合划分条件的主回调;

4、响应于所述用户指令,在确定满足子回调执行条件的情况下,根据子回调队列中各子回调对应的设定优先级,从所述子回调队列的所述子回调中确定出目标子回调,并执行所述目标子回调;

5、在不满足子回调执行条件的情况下,根据所述等待集中各所述主回调对应的类型优先级和设定优先级,从所述等待集的所述主回调中确定出目标主回调,并执行所述目标主回调;

6、其中,所述子回调执行条件包括:所述子回调队列中存在子回调且所述等待集的执行状态为阻塞状态。

7、在一种可能的实现方式中,所述方法还包括:

8、响应于用户设置操作,为执行链设置对应的第一优先级,并基于各所述执行链的第一优先级以及同一所述执行链中各主回调之间的数据依赖关系,为各所述执行链中的各主回调设置设定优先级,所述等待集中的主回调包括各所述执行链中的各主回调;

9、其中,所述执行链包括至少一个所述主回调,在所述执行链中所述主回调的数量为多个的情况下,多个主回调之间具有数据依赖关系;

10、其中,各所述子回调的设定优先级与其所属主回调的设定优先级相同。

11、在一种可能的实现方式中,所述根据子回调队列中各子回调对应的设定优先级,从所述子回调队列的所述子回调中确定出目标子回调,包括:

12、根据各所述子回调分别对应的设定优先级,将设定优先级排序最高的子回调确定为第一子回调;

13、在所述第一子回调为一个的情况下,将所述第一子回调确定为所述目标子回调;

14、在所述第一子回调为多个的情况下,将多个第一子回调中进入所述子回调队列的时间最早的第一子回调确定为目标子回调。

15、在一种可能的实现方式中,所述根据所述等待集中各所述主回调对应的类型优先级和设定优先级,从所述等待集的所述主回调中确定出目标主回调,包括:

16、根据各所述主回调分别对应的类型优先级,将类型优先级排序最高的主回调确定为第二主回调;

17、将所述第二主回调中设定优先级排序最高的主回调确定为第三主回调;

18、在所述第三主回调为一个的情况下,将所述第三主回调确定为所述目标主回调;

19、在所述第三主回调为多个的情况下,将多个第三主回调中进入所述等待集的时间最早的第三主回调确定为目标主回调。

20、在一种可能的实现方式中,所述方法还包括:

21、在确定所述子回调队列非空的情况下,将所述等待集的执行状态设置为阻塞状态;

22、在确定所述子回调队列为空的情况下,将所述等待集的执行状态设置为非阻塞状态。

23、在一种可能的实现方式中,所述方法还包括:

24、在确定所述目标子回调执行完毕的情况下,将所述目标子回调的执行状态设置为挂起状态;

25、在确定所述目标子回调对应的阻塞点的阻塞情况结束的情况下,解除所述目标子回调的挂起状态,以及将所述目标子回调所属主回调中处于所述目标子回调之后的下一个子回调加入所述子回调队列中;

26、其中,所述阻塞情况包括以下至少一种:等待异构协处理器计算返回的计算结果、等待外设i/o操作完成、等待睡眠定时器到期、等待互斥同步、等待消息同步。

27、在一种可能的实现方式中,所述方法还包括:

28、在确定所述子回调队列非空和/或所述等待集非空的情况下,获取互斥锁;

29、在已经从所述子回调队列中取出所述目标子回调或从所述等待集中取出所述目标主回调的情况下,释放所述互斥锁。

30、在一种可能的实现方式中,所述方法还包括:

31、计算所述执行链的响应时长上界,所述响应时长上界用于提醒用户所述执行链的最长执行时长;

32、其中,所述响应时长上界包括以下至少一种:执行链计算时长、高优先级任务干扰时长、相同优先级任务干扰时长、低优先级任务非抢占阻塞时长、最后执行任务的服务时长;

33、其中,所述执行链计算时长包括在无阻塞点的情况下所述执行链中所有主回调的执行所需要的计算时长总和;

34、所述高优先级任务干扰时长包括在执行所述执行链中各主回调的过程中高优先级任务的执行时长总和,所述高优先级任务包括:所述等待集中设定优先级高于所述执行链中任意主回调的设定优先级的主回调;

35、所述相同优先级任务干扰时长包括在执行所述执行链中各主回调的过程中相同优先级任务的执行时长总和,所述相同优先级任务包括:所述等待集中与所述执行链中主回调的设定优先级相同的主回调;

36、所述低优先级任务非抢占阻塞时长包括在启动执行所述执行链中各主回调的情况下,所有低优先级任务的资源实际占用时长中的最大值;所述低优先级任务的资源实际占用时长为低优先级任务对应的执行时长与阻塞窗口时长的差值,所述低优先级任务为所述等待集中设定优先级低于所述执行链中的第一个主回调的设定优先级的主回调;

37、所述最后执行任务的服务时长包括所述执行链中最后一个主回调或最后一个主回调对应的最后一个子回调的执行时长。

38、根据本公开的另一方面,提供了一种基于优先级的分层回调调度装置,所述装置包括:

39、子回调划分模块,用于响应于用户指令,根据等待集中第一主回调的阻塞点,将所述第一主回调划分为多个子回调,将多个所述子回调中第一个阻塞点之前的子回调加入子回调队列;所述第一主回调为所述等待集的主回调中符合划分条件的主回调;

40、执行器,用于响应于所述用户指令,在确定满足子回调执行条件的情况下,根据子回调队列中各子回调对应的设定优先级,从所述子回调队列的所述子回调中确定出目标子回调,并执行所述目标子回调;

41、所述执行器,还用于在不满足子回调执行条件的情况下,根据所述等待集中各所述主回调对应的类型优先级和设定优先级,从所述等待集的所述主回调中确定出目标主回调,并执行所述目标主回调;

42、其中,所述子回调执行条件包括:所述子回调队列中存在子回调且所述等待集的执行状态为阻塞状态。

43、在一种可能的实现方式中,所述装置还包括:

44、优先级设置模块,用于响应于用户设置操作,为执行链设置对应的第一优先级,并基于各所述执行链的第一优先级以及同一所述执行链中各主回调之间的数据依赖关系,为各所述执行链中的各主回调设置设定优先级,所述等待集中的主回调包括各所述执行链中的各主回调;

45、其中,所述执行链包括至少一个所述主回调,在所述执行链中所述主回调的数量为多个的情况下,多个主回调之间具有数据依赖关系;

46、其中,各所述子回调的设定优先级与其所属主回调的设定优先级相同。

47、在一种可能的实现方式中,所述根据子回调队列中各子回调对应的设定优先级,从所述子回调队列的所述子回调中确定出目标子回调,包括:

48、根据各所述子回调分别对应的设定优先级,将设定优先级排序最高的子回调确定为第一子回调;

49、在所述第一子回调为一个的情况下,将所述第一子回调确定为所述目标子回调;

50、在所述第一子回调为多个的情况下,将多个第一子回调中进入所述子回调队列的时间最早的第一子回调确定为目标子回调。

51、在一种可能的实现方式中,所述根据所述等待集中各所述主回调对应的类型优先级和设定优先级,从所述等待集的所述主回调中确定出目标主回调,包括:

52、根据各所述主回调分别对应的类型优先级,将类型优先级排序最高的主回调确定为第二主回调;

53、将所述第二主回调中设定优先级排序最高的主回调确定为第三主回调;

54、在所述第三主回调为一个的情况下,将所述第三主回调确定为所述目标主回调;

55、在所述第三主回调为多个的情况下,将多个第三主回调中进入所述等待集的时间最早的第三主回调确定为目标主回调。

56、在一种可能的实现方式中,所述装置还包括:

57、等待集执行状态设置模块,用于在确定所述子回调队列非空的情况下,将所述等待集的执行状态设置为阻塞状态;

58、所述等待集执行状态设置模块,还用于在确定所述子回调队列为空的情况下,将所述等待集的执行状态设置为非阻塞状态。

59、在一种可能的实现方式中,所述装置还包括:

60、子回调执行状态设置模块,用于在确定所述目标子回调执行完毕的情况下,将所述目标子回调的执行状态设置为挂起状态;

61、所述子回调执行状态设置模块,还用于在确定所述目标子回调对应的阻塞点的阻塞情况结束的情况下,解除所述目标子回调的挂起状态,以及将所述目标子回调所属主回调中处于所述目标子回调之后的下一个子回调加入所述子回调队列中;

62、其中,所述阻塞情况包括以下至少一种:等待异构协处理器计算返回的计算结果、等待外设i/o操作完成、等待睡眠定时器到期、等待互斥同步、等待消息同步。

63、在一种可能的实现方式中,所述装置还包括:

64、互斥锁模块,用于在确定所述子回调队列非空和/或所述等待集非空的情况下,获取互斥锁;

65、所述互斥锁模块,还用于在已经从所述子回调队列中取出所述目标子回调或从所述等待集中取出所述目标主回调的情况下,释放所述互斥锁。

66、在一种可能的实现方式中,所述装置还包括:

67、响应时长上界计算模块,用于计算所述执行链的响应时长上界,所述响应时长上界用于提醒用户所述执行链的最长执行时长;

68、其中,所述响应时长上界包括以下至少一种:执行链计算时长、高优先级任务干扰时长、相同优先级任务干扰时长、低优先级任务非抢占阻塞时长、最后执行任务的服务时长;

69、其中,所述执行链计算时长包括在无阻塞点的情况下所述执行链中所有主回调的执行所需要的计算时长总和;

70、所述高优先级任务干扰时长包括在执行所述执行链中各主回调的过程中高优先级任务的执行时长总和,所述高优先级任务包括:所述等待集中设定优先级高于所述执行链中任意主回调的设定优先级的主回调;

71、所述相同优先级任务干扰时长包括在执行所述执行链中各主回调的过程中相同优先级任务的执行时长总和,所述相同优先级任务包括:所述等待集中与所述执行链中主回调的设定优先级相同的主回调;

72、所述低优先级任务非抢占阻塞时长包括在启动执行所述执行链中各主回调的情况下,所有低优先级任务的资源实际占用时长中的最大值;所述低优先级任务的资源实际占用时长为低优先级任务对应的执行时长与阻塞窗口时长的差值,所述低优先级任务为所述等待集中设定优先级低于所述执行链中的第一个主回调的设定优先级的主回调;

73、所述最后执行任务的服务时长包括所述执行链中最后一个主回调或最后一个主回调对应的最后一个子回调的执行时长。

74、根据本公开另一方面,提供了一种基于优先级的分层回调调度装置,包括存储器、处理器及存储在存储器上的计算机程序,所述处理器执行所述计算机程序以实现上述方法的步骤。

75、通过本公开提供的基于优先级的分层回调调度方法,通过响应于用户指令,根据等待集中第一主回调的阻塞点将主回调划分为多个子回调,并将第一个阻塞点之前的子回调加入子回调队列,从而能够在保持主回调完整性的前提下实现细粒度拆分,有效提高了资源的利用效率。通过响应于用户指令,在满足子回调执行条件的情况下,根据设定优先级从子回调队列中确定目标子回调并执行,显著提升了子回调执行的实时性;在不满足子回调执行条件的情况下,根据类型优先级和设定优先级从等待集中确定目标主回调并执行,保证了等待集中各主回调也能按既定顺序获得执行机会,避免了跨层资源竞争导致的执行不确定性问题。从而该方法能够有效增强回调执行过程的有序性、确定性和实时性,并且提高了资源的利用效率。

76、根据下面参考附图对示例性实施例的详细说明,本公开的其它特征及方面将变得清楚。