10.19678/j.issn.1000-3428.0048099
异构分布式计算环境下一种新型表调度算法
针对异构分布式环境下并行计算的静态任务调度问题,在HEFT算法的基础上,提出一种新型表调度算法IFEFT.以最小化有向无环图(DAG)的执行跨度为目的,在任务处理器分配阶段改变HEFT算法中的处理器分配策略,计算任务最早完成时间与其出口任务之间的最大通信开销,并依据两者乘积的最小值进行分配,兼顾任务对其直接后驱任务和直接前驱任务完成时间的影响,以优化处理器分配结果.通过随机生成的DAG图进行仿真,与HEFT、DLS和CPOP算法的比较结果表明,IFEFT算法具有更高的调度效率.
异构分布式计算、有向无环图、静态任务、表调度、调度长度
44
TP391.9(计算技术、计算机技术)
国家重点研发计划项目2017YFB1001801;江苏省重点研发计划项目BE2017161;江苏省“六大人才高峰”项目XNYQC-CXTD-001
2018-11-29(万方平台首次上网日期,不代表论文的发表时间)
共5页
43-47