计算机应用

作者：平凡, 汤小春, 潘彦宇, 李战怀

单位：1.西北工业大学 计算机学院，西安 710129；2.工信部大数据存储与管理重点实验室（西北工业大学），西安 710129

关键词：图形处理器通用计算,独立任务,任务调度策略,调度框架,资源利用率

基金：国家重点研发计划项目(2018YFB1003400)

针对大量的资源需求少且并行度高的不规则任务集合，利用图形处理器（GPU）来加速处理是目前的主流。然而现有的不规则任务调度策略要么采用独占GPU的方式，要么使用传统的优化方法将任务映射到GPU设备上。前者导致GPU资源的闲置，后者不能最大限度利用GPU计算资源。在分析了现存问题的基础上，采用多背包优化思想，使更多的不规则任务以最佳的方式共享GPU设备。首先，针对GPU集群的特点，给出了由调度器、执行器组成的分布式GPU作业调度框架；然后，以GPU显存为代价，设计了一种基于GPU计算资源的扩展贪心调度（EGS）算法，该算法将尽可能多的不规则任务调度到多个可用的GPU上，以最大限度地利用GPU计算资源，并解决了GPU资源的闲置问题；最后，使用实际基准程序随机生成目标任务集来验证所提调度策略的有效性。实验结果表明，与传统的贪心算法、最早完成时间（MCT）算法和Min-min算法相比，当任务数量等于1 000时，EGS算法的执行时长分别平均降低至原来的58%、64%和80%，并且能有效提升GPU资源利用率。

来源：2021年第11期

《计算机应用》期刊编辑部

查看计算机应用杂志2021年第11期