面向异构处理平台的任务调度算法

摘要：

随着任务类型多样化和任务节点数目增多,传统调度算法以及一些改进算法得到的调度结果使系统整体运行时间延长,导致系统实时性下降.针对这一问题,提出一种面向异构处理平台的任务调度算法.首先,针对不同类型任务采用不同的排序策略,得到任务优先级列表;其次,充分考虑任务间的依赖关系,引入任务上行序值和下行序值权重因子,确定关键路径任务集合和关键处理器;最后,按照最早完成时间原则,结合空闲时隙插入策略和任务复制思想进行处理器分配.仿真结果表明,所提算法在同样的任务图中,能够降低任务调度中的通信开销,调度长度平均减少15％,调度加速比平均提高10％.

关键词：任务调度、列表调度、异构处理平台、有向无环图

所属期刊栏目：23

分类号：TN911.7

在线出版日期：2023-04-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：415-420