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

权利要求书

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

获取待执行任务，所述待执行任务包括多个有有向无环关系的任务，所述待执行任务包括输入数据；

对所述待执行任务进行任务的分解，得到至少两个任务集，所述任务集包括一个或多个有有向无环关系的任务；

根据不同调度顺序将不同的任务集的输入数据读入内存，以执行所述待执行任务。

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

所述根据不同调度顺序将不同的任务集的输入数据读入内存，包括：

在所述至少两个任务集中确定层数最多的第一任务集，所述层数为在任务集的有向无环关系中属于最长关系链的任务的数量；

将所述第一任务集的输入数据读入内存，以执行所述第一任务集；

根据任务集的数据量，以不同调度顺序将所述至少两个任务集的其它任务集的输入数据读入内存，以执行所述其它任务集。

3.根据权利要求2所述的方法，其特征在于，

所述将所述第一任务集的输入数据读入内存之后，所述方法还包括：

计算执行所述第一任务集需要的第一计算时间；

所述根据任务集的数据量，以不同调度顺序将所述至少两个任务集的其它任务集的输入数据读入内存，包括：

确定所述第一任务集的数据量和第二任务集的数据量的比例关系，其中所述第二任务集为所述其它任务集中的任一任务集；

根据所述比例关系和所述第一计算时间，计算执行所述第二任务集需要的第二计算时间；

根据所述第二计算时间，将所述第二任务集的输入数据读入内存，以执行所述第二任务集。

4.根据权利要求3所述的方法，其特征在于，

所述根据所述第二计算时间，将所述第二任务集的输入数据读入内存，包括：

根据所述第一计算时间和所述第二计算时间确定所述第二任务集的调度时间；

根据所述调度时间，将所述第二任务集的输入数据读入内存，以执行所述第二任务集。

5.根据权利要求3所述的方法，其特征在于，

所述计算执行所述第一任务集需要的第一计算时间，包括：

确定所述第一任务集当前已执行的执行时间；

使用预设剩余时间计算公式计算所述第一任务集的剩余时间，所述剩余时间为当前要执行完成所述第一任务集需要的执行时间；

结合所述当前已执行的执行时间和所述剩余时间，得到第一计算时间。

6.根据权利要求4所述的方法，其特征在于，

所述根据所述第一计算时间和所述第二计算时间确定所述第二任务集的调度时间，包括：

将所述第一计算时间和所述第二计算时间代入预设时间公式，计算得到所述第二任务集的调度时间，在所述预设时间公式中，所述调度时间与所述第一计算时间正相关，且与所述第二计算时间负相关。

7.一种调度器，其特征在于，包括：

获取单元，用于获取待执行任务，所述待执行任务包括多个有有向无环关系的任务，所述待执行任务包括输入数据；

分解单元，用于对所述待执行任务进行任务的分解，得到至少两个任务集，所述任务集包括一个或多个有有向无环关系的任务；

调度单元，用于根据不同调度顺序将不同的任务集的输入数据读入内存，以执行所述待执行任务。

8.根据权利要求7所述的调度器，其特征在于，

所述调度单元，包括：

确定模块，用于在所述至少两个任务集中确定层数最多的第一任务集，所述层数为在任务集的有向无环关系中属于最长关系链的任务的数量；

读写模块，用于将所述第一任务集的输入数据读入内存，以执行所述第一任务集；

所述读写模块，还用于根据任务集的数据量，以不同调度顺序将所述至少两个任务集的其它任务集的输入数据读入内存，以执行所述其它任务集。