分层排序的列表任务调度技术的研究

• 作者: 李建军 王学成 马金全
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: 高性能计算 异构平台 任务调度 有向无环图
• 年，卷（期）: 2018,（z2）
• 所属期刊栏目: 学术论文
• 页码范围: 106-111
• 页数: 6页
• 分类号: TP393
• 字数: 4107字
• 语种: 中文
• DOI: 10.11959/j.issn.1000-436x.2018261

摘要

随着大量应用任务在CPU+GPU异构平台上的部署日益广泛,如何高效地利用GPU并行资源,提升平台的执行效率成为研究者普遍关注的问题.通过分析CPU+GPU异构平台的执行特点,设计了基于GPU容器的分层排序列表调度算法.通过将不同架构的GPU封装到同一GPU容器中,可以有效屏蔽底层架构差异带来的影响,提升平台的扩展能力.任务的调度以应用的DAG为基础,将节点的计算量和父子节点的通信需求作为评判优先级的复合标准,复合标准更符合CPU+GPU异构平台的高吞吐量、低传输效率的特点,可以有效降低处理器间的通信开销.HSLS算法采用轮询的方式为节点分配处理器.通过实验仿真测试可以看出,HSLS算法与HEFT算法的仿真结果相比,随着节点数的增加,任务调度效率性能提升大约40％.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马金全		16	36	3.0	4.0
2	李建军		7	27	3.0	5.0
3	王学成		2	0	0.0	0.0