异构分布式计算环境下一种新型表调度算法

• 作者: 周川 李云洋 王琦
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 异构分布式计算 有向无环图 静态任务 表调度 调度长度
• 年，卷（期）: 2018,（8）
• 所属期刊栏目: 先进计算与数据处理
• 页码范围: 43-47
• 页数: 5页
• 分类号: TP391.9
• 字数: 3279字
• 语种: 中文
• DOI: 10.19678/j.issn.1000-3428.0048099

摘要

针对异构分布式环境下并行计算的静态任务调度问题,在HEFT算法的基础上,提出一种新型表调度算法IFEFT.以最小化有向无环图(DAG)的执行跨度为目的,在任务处理器分配阶段改变HEFT算法中的处理器分配策略,计算任务最早完成时间与其出口任务之间的最大通信开销,并依据两者乘积的最小值进行分配,兼顾任务对其直接后驱任务和直接前驱任务完成时间的影响,以优化处理器分配结果.通过随机生成的DAG图进行仿真,与HEFT、DLS和CPOP算法的比较结果表明,IFEFT算法具有更高的调度效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周川	南京理工大学自动化学院	37	391	12.0	18.0
2	王琦		11	10	3.0	3.0
3	李云洋	南京理工大学自动化学院	1	3	1.0	1.0