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

焦一鸣; 周川; 郭健; 崔玉伟

首页> 中文期刊> 《计算机工程》 >异构计算环境下一种新型的多DAG任务调度算法

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《计算机工程》 |2019年第7期|1-5|共5页
作者
焦一鸣; 周川; 郭健; 崔玉伟;
展开▼
作者单位

南京理工大学自动化学院南京210094;

中航工业西安飞行自动控制研究所西安710065;

展开▼
原文格式 PDF
正文语种 chi
中图分类计算机网络;
关键词
多有向无环图; 公平性; 启发式; 完成度; 资源利用率;

相似文献

中文文献
外文文献
专利

1. 异构分布式计算环境下一种新型表调度算法 [J] . 李云洋 ,周川 ,王琦 . 计算机工程 . 2018,第008期
2. 云计算环境中面向DAG任务的多目标调度算法研究 [J] . 刘军宁 . 电子技术与软件工程 . 2020,第024期
3. 云计算环境中面向DAG任务的多目标调度算法 [J] . 徐健锐 ,朱会娟 . 计算机应用研究 . 2019,第001期
4. 基于PTG的虚拟计算环境中DAG任务并行调度算法研究 [J] . 蔺建霞 . 梧州学院学报 . 2015,第003期
5. 同构计算环境中DAG任务图的调度算法 [J] . 陈晶 ,潘全科 . 计算机工程与设计 . 2009,第003期
6. 异构计算环境下并行任务调度算法研究进展分析 [C] . 李显宁 ,钟诚 . 2006年全国理论计算机科学学术年会 . 2006
7. 异构计算环境下任务调度算法的研究 [A] . 江文 . 2010

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

摘要

著录项

相似文献

相关主题

期刊订阅