10.19678/j.issn.1000-3428.0051748
异构计算环境下一种新型的多DAG任务调度算法
随着计算机技术的发展与用户需求的不断提升,多有向无环图(DAG)共享一组异构计算资源的问题受到广泛的关注.但由于实际任务的复杂多变,多个DAG之间存在一定的差异,导致多DAG调度策略存在公平性问题.为此,提出一种改进的启发式公平调度算法IFairness.在选择待调度DAG阶段采用一种新的评判指标DAG完成度,代替原Fairness算法中的剩余Make.an作为DAG选择依据,在计算每个DAG的滞后程度阶段,采用“向后看”一步的原则,解决某些DAG在初期得不到调度的问题.仿真结果表明,与原Fairness算法相比,IFairness算法不公平程度降低了7.28%,资源利用率提升了11.97%,有效提高了调度算法的公平性及资源利用率.
多有向无环图、公平性、启发式、完成度、资源利用率
45
TP393(计算技术、计算机技术)
国家重点研发计划2017YFB1001801;“十三五”装备预研公用技术项目41412040101;江苏省重点研发计划BE2017161
2019-08-02(万方平台首次上网日期,不代表论文的发表时间)
共5页
1-5