.png){kind=icon}
Return
A reinforcement learning based job scheduling algorithm for heterogeneous computing environment
.png){kind=icon}
PRE
AI
DOI：10.1016/j.compeleceng.2023.108653.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
Efficient job scheduling for heterogeneous computing environments has attracted widespread attention, jobs are usually modeled as directed acyclic graphs(DAG). Optimizing scheduling can improve system throughput. We propose a two-stage scheduling algorithm, which calculates task selection and processor allocation respectively. In task selection stage, we utilize a bidirectional graph convolution network to learn DAG structural features, and a fully-connected network to generate proper scheduling scheme. In the processor allocation stage, we propose a heuristic based on optimistic cost table(OCT) and task duplication, which trade-off scheduling allocation better. Experiments of various scheduling scenarios have been conducted, and the results show that the proposed algorithm has better scheduling performance than the compared heterogeneous DAG scheduling algorithms.
Keywords:
DAG scheduling
Heterogeneous computing environment
Graph convolution network
Reinforcement learning
Heuristics
Journal
C
IF:
4.9
Papers:
6.7K
Citations:
1.3W
Organization
Cited Papers
Succinylated copper, zinc superoxide dismutase. A novel approach to the problem of active subunits.png)
Biochemistry
BiochemistryIF0
PREAI
ShareSaveAdherence of sickle erythrocytes to vascular endothelial cells: requirement for both cell membrane changes and plasma factorsBlood
OAAI
BloodIF0
OAAIShareSaveShareSaveShareSaveShareSave
View more