Name
Title | ||
|---|---|---|
BubbleSched, plate-forme de conception d'ordonnanceurs de threads sur machines hiérarchiques |
Abstract | ||
|---|---|---|
RÉSUMÉ.L'efficacité de l'exécution d'une application multithreadée irrégulière sur une architec- ture multiprocesseurs hiérarchique repose essentielleme nt sur la qualité de l'ordonnancement des threads et du placement des données. Pour obtenir d'exce llentes performances, les pro- grammeurs sacrifient souvent la portabilité de leur applica tion en câblant dans celle-ci des stratégies de placementad hoc dépendant fortement de l'architecture. Pour garantir la po rtabi- lité des performances, nous avons défini des abstractions ap pelées « bulles » capturant la nature structurée du parallélisme du calcul d'une part et modélisa nt l'architecture de la machine cible d'autre part. Un ensemble de primitives de haut niveau perme t alors de définir simplement des ordonnanceurs dédiés, efficaces et portables. Nous just ifions l'intérêt de cette approche et décrivons les techniques mises au point pour définir simplem ent de tels ordonnanceurs. ABSTRACT. Exploiting full computational power of hierarchical multi processor machines with irregular multithreaded applications requires a very care ful distribution of threads and data. To achieve most of the available performance, programmers o ften have to forget about porta- bility and wire down ad hoc placement strategies that highly depend on the architectur e. To guarantee the portability of performance, we have defined ab stractions called "bubbles" for capturing both the hierarchical structure of the applicati on's parallelism, and the hierarchical architecture of the targeted machine. We have defined a set ofhigh level primitives to ease the implementation of dedicated, efficient and portable schedu lers. We show the relevance of our approach and describe the mechanisms we developped for easi ly implementing such schedulers. |
Year | DOI | Venue |
|---|---|---|
2008 | 10.3166/tsi.27.345-371 | Technique et Science Informatiques |
Keywords | Field | DocType |
scheduling,multicore,smp,numa,multicore keywords:threads,bubbles,ordonnancement,mots-clés :threads,bulles,threads | Computer science,Humanities,Artificial intelligence,Distributed computing | Journal |
Volume | Issue | Citations |
27 | 3-4 | 0 |
PageRank | References | Authors |
0.34 | 7 | 3 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Samuel Thibault | 1 | 716 | 35.58 |
| Raymond Namyst | 2 | 1405 | 83.04 |
| Pierre-andré Wacrenier | 3 | 766 | 36.69 |