基于直接后继节点完成时间的异构调度算法

• 作者: 王冠 王宇新 王飞 郭禾 陈鑫
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 有向无环图调度 异构计算 任务优先级 直接后继节点 静态任务调度
• 年，卷（期）: 2017,（1）
• 所属期刊栏目: 2016年全国开放式分布与并行计算学术年会(DPCS2016)论
• 页码范围: 12-17,133
• 页数: 7页
• 分类号: TP393.01
• 字数: 7614字
• 语种: 中文
• DOI: 10.11772/j.issn.1001-9081.2017.01.0012

摘要

分布式环境下的异构计算系统(HCS)是大数据时代进行数据密集型计算不可或缺的,一个有效的任务调度算法可以提高整个异构计算系统的效率.在对异构环境下的任务调度进行有向无环图(DAG)建模的基础上,提出基于直接后继节点完成时间的异构调度算法(HSFT).在计算开销和通信开销差异度较大的异构环境中,考虑两者之间的平衡,采用更为合理的以计算均值与标准方差的乘积和通信权值与任务节点出度的比值作为优先权值计算方法,并在考虑最快完成时间(EFT)的基础上,将直接后继节点完成时间(SFT)用于处理器分配策略.实验结果表明,HSFT在不增加算法时间复杂度的情况下,比HEFT、SDBATS、PEFT等算法有更短的调度长度(makespan)、更优的调度长度比和效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王飞	大连理工大学计算机科学与技术学院	50	199	8.0	11.0
2	王宇新	大连理工大学计算机科学与技术学院	88	589	12.0	19.0
3	郭禾	大连理工大学软件学院	86	724	14.0	23.0
4	陈鑫	大连理工大学软件学院	15	100	7.0	9.0
5	王冠	大连理工大学软件学院	4	6	2.0	2.0