带资源约束的异构多核任务复制调度算法

作者：王月恒; 倪伟; 汪敏

来源：合肥工业大学学报(自然科学版), 2022, 45(11): 1497-1504.

DOI：10.3969/j.issn.1003-5060.2022.11.010

• 异构多核
• 静态任务调度
• 资源约束
• 任务复制

关键路径的确定与优化在异构多核系统的任务调度算法中占据重要地位。为解决异构多核系统调度算法常因估算关键路径时的参数选择存在局限而导致的估算结果偏差过大，调度结果不佳的问题，文章提出一种在参数计算时考虑资源约束的异构多核任务复制调度算法(task-duplication scheduling algorithm with resource constraints, TDSA-RC)。该算法通过改进布局优化方式，扩大其适用范围；同时通过筛除冗余任务，减少任务复制过程中产生的不必要的计算。通过随机生成的任务图和3种实际应用的任务图调度对比实验表明，该算法能有效缩短并行任务的调度长度，与TDCA(task-duplication based clustering algorithm)算法相比，平均性能可提升12.08%,适合处理规模大、层级少且join节点占比多的并行任务。

• 单位
  合肥工业大学