技术新讯 > 计算推算,计数设备的制造及其应用技术 > 调度方法、装置、电子设备及可读存储介质与流程  >  正文

调度方法、装置、电子设备及可读存储介质与流程

  • 国知局
  • 2024-07-31 22:41:26

本申请涉及资源分配,更具体地,涉及一种调度方法、装置、电子设备及可读存储介质。

背景技术:

1、现有调度方法一般是估算任务的计算资源,根据计算资源选择调度策略,但是在大多数情况下,该方法选出的调度策略并不是最优的,处理器的利用率也较低。

技术实现思路

1、本申请提出了一种调度方法、装置、系统、电子设备及可读存储介质。

2、第一方面,本申请实施例提供了一种调度方法,所述方法应用于电子设备的处理器,所述处理器包括多个处理核心,所述方法包括:基于目标任务确定多个待执行模块,所述待执行模块为实现所述目标任务需要执行的模块,每个所述处理核心上部署有所述待执行模块;基于每个所述待执行模块对应的目标数据确定每个所述待执行模块对应的计算资源;基于调度增益表以及每个所述计算资源确定目标调度策略,所述目标调度策略用于在目标处理核心中调度目标待执行模块,所述目标处理核心包括多个所述处理核心,所述调度增益表表征在同一个处理核心上调度任意两个待执行模块对调度性能的影响程度。

3、可选的,对于一种可能的实施方式,所述基于每个所述待执行模块对应的目标数据确定每个所述待执行模块对应的计算资源之前,还包括:获取所述待执行模块的标识信息;基于内存映射表获取与所述标识信息对应的数据存储地址,所述内存映射表中包括多个标准标识信息,以及每个所述标准标识信息对应的标准数据存储地址;根据所述数据存储地址确定目标数据。

4、可选的,对于一种可能的实施方式,

5、所述基于调度增益表以及每个所述计算资源确定目标调度策略,包括:基于所述目标任务以及多个所述处理核心得到多个备选调度策略;通过调度增益表以及所述计算资源计算每个备选调度策略对应的评分;将满足目标条件的所述评分对应的备选调度策作为目标调度策略。

6、可选的,对于一种可能的实施方式,所述通过调度增益表以及所述计算资源计算每个备选调度策略对应的评分,包括:基于所述备选调度策略、调度增益表以及所述计算资源预测所述备选调度策略对应的处理核心的负载预测值;基于所述负载预测值计算每个备选调度策略对应的评分。

7、可选的,对于一种可能的实施方式,所述目标条件为评分的绝对值的最小值,所述基于所述负载预测值计算每个备选调度策略对应的评分,包括:获取与备选调度策略对应的各处理核心的负载预测值中的最大值,作为第一负载;获取与备选调度策略对应的各处理核心的负载预测值中的最小值,作为第二负载;将与备选调度策略对应的所述第一负载与所述第二负载的差,作为备选调度策略对应的评分。

8、可选的,对于一种可能的实施方式,所述基于所述负载预测值计算每个备选调度策略对应的评分,包括:基于调度增益表确定与备选调度策略对应的在各处理核心中调度任意两个待执行模块的增益因子;通过所述增益因子确定与备选调度策略对应的处理核心的目标增益;基于备选调度策略对应的处理核心的负载预测值以及处理核心的目标增益计算每个备选调度策略对应的评分。

9、可选的,对于一种可能的实施方式,所述目标条件为所有备选调度策略对应的评分的最大值,所述基于备选调度策略对应的处理核心的负载预测值以及处理核心的目标增益计算每个备选调度策略对应的评分,包括:针对每个备选调度策略获取与所述备选调度策略对应的各处理核心的负载预测值中的最大值,作为第一负载;获取与备选调度策略对应的各处理核心的负载预测值中的最小值,作为第二负载;根据第一参数以及第二参数得到评分;所述第一参数为第一系数与第一数据的乘积,所述第二参数为第二系数与第二数据的乘积,所述第一系数与各处理核心的负载预测值的均值呈正相关,所述第一数据为所述第一负载与所述第二负载的差值,所述第二系数与第一系数之和为1,所述第二数据为各处理核心的目标增益的乘积。

10、可选的,对于一种可能的实施方式,所述目标数据用于表征所述待执行模块需要处理的数据量,所述数据量与所述电子设备所处的道路环境的复杂度正相关。第二方面,本申请实施例还提供了一种调度装置,所述调度装置应用于电子设备的处理器,所述处理器包括多个处理核心,所述装置包括:获取单元,所述获取单元用于基于目标任务确定多个待执行模块,所述待执行模块为实现所述目标任务需要执行的模块,所述处理核心包括所述待执行模块;预测单元,所述预测单元用于基于每个所述待执行模块对应的目标数据确定每个所述待执行模块对应的计算资源;计算单元,所述计算单元用于基于调度增益表以及每个所述计算资源计算评分,通过所述评分确定目标调度策略,所述目标调度策略用于在目标处理核心中调度目标待执行模块,所述目标处理核心包括多个所述处理核心,所述调度增益表表征在同一个处理核心上调度任意两个待执行模块对调度性能的影响程度。

11、第三方面,本申请实施例还提供了一种电子设备,包括:一个或多个处理器;存储器;一个或多个应用程序,其中,所述一个或多个应用程序被存储在所述存储器中,所述一个或多个应用程序被配置为由所述一个或多个处理器执行,所述一个或多个应用程序配置用于执行如第一方面所述的方法。

12、第四方面,本申请实施例还提供了一种计算机可读存储介质,所述计算机可读取存储介质中存储有程序代码,所述程序代码可被处理器调用执行如第一方面所述的方法。

13、第五方面,本申请实施例还提供了一种计算机程序产品,包括计算机程序/指令,其特征在于,该计算机程序/指令被处理器执行时实现权利要求第一方面所述的方法。

14、本申请实施例提供的调度方法、装置、电子设备及可读存储介质,本申请实施例提供的调度方法,首先,基于目标任务确定多个待执行模块,所述待执行模块为实现所述目标任务需要执行的模块,每个所述处理核心上部署有所述待执行模块;然后基于每个所述待执行模块对应的目标数据确定每个所述待执行模块对应的计算资源,;最后,基于调度增益表以及每个所述计算资源确定目标调度策略,所述目标调度策略用于在目标处理核心中调度目标待执行模块,所述目标处理核心包括多个所述处理核心,所述调度增益表表征在同一个处理核心上调度任意两个待执行模块对调度性能的影响程度。本申请基于每个待执行模块对应的目标数据能够度够更准确的预测出每个待执行模块处理其对应的数据所需的计算资源,然后基于准确的计算资源以及调度增益表进行调度策略的选择,得到了更准确的目标调度策略,可以避免处理器资源不足的情况,提高处理器的利用效率。

技术特征:

1.一种调度方法,其特征在于,所述方法应用于电子设备的处理器,所述处理器包括多个处理核心,所述方法包括:

2.根据权利要求1所述的方法,其特征在于,所述基于每个所述待执行模块对应的目标数据确定每个所述待执行模块对应的计算资源之前,还包括:

3.根据权利要求1所述的方法,其特征在于,所述基于调度增益表以及每个所述计算资源确定目标调度策略,包括:

4.根据权利要求3所述的方法,其特征在于,所述通过调度增益表以及所述计算资源计算每个备选调度策略对应的评分,包括:

5.根据权利要求4所述的方法,其特征在于,所述目标条件为评分的绝对值的最小值,所述基于所述负载预测值计算每个备选调度策略对应的评分,包括:

6.根据权利要求4所述的方法,其特征在于,所述基于所述负载预测值计算每个备选调度策略对应的评分,包括:

7.根据权利要求6所述的方法,其特征在于,所述目标条件为所有备选调度策略对应的评分的最大值,所述基于备选调度策略对应的处理核心的负载预测值以及处理核心的目标增益计算每个备选调度策略对应的评分,包括:

8.根据权利要求1所述的方法,其特征在于,所述目标数据用于表征所述待执行模块需要处理的数据量,所述数据量与所述电子设备所处的道路环境的复杂度正相关。

9.一种调度装置,其特征在于,所述调度装置应用于电子设备的处理器,所述处理器包括多个处理核心,所述装置包括:

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

11.一种计算机可读存储介质,其特征在于,所述计算机可读取存储介质中存储有程序代码,所述程序代码可被处理器调用执行如权利要求1-8任一项所述的方法。

12.一种计算机程序产品,包括计算机程序/指令,其特征在于,该计算机程序/指令被处理器执行时实现权利要求1-8任一项所述的方法。

技术总结本申请公开了一种调度方法、装置、电子设备及可读存储介质,所述方法包括:基于目标任务确定多个待执行模块,所述待执行模块为实现所述目标任务需要执行的模块,每个所述处理核心上部署有所述待执行模块;基于每个所述待执行模块对应的目标数据确定每个所述待执行模块对应的计算资源;基于调度增益表以及每个所述计算资源确定目标调度策略,所述目标调度策略用于在目标处理核心中调度目标待执行模块,所述目标处理核心包括多个所述处理核心,所述调度增益表表征在同一个处理核心上调度任意两个待执行模块对调度性能的影响程度。本申请结合每个待执行模块的计算资源以及调度增益表可以计算出更准确的目标调度策略。技术研发人员:欧阳文彧,王茂斌,马逸行,张林,蒋超受保护的技术使用者:广州汽车集团股份有限公司技术研发日:技术公布日:2024/7/29

本文地址:https://www.jishuxx.com/zhuanli/20240730/194134.html

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件至 YYfuon@163.com 举报,一经查实,本站将立刻删除。