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

说明书

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

技术领域

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

背景技术

目前，无人车系统运行的算法模块包括感知、规划、控制、车辆状态检测、定位等等，这些算法模块通过信息通道连接，形成一张复杂的有向无环图(DAG)拓扑结构。无人车上的拓扑结构的一个典型特点是不同节点的数据收发频次不一，又因为DAG中不同节点的关联性，使得无人车调度系统相比传统的服务端调度算法要更为复杂。

具体的，DAG拓扑结构中的每个节点对应一个任务，在执行某一任务所需要的数据产生时，将队列中该任务的状态变更为可被执行状态，每次调度时对队列中的任务进行遍历，当遍历到一个当前状态信息为可被执行状态的任务时，则执行该任务。若某个任务的数据收发频次较高，则该任务会被多次不间断的被调度，造成了资源调度的不均衡性。

发明内容

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

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

对当前队列中的任务进行遍历，获取遍历到的各任务的当前状态信息和频次参数的当前取值；所述频次参数是预先设置的用于表示对应任务的被调度频次的参数；

根据各任务的当前状态信息和频次参数的当前取值，选择当前状态信息为可被执行状态的任务中被调度频次最小的任务作为目标任务；

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

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

信息获取单元，用于对当前队列中的任务进行遍历，获取遍历到的各任务的当前状态信息和频次参数的当前取值；所述频次参数是预先设置的用于表示对应任务的被调度频次的参数；

目标任务确定单元，用于根据各任务的当前状态信息和频次参数的当前取值，选择当前状态信息为可被执行状态的任务中被调度频次最小的任务作为目标任务；

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

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

一个或多个处理器；

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

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

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

本发明实施例通过对当前队列中的任务进行遍历，获取遍历到的各任务的当前状态信息和频次参数的当前取值；根据各任务的当前状态信息和频次参数的当前取值，选择当前状态信息为可被执行状态的任务中被调度频次最小的任务作为目标任务；执行选择的目标任务，并在目标任务被执行后，更新目标任务对应的频次参数的当前取值。采用上述方案，通过引入频次参数确定目标任务，解决了现有技术中任务调度不均衡的问题，提高了任务调度过程的稳定性。