.png){kind=icon}
Return
MPEFT: A novel task scheduling method for workflows
.png){kind=icon}
OA
AI
DOI：10.3389/fenvs.2022.996483.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
Optimizing the scheduling algorithm is a key problem to improving the service efficiency of urban heterogeneous computing platforms. In this paper, we propose a novel list-based scheduling algorithm called Modified Predict Earliest Finish Time (MPEFT) for heterogeneous computing systems with the aim to minimize the total execution time. The algorithm consists of two stages: task prioritization and processor selection. In the task prioritization phase, the priority of tasks is calculated by time cost of all paths from a task to the exit task. Compared with the prior works, more accurate task priorities are obtained by considering not only the critical path but also the non-critical ones. In the processor selection phase, the processor is allocated for a task according to whether the computing resources are sufficient to its successive tasks. The experiments on randomly generated workflows and the workflows from practical applications show that the MPEFT outperforms other existing list scheduling algorithms.
Keywords:
workflow scheduling
DAG scheduling
list-based scheduling
heterogeneous platform
random graphs generator
Journal
IF:
3.7
Papers:
8.1K
Citations:
2.3W
Organization
Cited Papers
.png){kind=icon}
ShareSaveShareSaveShareSaveShareSaveShareSave
ShareSaveAdjunctive Recombinant Human Interferon Gamma-1b for Treatment-Resistant Schizophrenia in 2 PatientsOAAI
OAAIShareSave
View more