.png){kind=icon}
返回
A scheduling algorithm based on reinforcement learning for heterogeneous environments
.png){kind=icon}
PRE
AI
DOI：10.1016/j.asoc.2022.109707.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Efficient application scheduling is critical for achieving high performance in heterogeneous computing environments. For heterogeneous static scheduling problems, applications with a set of distributed tasks are modeled as directed acyclic graphs (DAG). The goal of scheduling is to properly allocate processors to DAG nodes and minimize the average completion time of all DAG applications. Most existing scheduling algorithms cannot fully utilize scheduling information, and are designed to schedule one DAG application at a time. Therefore, this study proposes a scheduling algorithm based on reinforcement learning for heterogeneous computing environments. A convolutional neural network with graph attention is first used to fully process and encode the scheduling information. Then, a fully connected neural network selects an appropriate node from the DAG applications for execution. Finally, a heuristic method is employed to allocate a processor to the selected node based on the earliest finish time and node duplication. This process is then repeated for every DAG node. The proximal policy optimization algorithm is used to tune all network hyperparameters. The training phase employs a reward function suitable for multi-DAG scheduling to ensure optimal performance when multiple DAG applications are scheduled concurrently. Experiments of various scheduling scenarios and types of applications were conducted, and the results show that the proposed algorithm reduces the average termination time of applications by 13.03% over that of existing algorithms.(c) 2022 Elsevier B.V. All rights reserved.
Keyword:
DAG scheduling
Heterogeneous systems
Reinforcement learning
Hyperparameter optimization
期刊
IF:
6.6
论文数:
1.4W
被引数:
4.8W
机构
引用论文
.png){kind=icon}
分享收藏Task scheduling in cloud computing based on hybrid moth search algorithm and differential evolution
PREAI
分享收藏分享收藏Performance-effective and low-complexity task scheduling for heterogeneous computing面向异构计算的高性能低复杂度任务调度
PREAI
分享收藏Removal and recovery of mercury from chlor-alkali petrochemical wastes using γ-Fe2O3 nanoparticles使用 γ-Fe2O3纳米颗粒从氯碱石化废物中去除和回收汞
OAAI
OAAI分享收藏
查看更多内容