Using preemptive thread migration to load-balance data-parallel applications

Abstract : Generic load balancing policies for irregular parallel applications may be efficiently implemented by integrating preemptive thread migration into the runtime support. In this context, a delicate issue is to manage pointer validity in a migration-safe way. In [1] we presented an iso-address approach to this problem. This paper discusses the impact of the iso-address migration scheme on the runtime of the Adaptor [4] HPF compiler. This runtime (previously modified so as to generate multithreaded code for our PM2 runtime system [3]) now provides a generic support for dynamic load balancing, using preemptive thread migration. We report some encouraging results obtained with our system on a HPF flame simulation code, a motivating application of HPF 2.0 [7].
Type de document :
Communication dans un congrès
Euro-Par~'99: Parallel Processing, Aug 1999, Toulouse, France. Springer-Verlag, 1685, pp.117-124, 1999, 〈http://dx.doi.org/10.1007/3-540-48311-X_12〉. 〈10.1007/3-540-48311-X_12〉
Liste complète des métadonnées

Littérature citée [15 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00563705
Contributeur : Gabriel Antoniu <>
Soumis le : lundi 7 février 2011 - 11:02:34
Dernière modification le : mardi 24 avril 2018 - 13:52:35
Document(s) archivé(s) le : dimanche 8 mai 2011 - 03:02:37

Fichier

Europar1999.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

Collections

Citation

Gabriel Antoniu, Christian Pérez. Using preemptive thread migration to load-balance data-parallel applications. Euro-Par~'99: Parallel Processing, Aug 1999, Toulouse, France. Springer-Verlag, 1685, pp.117-124, 1999, 〈http://dx.doi.org/10.1007/3-540-48311-X_12〉. 〈10.1007/3-540-48311-X_12〉. 〈inria-00563705〉

Partager

Métriques

Consultations de la notice

177

Téléchargements de fichiers

188