专利内容由知识产权出版社提供
专利名称:一种有限时间的并行任务调度方法与装置专利类型:发明专利发明人:张源
申请号:CN201910924541.6申请日:20190925公开号:CN110780985A公开日:20200211
摘要:本发明公开了一种有限时间的并行任务调度方法与装置,包括:生成将任务拆分为与从处理机数量相同的多个子任务的任务分配方式,并基于任务分配方式生成与任务分配方式相对应的从处理机调度方式;使用遗传算法针对任务分配方式和从处理机调度方式的组合多次迭代执行交叉和变异处理,生成新的任务分配方式和从处理机调度方式的组合;分别计算多个任务分配方式和从处理机调度方式的组合的任务完成时间,并使用任务完成时间最小的任务分配方式和从处理机调度方式的组合来调度任务。本发明能够执行基于时间窗口模型的并行任务调度,优化调度执行速度与效率,进一步提升产品质量。
申请人:苏州浪潮智能科技有限公司
地址:215100 江苏省苏州市吴中区吴中经济开发区郭巷街道官浦路1号9幢
国籍:CN
代理机构:北京连和连知识产权代理有限公司
代理人:杨帆
更多信息请下载全文后查看