一种有限时间的并行任务调度方法与装置

摘要

本发明公开了一种有限时间的并行任务调度方法与装置，包括：生成将任务拆分为与从处理机数量相同的多个子任务的任务分配方式，并基于任务分配方式生成与任务分配方式相对应的从处理机调度方式；使用遗传算法针对任务分配方式和从处理机调度方式的组合多次迭代执行交叉和变异处理，生成新的任务分配方式和从处理机调度方式的组合；分别计算多个任务分配方式和从处理机调度方式的组合的任务完成时间，并使用任务完成时间最小的任务分配方式和从处理机调度方式的组合来调度任务。本发明能够执行基于时间窗口模型的并行任务调度，优化调度执行速度与效率，进一步提升产品质量。