An Accurate and Efficient Parallel Genetic Algorithm to Schedule Tasks on a Cluster

Authors:
Michelle Moore
Affiliations:
-
Venue:
IPDPS '03 Proceedings of the 17th International Symposium on Parallel and Distributed Processing
Year:
2003

Citing 0
Cited 1

An accurate parallel genetic algorithm to schedule tasks on a cluster

Parallel Computing - Special issue: Parallel and nature-inspired computational paradigms and applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

Recent breakthroughs in the mathematical estimation of parallel genetic algorithm parameters by Cantú-Paz [12] are applied to the NP-complete problem of scheduling multiple tasks on a cluster of computers connected by a shared bus. Experiments reveal that the parallel scheduling algorithm develops very accurate schedules when the parameter guidelines are used.