[发明专利]一种任务调度方法、装置、电子设备及存储介质

说明书

本发明公开了一种任务调度方法、装置、电子设备及存储介质。该方法包括：对当前队列中的任务进行遍历，获取遍历到的各任务的当前状态信息和累计执行时长参数的当前取值；根据各任务的当前状态信息和累积执行时长参数的当前取值，获取当前状态信息为可被执行状态的任务中累积执行时长参数最小的任务作为目标任务，或选择当前状态信息为可被执行状态的任务中累计执行时长参数与对应优先级的比值最小的任务，作为目标任务；执行目标任务，在目标任务被执行后，更新目标任务对应的累计执行时长参数的当前取值。通过引入累计执行时长参数确定目标任务，解决了现有技术中任务调度中存在的资源占用不均衡的问题，提高了任务调度过程的稳定性。

技术领域

本发明实施例涉及计算机技术领域，尤其涉及一种任务调度方法、装置、电子设备及存储介质。

背景技术

目前，无人车系统运行的算法模块包括感知、规划、控制、车辆状态检测、定位等等，这些算法模块通过信息通道连接，形成一张复杂的有向无环图(DAG)拓扑结构。

DAG拓扑结构中的每个节点对应一个任务，在调度系统中，在执行某一任务所需要的数据产生时，将队列中该任务的状态变更为可被执行状态，每次调度时对队列中的任务进行遍历，当遍历到一个当前状态信息为可被执行状态的任务时，则执行该任务。由于不同算法模块对应的任务的执行时长(占用系统资源)并不相同，因此不同算法模块的任务获取资源不均衡，使得无人车系统的运行稳定性得不到保证。

发明内容

本发明实施例提供一种任务调度方法、装置、电子设备及存储介质，以解决任务调度中存在的资源占用不均衡的问题。

第一方面，本发明实施例提供了一种任务调度方法，该方法包括：

对当前队列中的任务进行遍历，获取遍历到的各任务的当前状态信息和累计执行时长参数的当前取值；

根据各任务的当前状态信息和累计执行时长参数的当前取值，选择当前状态信息为可被执行状态的任务中累计执行时长参数最小的任务作为目标任务，或者选择当前状态信息为可被执行状态的任务中累计执行时长参数与对应优先级的比值最小的任务，作为目标任务；

执行选择的目标任务，并在目标任务被执行后，更新目标任务对应的累计执行时长参数的当前取值。

第二方面，本发明实施例还提供了一种任务调度装置，该装置包括：

信息获取单元，用于对当前队列中的任务进行遍历，获取遍历到的各任务的当前状态信息和累计执行时长参数的当前取值；

目标任务确定单元，用于根据各任务的当前状态信息和累计执行时长参数的当前取值，选择当前状态信息为可被执行状态的任务中累计执行时长参数最小的任务作为目标任务，或者选择当前状态信息为可被执行状态的任务中累计执行时长参数与对应优先级的比值最小的任务，作为目标任务；

目标任务执行单元，用于执行选择的目标任务，并在目标任务被执行后，更新目标任务对应的累计执行时长参数的当前取值。

第三方面，本发明实施例还提供了一种电子设备，该电子设备包括：

一个或多个处理器；

存储器，用于存储一个或多个程序；

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如第一方面实施例所提供的一种任务调度方法。

第四方面，本发明实施例还提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现如第一方面实施例所提供的一种任务调度方法。