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

摘要：

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

关键词：高性能计算、异构平台、任务调度、有向无环图

所属期刊栏目：39

分类号：TP393(计算技术、计算机技术)

在线出版日期：2019-03-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：106-111