异构计算环境下一种新型的多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