[发明专利]一种3D打印子任务调度方法和装置

权利要求书

1.一种3D打印子任务调度方法，其特征在于，该方法包括：

根据打印任务的结构和组成材料将该打印任务划分为N个打印子任务，确定存在执行先后顺序的打印子任务之间存在依赖关系；并根据各打印子任务的依赖关系确定各打印子任务的优先级；其中，被依赖的打印子任务优先被执行；

开始执行该打印任务时，将优先级最高的打印子任务分配给材料适配的打印机，使该打印机进行打印；

确定用于打印该打印任务的各打印机的工作状态；

当确定任一打印机的工作状态为空闲状态时，将不依赖当前正在打印的打印子任务的、打印材料与该打印机打印材料适配的，且优先级最高的打印子任务，分配给该打印机使该打印机进行打印；直到所有打印子任务执行完成。

2.根据权利要求1所述的方法，其特征在于，所述根据打印任务的结构和组成材料将该打印任务划分为N个打印子任务时，所述方法进一步包括：

确定各打印子任务执行所需要的时间；

所述将不依赖当前正在打印的打印子任务的、打印材料与该打印机打印材料适配的，且优先级最高的打印子任务，分配给该打印机使该打印机进行打印时，所述方法进一步包括：

若优先级相同的打印子任务个数大于1时，优先打印执行所需要的时间长的打印子任务。

3.根据权利要求1所述的方法，其特征在于，所述方法进一步包括：

将各打印子任务按照依赖关系配置子任务关系图，在该子任务关系图中，若第一打印子任务与第二打印子任务之间存在依赖关系，且第一打印子任务依赖第二打印子任务，则将第二打印子任务指向第一打印子任务；

所述根据各打印子任务的依赖关系确定各子任务的优先级，包括：步骤

A、为不依赖其它打印子任务的打印子任务配置初始化优先级值；

B、将分配优先级的打印子任务与优先级的对应关系存储，并从子任务关系图中删除当前存储的打印子任务；

C、确定当前子任务关系图中是否存在打印子任务，如果是，为当前子任务关系图中不依赖其它打印子任务的打印子任务配置优先级值大于前一次删除的子任务的优先级值；执行步骤B；否则，结束优先级分配；其中，优先级值大的优先级小。

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

N为大于1的整数，且不小于用于打印该任务的打印机的数量。

5.一种3D打印子任务调度装置，其特征在于，该装置包括：任务划分单元、优先级确定单元和任务调度单元；

所述任务划分单元，用于根据打印任务的结构和组成材料将该打印任务划分为N个打印子任务；

所述优先级确定单元，用于确定存在执行先后顺序的所述任务划分单元划分的打印子任务之间存在依赖关系；根据各打印子任务的依赖关系确定各打印子任务的优先级；其中，被依赖的打印子任务优先被执行；

所述任务调度单元，用于开始执行该打印任务时，将所述优先级确定单元确定的优先级最高的打印子任务分配给材料适配的打印机，使该打印机进行打印；确定用于打印该打印任务的各打印机的工作状态；当确定任一打印机的工作状态为空闲状态时，将不依赖当前正在打印的打印子任务的、打印材料与该打印机打印材料适配的，且优先级最高的打印子任务，分配给该打印机使该打印机进行打印；直到所有打印子任务执行完成。

6.根据权利要求5所述的装置，其特征在于，

所述任务划分单元，具体用于根据打印任务的结构和组成材料将该打印任务划分为N个打印子任务时，确定各打印子任务执行所需要的时间；

所述任务调度单元，具体用于将不依赖当前正在打印的打印子任务的、打印材料与该打印机打印材料适配的，且优先级最高的打印子任务，分配给该打印机使该打印机进行打印时，若优先级相同的打印子任务个数大于1时，优先打印执行所需要的时间长的打印子任务。