A Multithreaded Runtime Environment with Thread Migration for HPF and C* Data-Parallel Compilers

Luc Bougé 1 Phil Hatcher Raymond Namyst Christian Pérez
1 REMAP - Regularity and massive parallel computing
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme
Abstract : This paper studies the benefits of compiling data-parallel languages onto a multithreaded runtime environment providing dynamic thread migration facility. Each abstract process is mapped onto a thread, so that dynamic load balancing can be achieved by migrating threads among the processing nodes. We describe and evaluate an implementation of this idea in the Adaptor HPF and the UNH C* data-parallel compilers. We show that no deep modifications of the compilers are needed, and that the overhead of managing threads can be kept small. As an experimental validation, we report on an HPF implementation of the Gauss Partial Pivoting algorithm. We show that the initial BLOCK data distribution with our dynamic load balancing scheme can reach the performance of the optimal CYCLIC distribution.
Type de document :
Rapport
[Research Report] RR-3560, INRIA. 1998
Liste complète des métadonnées

https://hal.inria.fr/inria-00073123
Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 24 mai 2006 - 11:55:13
Dernière modification le : vendredi 20 avril 2018 - 15:44:24
Document(s) archivé(s) le : dimanche 4 avril 2010 - 23:35:11

Fichiers

Identifiants

  • HAL Id : inria-00073123, version 1

Citation

Luc Bougé, Phil Hatcher, Raymond Namyst, Christian Pérez. A Multithreaded Runtime Environment with Thread Migration for HPF and C* Data-Parallel Compilers. [Research Report] RR-3560, INRIA. 1998. 〈inria-00073123〉

Partager

Métriques

Consultations de la notice

255

Téléchargements de fichiers

321