[发明专利]作业调度程序、信息处理设备和作业调度方法

权利要求书

1.一种用于使计算机执行处理的作业调度程序，所述处理包括：

通过将执行目标的多个作业以优先级的降序进行分组来生成一个或更多个作业组；以及

调度关于所述多个作业的执行定时，使得包括具有较高优先级的作业的特定作业组中包括的相应作业的调度被实现为优先于在其他作业组中包括的相应作业的调度，

其中，

所述调度包括：调度所述特定作业组中包括的相应作业的执行定时，使得所述特定作业组中包括的所有作业的执行完成时间满足预定条件。

2.根据权利要求1所述的作业调度程序，其中，

所述多个作业在多个节点中执行，并且

所述调度包括：调度关于所述多个作业的执行定时，使得：当执行关于在所述多个作业中包括的特定作业的执行定时的调度时，所述特定作业的执行定时对应于能够使用与用于执行所述特定作业的节点的数量相同数量的节点时的时隙之中的最早的时隙。

3.根据权利要求1所述的作业调度程序，其中，

所述调度包括：通过针对所述一个或更多个作业组中的每个作业组选择在相应作业组中包括的所有作业的执行完成时间最早的调度来调度关于在所述相应作业组中包括的相应作业的执行定时。

4.根据权利要求1所述的作业调度程序，其中，

所述多个作业在多个节点中执行，并且

所述调度包括：

针对所述一个或更多个作业组中的每个作业组，指定在相应作业组中包括的作业之中的能够在所述多个节点中同时执行的作业的组合，

针对所述一个或更多个作业组中的每个作业组，指定所述作业的特定组合之中的用于执行相应组合中包括的作业的节点的数量最高的特定组合，以及

通过针对所述一个或更多个作业组中的每个作业组，选择所指定的特定组合中包括的相应作业被同时执行的调度，来调度关于在所述相应作业组中包括的作业的执行定时。

5.根据权利要求1所述的作业调度程序，其中，

所述生成包括将所述多个作业以优先级的降序分组为预定数量的作业的集合。

6.根据权利要求5所述的作业调度程序，其中，使所述计算机执行还包括以下操作的处理：

在执行所述多个作业之后，针对所述多个作业的每个集合，分别指定从包括所述相应作业的作业组中在开始时执行的作业的执行开始时间到所述相应作业的执行开始时间的持续时间；

计算与所述多个作业之中的满足所述预定条件的作业相对应的持续时间的平均时间；以及

当所计算的平均时间超过第一阈值时，重新确定所述预定数量，使得所述预定数量指示较低的值。

7.根据权利要求6所述的作业调度程序，其中，

所述计算包括计算与所述多个作业之中的具有高优先级的作业相对应的持续时间的平均时间。

8.根据权利要求6所述的作业调度程序，其中，使所述计算机执行还包括以下操作的处理：

当所计算的平均时间在第二阈值以下时，重新确定所述预定数量，使得所述预定数量指示比所述预定数量高的值。

9.一种信息处理设备，其包括：

存储器，以及

处理器，其耦接至所述存储器并且被配置成：

通过将执行目标的多个作业以优先级的降序进行分组来生成一个或更多个作业组，以及

执行用于以下的控制：调度关于所述多个作业的执行定时，使得包括具有较高优先级的作业的特定作业组中包括的相应作业的调度被实现为优先于在其他作业组中包括的相应作业的调度，其中，

所述处理器执行用于以下的控制：调度所述特定作业组中包括的相应作业的执行定时，使得所述特定作业组中包括的所有作业的执行完成时间满足预定条件。

10.根据权利要求9所述的信息处理设备，其中，

所述处理器通过针对所述一个或更多个作业组中的每个作业组选择在相应作业组中包括的所有作业的执行完成时间最早的调度来调度关于在所述相应作业组中包括的相应作业的执行定时。