[发明专利]一种自动驾驶仿真任务调度方法、装置、设备及可读介质

权利要求书

1.一种自动驾驶仿真任务调度方法，其特征在于，包括以下步骤：

基于集群机架、节点数、进程数构建网络流框图，为所述网络流框图的信息进行编码；

设置待仿真任务信息，并通过所述网络流框图进行仿真任务流最小路经计算；以及

根据公平策略和抢占式调度策略实时更新调度系统状态，并基于所述调度系统状态执行调度，

其中所述网络流框图配置为，网络中流量从表示任务的顶点开始，经过若干表示流量和边成本的有向边和表示作业或物理机的中间节点，最终进入汇点；

其中设置待仿真任务信息包括：

为所述有向边分配流量，使得所述节点输入的流量和与输出的流量和相等；

根据自动驾驶仿真任务的场景、参与者和传感器配置设置所述有向边分配成本权重，并且

其中通过所述网络流框图进行仿真任务流最小路经计算包括：

基于费用可缩放的预流压入重标记算法，得到最小可行流方案，所述最小可行流方案输出边的非负整数流与成本的乘积的和最小。

2.根据权利要求1所述的自动驾驶仿真任务调度方法，其特征在于，基于集群机架、节点数、进程数构建网络流框图包括：

为每个作业设置一个根进程节点、若干工作进程节点和一个未调度任务节点，为每台计算机设置一个计算机节点，为每个机架设置一个机架节点；

将所述若干工作进程节点和所述未调度任务节点以及所述计算机节点和所述机架节点通过有向边连接。

3.根据权利要求1所述的自动驾驶仿真任务调度方法，其特征在于，为所述网络流框图的信息进行编码包括：

对所述网络流框图中集群机架、计算机节点、进程节点进行编码；

对所述网络流框图中有向边的成本和权重进行编码。

4.根据权利要求1所述的自动驾驶仿真任务调度方法，其特征在于，根据公平策略和抢占式调度策略实时更新调度系统状态，并基于所述调度系统状态执行调度包括：

根据抢占式调度策略，使高优先级任务优先占用资源；

根据公平策略，为同级别优先级任务设置瞬时资源分配，且不能抢占同级别优先级任务的资源。

5.一种自动驾驶仿真任务调度装置，其特征在于，包括：

构建模块，配置用于基于集群机架、节点数、进程数构建网络流框图，为所述网络流框图的信息进行编码；

计算模块，配置用于设置待仿真任务信息，并通过所述网络流框图进行仿真任务流最小路经计算；以及

调度模块，配置用于根据公平策略和抢占式调度策略实时更新调度系统状态，并基于所述调度系统状态执行调度，

其中所述网络流框图配置为，网络中流量从表示任务的顶点开始，经过若干表示流量和边成本的有向边和表示作业或物理机的中间节点，最终进入汇点；

其中设置待仿真任务信息包括：

为所述有向边分配流量，使得所述节点输入的流量和与输出的流量和相等；

根据自动驾驶仿真任务的场景、参与者和传感器配置设置所述有向边分配成本权重，并且

其中通过所述网络流框图进行仿真任务流最小路经计算包括：

基于费用可缩放的预流压入重标记算法，得到最小可行流方案，所述最小可行流方案输出边的非负整数流与成本的乘积的和最小。

6.一种计算机设备，其特征在于，包括：

至少一个处理器；以及

存储器，所述存储器存储有可在所述处理器上运行的计算机指令，所述指令在由所述处理器运行时执行如权利要求1-4中任意一项所述的方法。

7.一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，其特征在于，所述计算机程序在被处理器运行时执行如权利要求1-4中任意一项所述的方法。