摘要
本申请提供了一种异构执行机集群的自适应调度方法和调度装置,该方法包括:获取第一任务集合,所有执行机上分别执行第一任务集合,得到多个第一执行时间;将基准执行机对应的第一执行时间确定为基准执行时间,基于基准执行时间和各第一执行时间确定性能量化关系;获取第二任务集合,根据第二任务集合和性能量化关系,通过回溯算法构建解空间树,并基于深度优先遍历算法遍历解空间树得到目标分配方案,基于目标分配方案将第二任务集合中的待执行任务发送至对应的执行机。该方法解决了现有技术中在异构执行机集群进行任务调度时不考虑执行机性能的差异,导致实际累计执行时间远远超过预估执行时间的问题。
技术关键词
深度优先遍历
基准
回溯算法
关系
调度装置
异构
可读存储介质
集群
任务调度系统
分支
程序
计算机
存储器
处理器
偏差
系统为您推荐了相关专利信息
移动端交互
智能指引系统
多层前馈神经网络
指令
意图识别
绝对值编码器
译码器
远距离
上位机软件
编码器芯片