arXiv Open Access 2012

Multiprocessor Scheduling Using Parallel Genetic Algorithm

Nourah Al-Angari Abdullatif ALAbdullatif

Lihat Sumber

Abstrak

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.

Topik & Kata Kunci

cs.DC

Penulis (2)

Nourah Al-Angari

Abdullatif ALAbdullatif

Format Sitasi

APA MLA BibTeX

Al-Angari, N., ALAbdullatif, A. (2012). Multiprocessor Scheduling Using Parallel Genetic Algorithm. https://arxiv.org/abs/1209.5319

Akses Cepat

Lihat di Sumber

Informasi Jurnal

Tahun Terbit: 2012
Bahasa: en
Sumber Database: arXiv
Akses: Open Access ✓