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

权利要求书

1.一种任务调度方法，其特征在于，所述方法包括：

获取任务的分解信息和全部任务信息，以及处理器的状态信息；

根据各个所述任务的分解信息和全部任务信息，以及所述处理器的状态信息，分别将所述任务的各个作业与处理器进行匹配，并将与所述处理器匹配成功的所述作业添加至待调度作业集；

根据所述待调度作业集中各个作业的目标权重从所述待调度作业集中选定目标作业，获得调度信息，所述调度信息用于确定所述作业在处理器上的执行顺序；其中，所述待调度作业集中的各个作业的目标权重按照如下方法确定：

根据每一所述待调度作业集中各个作业的配置权重，以及每一所述待调度作业集中多个作业的总配置权重，对应获得每一所述待调度作业集中各个作业的期望权重；其中，各个作业的配置权重为所述作业所属的任务的配置权重；

根据每一所述待调度作业集中各个所述作业的期望权重，获得每一所述待调度作业集中各个所述作业对应的当前历史权重；所述当前历史权重为各个作业的配置权重或上一次调度过程中的历史权重；

根据所述待调度作业集中各个作业的期望权重和当前历史权重，确定所述待调度作业集中各个作业的目标权重。

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

若在预设时间内，所述任务中的一个以上的作业与所述处理器未匹配成功时，则获取所述任务的调度失败信号。

3.根据权利要求1所述的方法，其特征在于，所述根据所述待调度作业集中各个作业的目标权重从所述待调度作业集中选定目标作业的步骤，包括：

根据所述待调度作业集中各个所述作业的目标权重确定所述各个所述作业的调度优先级；

根据所述各个所述作业的调度优先级，将所述待调度作业集中调度优先级最高的作业作为所述目标作业。

4.根据权利要求1所述的方法，其特征在于，所述待调度作业集的数量为一个以上时，每个所述待调度集存储同一作业类别的作业，所述根据所述待调度作业集中各个作业的目标权重从所述待调度作业集中选定目标作业的步骤，还包括：

将各个所述待调度作业集中目标权重最大的所述作业，作为对应的作业类别的预发射作业；

根据各个所述预发射作业的目标权重确定所述目标作业。

5.根据权利要求1所述的方法，其特征在于，所根据每个待调度作业集中多个作业的期望权重和当前历史权重，确定每个所述待调度作业集中各个作业的目标权重的步骤，包括：

计算每一所述待调度作业集中各个所述作业的期望权重和当前历史权重的权重差值，根据所述权重差值获得各个作业的目标权重。

6.根据权利要求1所述的方法，其特征在于，所述作业的期望权重为所述作业所属的任务的期望权重。

7.根据权利要求1所述的方法，其特征在于，所述根据每一所述待调度作业集中各个所述作业的期望权重，获得每一所述待调度作业集中各个所述作业对应的当前历史权重的步骤，包括：

根据每一所述待调度作业集中各个所述作业的期望权重，确定各个所述作业对应的延迟因子；

根据每一所述待调度作业集中各个所述作业的初始历史权重和所述作业对应的延迟因子，获得所述作业的当前历史权重。

8.根据权利要求7所述的方法，其特征在于，所述根据每一所述待调度作业集中各个所述作业的期望权重确定各个所述作业对应的延迟因子的步骤，包括：

根据各个作业的期望权重以及预设的映射关系，确定各个作业对应的延迟因子。