[发明专利]用于高度并行作业的回填调度方法和系统

权利要求书

1.一种用于作业调度的方法，包括：

接收作业的初始调度，其包括随时间在多个节点上调度的多个作业；

确定来自所述多个作业的第一作业可被拆分为可在不同节点上被分别并行执行的多个子任务，所述多个子任务的子任务分别具有对应的预定义持续时间；

确定所述作业的初始调度中具有第一窗口长度的回填窗口；

基于所述多个子任务的每个子任务的预定义持续时间，从所述多个子任务生成一组回填子任务，其中的每个回填子任务的预定义持续时间加起来具有与第一窗口长度匹配的第二窗口长度；

将第一作业从初始调度中去除；以及

将该组回填子任务添加到所述回填窗口。

2.如权利要求1所述的方法，还包括：

接收用于第一作业的作业信息，包括以下各项中的一个：最小顺序作业长度、运行最小顺序作业长度所要求的时间、或执行最小顺序作业长度所要求的资源数量；且

其中所述生成一组回填子任务是基于所述作业信息。

3.如权利要求1所述的方法，还包括：

响应于确定回填窗口，将具有第二长度的一组多个子任务从初始调度中的位置移动到回填窗口，以生成修改的调度；

其中：

所述第二长度小于或等于所述第一窗口长度。

4.如权利要求1所述的方法，还包括：

将所述多个子任务中的两个或更多个子任务合并为具有一个启动点和一个结束点的一个更长的子任务。

5.如权利要求1所述的方法，其中所述多个子任务长度相同。

6.一种用于作业调度的计算机系统，包括：

处理器集；以及

软件存储装置；

其中：

所述处理器集被构造、定位、连接和/或编程以运行在软件存储装置上存储的软件；且

所述软件包括：

第一程序指令，其被编程为接收作业的初始调度，其包括随时间在多个节点上的调度的多个作业；

第二程序指令，其被编程为确定来自所述多个作业的第一作业可被拆分为可在不同节点上被分别并行执行的多个子任务，所述多个子任务的子任务分别具有对应的预定义持续时间；

第三程序指令，其被编程为

确定所述作业的初始调度中具有第一窗口长度的回填窗口；基于所述多个子任务的每个子任务的预定义持续时间，从所述多个子任务生成一组回填子任务，其中的每个回填子任务的预定义持续时间加起来具有与第一窗口长度匹配的第二窗口长度；将第一作业从初始调度中去除；以及

第四编程指令，其被编程为将该组回填子任务添加到所述回填窗口。

7.如权利要求6所述的计算机系统，还包括：

第五编程指令，其被编程为接收用于第一作业的作业信息，包括以下各项中的一个：最小顺序作业长度、运行最小顺序作业长度所要求的时间、或执行最小顺序作业长度所要求的资源数量；且

其中所述生成一组回填子任务是基于所述作业信息。

8.如权利要求6所述的计算机系统，还包括：

第六程序指令，其被编程为响应于确定回填窗口，将具有第二长度的一组多个子任务从初始调度中的位置移动到回填窗口，以生成修改的调度；

其中：

所述第二长度小于或等于所述第一窗口长度。

9.如权利要求6所述的计算机系统，还包括：

第五程序指令，其被编程为将所述多个子任务中的两个或更多个子任务合并为具有一个启动点和一个结束点的一个更长的子任务。

10.如权利要求6所述的计算机系统，其中所述多个子任务长度相同。