异构计算环境下一种新型的多DAG任务调度算法

作者：焦一鸣; 周川; 郭健; 崔玉伟

来源：计算机工程, 2019, 45(07): 1-5.

DOI：10.19678/j.issn.1000-3428.0051748

• 多有向无环图
• 公平性
• 启发式
• 完成度
• 资源利用率

随着计算机技术的发展与用户需求的不断提升,多有向无环图(DAG)共享一组异构计算资源的问题受到广泛的关注。但由于实际任务的复杂多变,多个DAG之间存在一定的差异,导致多DAG调度策略存在公平性问题。为此,提出一种改进的启发式公平调度算法IFairness。在选择待调度DAG阶段采用一种新的评判指标DAG完成度,代替原Fairness算法中的剩余Makespan作为DAG选择依据,在计算每个DAG的滞后程度阶段,采用"向后看"一步的原则,解决某些DAG在初期得不到调度的问题。仿真结果表明,与原Fairness算法相比,IFairness算法不公平程度降低了7.28%,资源利用率提升了11.97%,有效提高了调度算法的公平性及资源利用率。

• 单位
  中航工业西安飞行自动控制研究所; 自动化学院; 南京理工大学