BubbleSched, plate-forme de conception d'ordonnanceurs de threads sur machines hiérarchiques

Samuel Thibault 1, 2 Raymond Namyst 1, 2 Pierre-André Wacrenier 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
Abstract : Exploiting full computational power of hierarchical multiprocessor machines with irregular multithreaded applications requires a very careful distribution of threads and data. To achieve most of the available performance, programmers often have to forget about portability and wire down ad hoc placement strategies that highly depend on the architecture. To guarantee the portability of performance, we have defined abstractions called ``bubbles'' for capturing both the hierarchical structure of the application's parallelism, and the hierarchical architecture of the targeted machine. We have defined a set of high level primitives to ease the implementation of dedicated, efficient and portable schedulers. We show the relevance of our approach and describe the mechanisms we developped for easily implementing such schedulers.
Type de document :
Article dans une revue
Revue des Sciences et Technologies de l'Information - Série TSI : Technique et Science Informatiques, Lavoisier, 2008, Nouveaux algorithmes pour les nouvelles plates-formes parallèles, 27 (3-4/2008), pp.345-371. 〈10.3166/TSI.27.345-371〉
Liste complète des métadonnées

https://hal.inria.fr/inria-00329960
Contributeur : Samuel Thibault <>
Soumis le : lundi 13 octobre 2008 - 17:00:57
Dernière modification le : jeudi 11 janvier 2018 - 06:22:12
Document(s) archivé(s) le : lundi 7 juin 2010 - 19:32:32

Fichier

thi-nam-wac-bulles-hal.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Samuel Thibault, Raymond Namyst, Pierre-André Wacrenier. BubbleSched, plate-forme de conception d'ordonnanceurs de threads sur machines hiérarchiques. Revue des Sciences et Technologies de l'Information - Série TSI : Technique et Science Informatiques, Lavoisier, 2008, Nouveaux algorithmes pour les nouvelles plates-formes parallèles, 27 (3-4/2008), pp.345-371. 〈10.3166/TSI.27.345-371〉. 〈inria-00329960〉

Partager

Métriques

Consultations de la notice

221

Téléchargements de fichiers

137