JEDERL:一种异构计算平台任务调度优化算法
2021-02-21吕文凯杨鹏飞丁韵青张鹤于郑天洋
吕文凯,杨鹏飞,丁韵青,张鹤于,郑天洋
(西安电子科技大学 计算机科学与技术学院,陕西 西安 710071)
由图形处理器(Graphics Prdessing Unit,GPU)、数字信号处理器(Digital Signal Processpr,DSP)、现场可编程门阵列(Field Programmable Gate Array,FPGA)等计算资源构建的异构计算平台[1],通过将不同属性的计算任务调度到对应的专用处理单元上来保证高性能计算需求[2-3]。基于异构计算平台设计高效节能的任务资源管理调度方案,能够最大限度地利用异构计算资源,降低系统功耗,从而满足不断增长的计算需求[4-5]。
任务调度策略在资源利用上的微小优化即可有效地减少任务执行时间,大幅地降低服务成本[6]。因此,为了提高异构计算平台的任务调度效率并减少能耗,文献[7]提出了基于蚁群算法的实时传感器节点任务调度算法。文献[8]提出了基于粒子群算法和遗传算法的混合元启发式算法,以最小化最大完工时间,提高资源利用率。异构计算平台的资源类型和组成结构各异,导致基于启发式思想的调度算法解集空间大、执行时间长。强化学习[9]是当下流行的机器学习方法,通过与环境不断交互最大化累计奖励,从而在解集空间中快速求解最优策略[10]。目前已有许多利用强化学习算法思想来解决计算平台上任务调度问题的实例。文献[11]利用深度Q学习算法实现了单任务的在线调度。文献[12]设计了一种基于强化学习和排队理论的任务调度算法,通过对虚拟机状态进行聚类减少状态空间的维度。
上述的研究中,异构计算平台的调度策略大多依赖启发式算法,而利用强化学习求解时,任务特征缺少多个任务的全局信息,导致模型训练不准确。……
