HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
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
CNRS - Centre National de la Recherche Scientifique : UMR5800, UB - Université de Bordeaux, Inria Bordeaux - Sud-Ouest
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 metadata

Contributor : Samuel Thibault Connect in order to contact the contributor
Submitted on : Monday, October 13, 2008 - 5:00:57 PM
Last modification on : Thursday, January 20, 2022 - 4:15:52 PM
Long-term archiving on: : 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⟩



Record views


Files downloads