inria-00329960, version 1
BubbleSched, plate-forme de conception d'ordonnanceurs de threads sur machines hiérarchiques
Samuel Thibault
1, 2Raymond Namyst 1, 2Pierre-André Wacrenier 1, 2
Technique et Science Informatique 27, 3-4/2008 (2008) 345-371
Résumé : 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.
- 1 : Laboratoire Bordelais de Recherche en Informatique (LaBRI)
- CNRS : UMR5800 – Université Sciences et Technologies - Bordeaux I – Ecole Nationale Supérieure d'Electronique, Informatique et Radiocommunications de Bordeaux – Université Victor Segalen - Bordeaux II
- 2 : RUNTIME (INRIA Bordeaux - Sud-Ouest)
- INRIA – CNRS : UMR5800 – Université Sciences et Technologies - Bordeaux I – Ecole Nationale Supérieure d'Electronique, Informatique et Radiocommunications de Bordeaux
- Domaine : Informatique/Calcul parallèle, distribué et partagé
- Mots-clés : Threads – Scheduling – Bubbles – NUMA – SMP – Multicore
- inria-00329960, version 1
- http://hal.inria.fr/inria-00329960
- oai:hal.inria.fr:inria-00329960
- Contributeur : Samuel Thibault
- Soumis le : Lundi 13 Octobre 2008, 17:00:57
- Dernière modification le : Mardi 25 Novembre 2008, 11:48:03
Documents associés
Exporter