A new genetic algorithm for scheduling for large communication delays

Jonathan E. Pecero-Sànchez Denis Trystram 1 A. Zomaya
1 MOAIS - PrograMming and scheduling design fOr Applications in Interactive Simulation
Inria Grenoble - Rhône-Alpes, LIG - Laboratoire d'Informatique de Grenoble
Abstract : In modern parallel and distributed systems, the time for exchanging data is usually larger than that for computing elementary operations. Consequently, these communications slow down the execution of the application scheduled on such systems. Accounting for these communications is essential for attaining efficient hardware and software utilization. Therefore, we provide in this paper a new combined approach for scheduling parallel applications with large communication delays on an arbitrary number of processors. In this approach, a genetic algorithm is improved with the introduction of some extra knowledge about the scheduling problem. This knowledge is represented by a class of clustering algorithms introduced recently, namely, convex clusters which are based on structural properties of the parallel applications. The developed algorithm is assessed by simulations run on some families of synthetic task graphs and randomly generated applications. The comparison with related approaches emphasizes its interest.
Type de document :
Communication dans un congrès
EuroPar 2009, 2009, Delft, Netherlands. Springer, 2009, LNCS. 〈10.1007/978-3-642-03869-3₂5〉
Liste complète des métadonnées

https://hal.inria.fr/hal-00800420
Contributeur : Grégory Mounié <>
Soumis le : mercredi 13 mars 2013 - 16:22:02
Dernière modification le : vendredi 12 octobre 2018 - 01:18:01

Identifiants

Collections

Citation

Jonathan E. Pecero-Sànchez, Denis Trystram, A. Zomaya. A new genetic algorithm for scheduling for large communication delays. EuroPar 2009, 2009, Delft, Netherlands. Springer, 2009, LNCS. 〈10.1007/978-3-642-03869-3₂5〉. 〈hal-00800420〉

Partager

Métriques

Consultations de la notice

335