Skip to Main content Skip to Navigation
Journal articles

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.
Complete list of metadatas
Contributor : Samuel Thibault <>
Submitted on : Monday, October 13, 2008 - 5:00:57 PM
Last modification on : Wednesday, December 11, 2019 - 1:54:07 PM
Document(s) archivé(s) le : Monday, June 7, 2010 - 7:32:32 PM


Files produced by the author(s)




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⟩