Scheduling Algorithms in Parallel Processing: A Survey | ||
| The Egyptian International Journal of Engineering Sciences and Technology | ||
| Volume 50, Issue 3, June 2025, Pages 62-73 PDF (748.62 K) | ||
| Document Type: Original Article | ||
| DOI: 10.21608/eijest.2024.325850.1294 | ||
| Authors | ||
| Aya Abdallah Eladgham* 1; Nesreen Ibrahim Ziedan2; Ibrahim Ziedan3 | ||
| 1Computer and systems Engineering department, Faculty of Engineering, Zagazig University, Zagazig, Egypt | ||
| 2Computer and Systems Engineering Department, Faculty of Engineering, Zagazig University, Zagazig , Egypt | ||
| 3Computer and Systems Engineering Department, Faculty of Engineering, Zagazig University, Zagazig, Egypt. | ||
| Abstract | ||
| Parallel processing is vital in modern computing, as it distributes complex tasks across multiple processors or cores, significantly improving performance and efficiency. The effectiveness of such systems is significantly influenced by scheduling algorithms that optimize execution time, load balancing, and resource utilization. An overview of scheduling for parallel processing is provided by this survey, with a focus on static, dynamic, heuristic, and hybrid algorithms. Special attention is given to Directed Acyclic Graph (DAG)-based algorithms, which addresses task dependencies and precedence constraints in real world systems. As scheduling problems are typically NP-Complete, various algorithms have been designed to address these challenges. This review paper provides a comprehensive analysis of various DAG-based scheduling algorithms, including list-based, task duplication, and clustering methods. These algorithms are evaluated in terms of their ability to minimize task execution time, improve resource utilization, and handle task dependencies. Additionally, this review examines the limitations of existing algorithms and highlights areas where additional research is necessary to tackle the increasing complexity of contemporary parallel computing systems. | ||
| Keywords | ||
| Parallel Processing; DAG-based algorithms; Makespan; Critical path | ||
|
Statistics Article View: 273 PDF Download: 153 |
||
