Ordonnancement de threads OpenMP et placement de données coordonnés sur architectures hiérarchiques

François Broquedis 1, 2
2 RUNTIME - Efficient runtime systems for parallel architectures
Inria Bordeaux - Sud-Ouest, UB - Université de Bordeaux, CNRS - Centre National de la Recherche Scientifique : UMR5800
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.
Complete list of metadatas

Cited literature [9 references]  Display  Hide  Download

https://hal.inria.fr/inria-00422213
Contributor : François Broquedis <>
Submitted on : Tuesday, October 6, 2009 - 11:47:17 AM
Last modification on : Thursday, January 11, 2018 - 6:22:12 AM
Long-term archiving on : Tuesday, June 15, 2010 - 10:29:44 PM

File

paper17.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00422213, version 1

Citation

François Broquedis. Ordonnancement de threads OpenMP et placement de données coordonnés sur architectures hiérarchiques. Rencontres Francophones du Parallélisme (RenPar), Sep 2009, Toulouse, France. ⟨inria-00422213⟩

Share

Metrics

Record views

254

Files downloads

293