inria-00422213, version 1
Ordonnancement de threads OpenMP et placement de données coordonnés sur architectures hiérarchiques
Rencontres Francophones du Parallélisme (RenPar) (2009)
Résumé : Exploiter le potentiel des machines multiprocesseurs hiérarchiques nécessite une répartition précise des threads et des données sur l'architecture non-uniforme sous-jacente afin d'éviter des pénalités d'accès mémoire. Les langages à base de directives comme OpenMP fournissent au programmeur une façon simple de structurer le parallélisme de leurs applications et de transmettre cette information au support d'exécution. Notre support exécutif, basé sur une ordonnanceur de threads multi-niveaux combiné à un gestionnaire mémoire spécialement conçu pour les architectures NUMA, convertit cette information en indications à l'ordonnanceur pour respecter les affinités entre threads et données. Il offre une distri- bution dynamique de la charge de travail guidée par la structure de l'application et la topologie de la machine cible, dans le but d'atteindre la portabilité des performances. Les premières expériences mon- trent qu'une approche mixte, faisant intervenir conjointement déplacement de threads et migration de données se comporte mieux que les politiques de distribution de données basées sur next-touch, laissant entrevoir la possibilité de nouvelles optimisations.
- 1 : Laboratoire Bordelais de Recherche en Informatique (LaBRI)
- CNRS : UMR5800 – Université Sciences et Technologies - Bordeaux I – École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB) – Université Victor Segalen - Bordeaux II
- 2 : RUNTIME (INRIA Bordeaux - Sud-Ouest)
- INRIA – CNRS : UMR5800 – Université Sciences et Technologies - Bordeaux I – École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB)
- Domaine : Informatique/Calcul parallèle, distribué et partagé
- Mots-clés : OpenMP – mémoire – NUMA – ordonnancement hiérarchique de threads – multicœur
- inria-00422213, version 1
- http://hal.inria.fr/inria-00422213
- oai:hal.inria.fr:inria-00422213
- Contributeur : François Broquedis
- Soumis le : Mardi 6 Octobre 2009, 11:47:17
- Dernière modification le : Mercredi 7 Octobre 2009, 09:00:00







Documents associés
Exporter