JEDERL:一种异构计算平台任务调度优化算法

作     者：吕文凯 杨鹏飞 丁韵青 张鹤于 郑天洋 LV Wenkai;YANG Pengfei;DING Yunqing;ZHANG Heyu;ZHENG Tianyang

作者机构：西安电子科技大学计算机科学与技术学院陕西西安710071 

基　　金：国家自然科学基金(61972302,61962019) 陕西省重点产业创新链(群)项目(2021ZDLGY07-01) 

出 版 物：《西安电子科技大学学报》 (Journal of Xidian University)

年 卷 期：2021年第48卷第6期

页      码：67-74页

摘      要：随着图形处理单元、现场可编程门阵列等计算单元的快速发展,由不同类型计算资源组成的异构计算平台具有计算资源丰富、架构灵活多样、并行处理能力强等优点,在云计算、数据中心、物联网等领域中得到广泛的应用。针对异构计算平台任务调度中存在的计算资源异构及缺乏任务全局信息的问题,首先根据任务及资源的属性进行任务执行的抽象建模;然后利用图神经网络对任务和计算资源进行可伸缩的状态信息编码,从3个层次聚合任务及资源特征,解决了任务数量不确定、缺乏全局信息的问题;接着以最小化任务的平均完成时间为目标,基于深度确定性策略梯度算法设计任务调度算法。实验结果表明,JEDERL算法与随机调度、先进先出调度、短任务优先调度、轮盘法调度以及现有的强化学习调度算法相比,任务平均完成时间分别减少了约27.8%、12.6%、28.6%、21.9%、5.3%,并且在异构计算平台中服务器个数和任务数变化时表现稳定。

主 题 词：异构计算 任务调度 强化学习 图神经网络 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

核心收录：

D　O　I：10.19665/j.issn1001-2400.2021.06.009

馆 藏 号：203107312...