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

权利要求书

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

获取待调度的任务的数量和异构服务器的数量以及目标次数；其中，所述目标次数为每个任务在每台异构服务器上需要执行的最少次数；

根据所述待调度的任务的数量、所述异构服务器的数量和所述目标次数生成调度表；其中，所述调度表中的信息包括：每个任务在每台异构服务器上的平均执行时间ET、每台异构服务器上已分配的任务数量及任务的预期完成时间点PT、目标次数、每个任务在每台异构服务器上已执行的次数Dx；

基于所述调度表中的信息对当前任务进行调度，并在调度后更新所述调度表；

根据更新后的调度表对待调度任务中的下一个任务进行调度，直至调度完成所有的待调度任务；

所述基于所述调度表中的信息对当前任务进行调度，包括：

确定所述次数Dx中小于所述目标次数的第一异构服务器组；

将所述当前任务调度至所述第一异构服务器组中任意一台异构服务器；

所述基于所述调度表中的信息对当前任务进行调度，还包括：

确定所述次数Dx中均大于或等于所述目标次数，则所有的异构服务器组成第二异构服务器组；

根据平均执行时间ET和预期完成时间点PT计算所述第二异构服务器组中所述当前任务在各个异构服务器上的任务预期完成时间；

其中，所述任务预期完成时间是将当前任务分别调度至第二异构服务器组中的各个异构服务器后，第二异构服务器组中的各个异构服务器完成所述当前任务的预期完成时间；

将所述当前任务调度至任务预期完成时间最短的异构服务器。

2.根据权利要求1所述的任务调度方法，其特征在于，在所述根据更新后的调度表对下一个任务进行调度之前，还包括：

在异构服务器执行完一个待调度的任务后更新所述调度表。

3.根据权利要求1所述的任务调度方法，其特征在于，所述在调度后更新所述调度表，包括：

对所述调度表中的当前任务在每台异构服务器上已执行的次数Dx、每台异构服务器上已分配的任务个数N和每台异构服务器上已分配的任务的预期完成时间点PT进行更新。

4.根据权利要求2所述的任务调度方法，其特征在于，所述在异构服务器执行完一个待调度的任务后更新所述调度表，包括：

对所述调度表中的当前任务在每台异构服务器上已执行的次数Dx、每台异构服务器上已分配的任务个数N、每台异构服务器上已分配的任务的预期完成时间点PT和当前任务在每台异构服务器上的平均执行时间ET进行更新。

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

获取单元，用于获取待调度的任务的数量和异构服务器的数量以及目标次数；其中，所述目标次数为每个任务在每台异构服务器上需要执行的最少次数；

生成单元，用于根据所述待调度的任务的数量、所述异构服务器的数量和所述目标次数生成调度表；其中，所述调度表中的信息包括：每个任务在每台异构服务器上的平均执行时间ET、每台异构服务器上已分配的任务数量及任务的预期完成时间点PT、目标次数、每个任务在每台异构服务器上已执行的次数Dx；

调度单元，用于基于所述调度表中的信息对当前任务进行调度，并在调度后更新所述调度表；

迭代单元，用于根据更新后的调度表对待调度任务中的下一个任务进行调度，直至调度完成所有的待调度任务；

所述调度单元包括：

第一判断用于，用于确定所述次数Dx中小于所述目标次数的第一异构服务器组；

第一调度模块，用于将所述当前任务调度至所述第一异构服务器组中任意一台异构服务器；

所述调度单元还包括：

第二判断模块，用于确定所述次数Dx中均大于或等于所述目标次数，则所有的异构服务器组成第二异构服务器组；

计算模块，用于根据平均执行时间ET和预期完成时间点PT计算所述第二异构服务器组中所述当前任务在各个异构服务器上的任务预期完成时间；

其中，所述任务预期完成时间是将当前任务分别调度至第二异构服务器组中的各个异构服务器后，第二异构服务器组中的各个异构服务器完成所述当前任务的预期完成时间；

第二调度模块，用于将所述当前任务调度至任务预期完成时间最短的异构服务器。