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

说明书

技术领域

本公开涉及云计算领域，特别地，涉及一种任务的动态调度方法与装置。

背景技术

众所周知，云计算的出现使大规模并行计算得到普及和应用。在云计算技术中，调度是其中非常关键的一环，由它决定任务的优先执行顺序。如何更加合理地安排大规模任务调度的优先顺序、提高云计算资源的合理利用、确保紧急且重要的任务能被优先调度等成为云计算使用人员目前关注的焦点问题。

目前，现有技术主要通过预先配置好的静态优先级来控制任务调度的优先顺序，但这种方法存在如下不足：

首先，静态优先级包含较多的主观因素，不能真实、客观地反映任务的重要程度。因为每个人都认为自己负责的那部分任务是最重要和紧急的，这样，很容易导致任务优先级失去意义。

其次，任务的重要性在任务的整个生命周期内是动态变化的，这个月很重要，但下个月可能就不那么重要了，而静态优先级则无法体现这种变化。

当然，我们也可以通过手工方式及时修改任务的静态优先级，但当任务规模很大的时候，维护工作就会变得比较困难。

发明内容

本公开鉴于以上问题中的至少一个提出了新的技术方案。

本公开在其一个方面提供了一种任务的动态调度方法，其可以提高任务调度先后顺序的合理性和科学性。

本公开在其另一方面提供了一种任务的动态调度装置，其可以提高任务调度先后顺序的合理性和科学性。

根据本公开，提供一种任务的动态调度方法，包括：

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

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

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

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

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

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

在本公开的一些实施例中，该方法还包括：

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

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

在本公开的一些实施例中，其他任务对任务A的依赖包括直接依赖和间接依赖。

在本公开的一些实施例中，任务输出物使用率与任务调度频率按设定频率更新。

根据本公开，还提供了一种任务的动态调度装置，包括：

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

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

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

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

在本公开的一些实施例中，装置还包括：

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

在本公开的一些实施例中，其他任务对任务A的依赖包括直接依赖和间接依赖。

在本公开的一些实施例中，任务输出物使用率与任务调度频率按设定频率更新。