[发明专利]任务的动态调度方法与装置

权利要求书

1.一种任务的动态调度方法，其特征在于，包括：

在每个动态优先级更新周期内，判断是否有依赖于准备进入调度队列的任务A的其他任务；

如没有依赖于所述任务A的其他任务，则获取准备进入调度队列的任务A的任务输出物使用率、任务调度频率与任务的静态优先级；

根据所述任务A的任务输出物使用率、任务调度频率与任务的静态优先级计算所述任务A的动态优先级；

如有依赖于所述任务A的其他任务，则递归查找依赖所述任务A的最顶层任务，所述最顶层任务指不被任何任务所依赖的任务；

将查找到的依赖于所述任务A的所有最顶层任务的动态优先级的最大值作为所述任务A的动态优先级；

根据所述任务A的动态优先级将所述任务A插入到调度队列中的相应位置。

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

在查找到依赖所述任务A的最顶层任务后，判断依赖所述任务A的最顶层任务的动态优先级在当前周期内是否已计算出；

如已计算出，则直接根据计算出动态优先级的依赖所述任务A的最顶层任务确定所述任务A的动态优先级，否则，根据任务输出物使用率、任务调度频率与任务的静态优先级计算依赖所述任务A的各个最顶层任务的动态优先级。

3.根据权利要求1所述的任务的动态调度方法，其特征在于，所述其他任务对所述任务A的依赖包括直接依赖和间接依赖。

4.根据权利要求1所述的任务的动态调度方法，其特征在于，所述任务输出物使用率与任务调度频率按设定频率更新。

5.一种任务的动态调度装置，其特征在于，包括：

依赖性判断单元，用于在每个动态优先级更新周期内判断是否有依赖于准备进入调度队列的任务A的其他任务；

顶层任务优先级计算单元，用于如没有依赖于所述任务A的其他任务，则获取准备进入调度队列的任务A的任务输出物使用率、任务调度频率与任务的静态优先级，根据所述任务A的任务输出物使用率、任务调度频率与任务的静态优先级计算所述任务A的动态优先级；

依赖任务优先级计算单元，用于如有依赖于所述任务A的其他任务，则递归查找依赖所述任务A的最顶层任务，所述最顶层任务指不被任何任务所依赖的任务，将查找到的依赖于所述任务A的所有最顶层任务的动态优先级的最大值作为所述任务A的动态优先级；

任务插入单元，用于根据所述任务A的动态优先级将所述任务A插入到调度队列中的相应位置。

6.根据权利要求5所述的任务的动态调度装置，其特征在于，所述装置还包括：

计算判断单元，用于在查找到依赖所述任务A的最顶层任务后，判断依赖所述任务A的最顶层任务的动态优先级在当前周期内是否已计算出，如已计算出，则由所述依赖任务优先级计算单元直接根据计算出动态优先级的依赖所述任务A的最顶层任务确定所述任务A的动态优先级，否则，由所述顶层任务优先级计算单元根据任务输出物使用率、任务调度频率与任务的静态优先级计算依赖所述任务A的各个最顶层任务的动态优先级。

7.根据权利要求5所述的任务的动态调度装置，其特征在于，所述其他任务对所述任务A的依赖包括直接依赖和间接依赖。

8.根据权利要求5所述的任务的动态调度装置，其特征在于，所述任务输出物使用率与任务调度频率按设定频率更新。