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

摘要

用于高度并行作业的回填调度。公开的方法包括：接收初始调度，其包括随时间在多个节点调度上的多个作业；确定第一作业可被拆分为可在不同的节点上被分别并行执行的多个子任务；将第一作业拆分为多个子任务，并将第一子任务从其在初始调度的位置移动到新位置以生成第一修改的调度。

主权项

1.一种用于作业调度的方法，包括：接收作业的初始调度，其包括随时间在多个节点上调度的多个作业；确定来自所述多个作业的第一作业可被拆分为可在不同节点上被分别并行执行的多个子任务，所述多个子任务的子任务分别具有对应的预定义持续时间；确定所述作业的初始调度中具有第一窗口长度的回填窗口；基于所述多个子任务的每个子任务的预定义持续时间，从所述多个子任务生成一组回填子任务，其中的每个回填子任务的预定义持续时间加起来具有与第一窗口长度匹配的第二窗口长度；将第一作业从初始调度中去除；以及将该组回填子任务添加到所述回填窗口。