多Stream并行DAG任务映射策略
作者:
作者单位:

作者简介:

通讯作者:

基金项目:

伦理声明:



Multi-stream parallel DAG task mapping strategy
Author:
Ethical statement:

Affiliation:

Funding:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
    摘要:

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

    Abstract:

    Utilizing Graphic Processing Unit(GPU) parallel resource efficiently as the application task of large data quantity deployed on the rapid development CPU+GPU heterogeneous platform became an urgent problem. A task mapping strategy of Multiple Stream-Direction Acyclic Graph(MS-DAG) is proposed, based on the research of task mapping strategy of single GPU. The task mapping strategy for GPU hardware is realized by analyzing the node dependencies in DAG graph, according to the difference of node dependency, dividing reasonable parallel branches and using multi stream pipelining. It shows that the task mapping efficiency of MS-DAG task mapping strategy is about 10% higher than that of Heterogeneous Earliest Finish Time(HEFT) algorithm when the performance of each processor is inconsistent in HEFT algorithm; and the task mapping efficiency of MS-DAG task mapping strategy is 30% higher than that of HEFT algorithm, when the performance of each processor in the HEFT algorithm is consistent.

    参考文献
    相似文献
    引证文献
引用本文

王学成,马金全,李建军.多Stream并行DAG任务映射策略[J].太赫兹科学与电子信息学报,2019,17(2):299~304

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
历史
  • 收稿日期:2018-08-22
  • 最后修改日期:2018-11-25
  • 录用日期:
  • 在线发布日期: 2019-04-30
  • 出版日期:
关闭