%0 Journal Article %A 焦一鸣 %A 周川 %A 郭健 %A 崔玉伟 %T 异构计算环境下一种新型的多DAG任务调度算法 %D 2019 %R 10.19678/j.issn.1000-3428.0051748 %J 计算机工程 %P 1-5 %V 45 %N 7 %X 随着计算机技术的发展与用户需求的不断提升,多有向无环图(DAG)共享一组异构计算资源的问题受到广泛的关注。但由于实际任务的复杂多变,多个DAG之间存在一定的差异,导致多DAG调度策略存在公平性问题。为此,提出一种改进的启发式公平调度算法IFairness。在选择待调度DAG阶段采用一种新的评判指标DAG完成度,代替原Fairness算法中的剩余Makespan作为DAG选择依据,在计算每个DAG的滞后程度阶段,采用"向后看"一步的原则,解决某些DAG在初期得不到调度的问题。仿真结果表明,与原Fairness算法相比,IFairness算法不公平程度降低了7.28%,资源利用率提升了11.97%,有效提高了调度算法的公平性及资源利用率。 %U http://www.ecice06.com/CN/10.19678/j.issn.1000-3428.0051748