异构计算环境下一种新型的多DAG任务调度算法

• 作者: 周川 崔玉伟 焦一鸣 郭健
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 多有向无环图 公平性 启发式 完成度 资源利用率
• 年，卷（期）: 2019,（7）
• 所属期刊栏目: 先进计算与数据处理
• 页码范围: 1-5
• 页数: 5页
• 分类号: TP393
• 字数: 3496字
• 语种: 中文
• DOI: 10.19678/j.issn.1000-3428.0051748

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周川	南京理工大学自动化学院	37	391	12.0	18.0
2	郭健	南京理工大学自动化学院	73	442	13.0	17.0
3	崔玉伟		4	2	1.0	1.0
4	焦一鸣	南京理工大学自动化学院	1	1	1.0	1.0