2012/09/24 by Nourah Al-Angari, Al-Angari, Nourah, Abdullatif Alabdullatif +2 · 1 citation
Computer Science · Engineering · #Distributed #Distributed and Parallel Computing Systems #FOS: Computer and information sciences #Metaheuristic Optimization Algorithms Research #Parallel #Scheduling and Optimization Algorithms #and Cluster Computing (cs.DC) #cs.DC
paper · pdf · doi:10.48550/arxiv.1209.5319
5 pages, 5 figures, published in (IJCSI, Volume 9, Issue 4, July 2012)
arxiv created 2012/09/24 · openalex publication_date 2012/09/24 · arxiv updated 2012/09/25 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
Tasks scheduling is the most challenging problem in the parallel computing. Hence, the inappropriate scheduling will reduce or even abort the utilization of the true potential of the parallelization. Genetic algorithm (GA) has been successfully applied to solve the scheduling problem. The fitness evaluation is the most time consuming GA operation for the CPU time, which affect the GA performance. The proposed synchronous master-slave algorithm outperforms the sequential algorithm in case of complex and high number of generations problem.