.png){kind=icon}
返回
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}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
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.
Keyword:
DAG scheduling
Heterogeneous computing environment
Graph convolution network
Reinforcement learning
Heuristics
期刊
C
IF:
4.9
论文数:
6.7K
被引数:
1.3W
机构
引用论文
Succinylated copper, zinc superoxide dismutase. A novel approach to the problem of active subunits琥珀酰化铜，锌超氧化物歧化酶。一种解决活性亚基问题的新方法.png)
Biochemistry
BiochemistryIF0
PREAI
分享收藏Adherence of sickle erythrocytes to vascular endothelial cells: requirement for both cell membrane changes and plasma factorsBlood
OAAI
BloodIF0
OAAI分享收藏分享收藏分享收藏
查看更多内容