| 异构计算环境下一种新型的多DAG任务调度算法 |
| |
| 引用本文： | 焦一鸣,周川,郭健,崔玉伟.异构计算环境下一种新型的多DAG任务调度算法[J].计算机工程,2019,45(7):1-5. |
| |
| 作者姓名： | 焦一鸣 周川 郭健 崔玉伟 |
| |
| 作者单位： | 南京理工大学自动化学院,南京,210094;中航工业西安飞行自动控制研究所,西安,710065 |
| |
| 基金项目： | 国家重点研发计划;装备预研项目;江苏省重点研发计划 |
| |
| 摘 要： | 随着计算机技术的发展与用户需求的不断提升,多有向无环图(DAG)共享一组异构计算资源的问题受到广泛的关注。但由于实际任务的复杂多变,多个DAG之间存在一定的差异,导致多DAG调度策略存在公平性问题。为此,提出一种改进的启发式公平调度算法IFairness。在选择待调度DAG阶段采用一种新的评判指标DAG完成度,代替原Fairness算法中的剩余 Makespan 作为DAG选择依据,在计算每个DAG的滞后程度阶段,采用“向后看”一步的原则,解决某些DAG在初期得不到调度的问题。仿真结果表明,与原Fairness算法相比,IFairness算法不公平程度降低了7.28 %,资源利用率提升了11.97 %,有效提高了调度算法的公平性及资源利用率。
|
| 关 键 词： | 多有向无环图 公平性 启发式 完成度 资源利用率 |
A New Multiple DAG Task Scheduling Algorithm in Heterogeneous Computing Environment |
| |
| JIAO Yiming,ZHOU Chuan,GUO Jian,CUI Yuwei.A New Multiple DAG Task Scheduling Algorithm in Heterogeneous Computing Environment[J].Computer Engineering,2019,45(7):1-5. |
| |
| Authors: | JIAO Yiming ZHOU Chuan GUO Jian CUI Yuwei |
| |
| Affiliation: | (School of Automation,Nanjing University of Science and Technology,Nanjing 210094,China;AVIC Xi’an Flight Automatic Control Research Institute,Xi’an 710065,China) |
| |
| Abstract: | JIAO Yiming;ZHOU Chuan;GUO Jian;CUI Yuwei(School of Automation,Nanjing University of Science and Technology,Nanjing 210094,China;AVIC Xi’an Flight Automatic Control Research Institute,Xi’an 710065,China) |
| |
| Keywords: | multiple Directed Acyclic Graph(DAG) fairness heuristic completion degree resource utilization rate |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
