[发明专利]任务调度方法及装置

权利要求书

1.一种任务调度方法，其特征在于，应用于采用汽车开放系统架构AUTOSAR的嵌入式设备，所述嵌入式设备包括内存和处理器，所述内存中存储有接口函数，所述处理器中部署有第一软件组件以及第二软件组件；所述方法包括：

所述接口函数获取待部署的算法的注册信息，所述算法包括多个任务，所述注册信息包括：用于描述所述多个任务之间的依赖关系的关系数据，以及每个所述任务的配置信息，所述配置信息包括：每个所述任务的属性信息以及每个所述任务的调度信息；

所述接口函数根据所述关系数据生成所述多个任务的依赖关系图，所述依赖关系图包括多个节点，每个所述节点用于指示一个所述任务；

所述接口函数在所述内存中记录所述依赖关系图中的每个所述节点与其所指示的任务的配置信息的映射关系，得到所述算法的执行流图；

所述第一软件组件通过所述接口函数提供的接口，从所述内存中查询所述执行流图；

所述第一软件组件基于所述执行流图创建算法实例；

所述第一软件组件基于所述算法实例，将所述算法包括的多个任务中满足调度条件的目标任务调度至所述第二软件组件，所述调度条件包括：所述嵌入式设备中具备执行所述任务所需的资源，且所述任务所依赖的任务的状态为已完成状态；

所述第二软件组件执行所述目标任务。

2.根据权利要求1所述的方法，其特征在于，所述第一软件组件基于所述执行流图创建算法实例，包括：

若所述第一软件组件确定其满足实例创建条件，则基于所述执行流图创建算法实例，其中，所述实例创建条件包括下述条件中的一种或多种：

所述第一软件组件已创建的实例的总数小于数量阈值；

所述嵌入式设备中具备执行所述算法中的任务所需的资源。

3.根据权利要求1或2所述的方法，其特征在于，所述处理器中部署有多个所述第二软件组件；所述第一软件组件基于所述算法实例，将所述算法包括的多个任务中满足调度条件的目标任务调度至所述第二软件组件，包括：

所述第一软件组件基于所述算法实例，从所述算法包括的多个任务中确定满足调度条件的目标任务的标识；

所述第一软件组件根据所述目标任务的标识，从多个所述第二软件组件中确定用于执行所述目标任务的目标第二软件组件；

所述第一软件组件将所述目标任务的标识发送至所述目标第二软件组件。

4.根据权利要求1或2所述的方法，其特征在于，所述方法还包括：

在所述第二软件组件执行完成所述目标任务之后，所述第二软件组件向所述第一软件组件发送通知消息，所述通知消息用于指示所述目标任务已执行完成；

所述第一软件组件响应于所述通知消息，将所述目标任务的状态更新为已完成状态。

5.根据权利要求4所述的方法，其特征在于，在所述第一软件组件基于所述算法实例将所述算法中满足调度条件的目标任务调度至所述第二软件组件之前，所述方法还包括：

所述第一软件组件响应于所述通知消息，基于所述算法实例检测所述算法包括的多个任务中是否存在满足调度条件的目标任务。

6.根据权利要求1或2所述的方法，其特征在于，所述接口函数在所述内存中记录所述依赖关系图中的每个所述节点与其所指示的任务的配置信息的映射关系，得到所述算法的执行流图，包括：

所述接口函数在所述内存中记录所述依赖关系图中的每个所述节点与其所指示的任务的属性信息的映射关系，得到所述算法的任务流图；

所述接口函数在所述内存中记录所述任务流图中的每个所述节点与其所指示的任务的调度信息的映射关系，得到所述算法的执行流图。