计算机工程

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

单位：1. 南京理工大学 自动化学院, 南京 210094;2. 中航工业西安飞行自动控制研究所, 西安 710065

关键词：多有向无环图,公平性,启发式,完成度,资源利用率

基金：国家重点研发计划（2017YFB1001801）；“十三五”装备预研公用技术项目（41412040101）；江苏省重点研发计划（BE2017161）。

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

来源：2019年第7期

《计算机工程》期刊编辑部

查看计算机工程杂志2019年第7期