多Stream并行DAG任务映射策略

• 作者: 李建军 王学成 马金全
• 来源期刊: 太赫兹科学与电子信息学报
• 学科: 工学
• 关键词: CPU+GPU异构平台 任务映射 有向无环图 并行计算
• 年，卷（期）: 2019,（2）
• 所属期刊栏目: 信号与信息处理、计算机与控制
• 页码范围: 299-304,314
• 页数: 7页
• 分类号: TN911.7
• 字数: 4164字
• 语种: 中文
• DOI: 10.11805/TKYDA201902.0299

摘要

伴随大数据量的应用任务在中央处理器(CPU)与图形处理器(GPU)组成的异构处理平台上的部署日益广泛,如何高效利用GPU硬件中的并行资源,成为亟待解决的问题.通过对单GPU任务映射策略进行研究,提出多Stream有向无环图(MS-DAG)任务映射策略.通过分析DAG图中的节点依赖关系,根据节点依赖关系的不同,划分合理的并行分支,利用多Stream流水线并行的方式,实现适合GPU硬件特点的任务映射策略.通过与HEFT在不同条件下的性能对比,可以看出:当HEFT算法中的各处理器性能不一致时,MS-DAG任务映射策略的任务映射效率相比HEFT算法有约10％的提升;当HEFT算法中的各处理器性能一致时,MS-DAG任务映射策略的任务映射效率相比HEFT算法有30％的提升.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王学成	战略支援部队信息工程大学信息系统工程学院	1	0	0.0	0.0
2	马金全	战略支援部队信息工程大学信息系统工程学院	1	0	0.0	0.0
3	李建军	战略支援部队信息工程大学信息系统工程学院	1	0	0.0	0.0