摘要
本发明提供一种任务调度方法,应用于包括多个节点的任务处理平台,包括:使用第一预测模型预测属于多个任务流的各个算子任务的初始资源需求和初始运行时长;采用改进遗传算法获得初始最优资源分配方式并依据初始最优资源分配方式进行资源分配;在多个算子任务运行后,不断使用第二预测模型基于各个算子任务当前时段的资源消耗预测下一时段的资源需求,并采用改进遗传算法获得下一时段最优资源分配方式,且在下一时段时依据所述下一时段最优资源分配方式对各个算子任务重新进行资源分配。通过实时预测未来资源需求以实现资源重新分配,减少资源浪费,并且通过改进遗传算法实现了高效地对多个具有复杂拓扑结构的任务流中的算子任务的并行调度。
技术关键词
资源分配方式
资源消耗预测
遗传算法
任务调度方法
染色体
序列
可读存储介质
任务调度装置
电子设备
节点
平台
处理器
调度算法
计算机
模块
存储器
策略
编码
系统为您推荐了相关专利信息
曲轴
有限元分析模型
线性回归方程
风险量化评估
遗传算法
装填方法
三维模型
启发式算法
蚁群算法
启发式信息
基因小鼠模型
基因编辑系统
重组载体
基因编辑技术
III型胶原蛋白