BubbleSched : construire son propre ordonnanceur de threads pour machines multiprocesseurs hirarchiques

Samuel Thibault 1, 2
1 RUNTIME - Efficient runtime systems for parallel architectures
INRIA Futurs, Université Sciences et Technologies - Bordeaux 1, École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB), CNRS - Centre National de la Recherche Scientifique : UMR5800
Résumé : L'efficacité de l'exécution d'une application multithreadée irrégulière sur une architecture multiprocesseurs fortement hiérarchique repose essentiellement sur la qualité de l'ordonnancement des threads et du placement des données. Pour obtenir d'excellentes performances, les programmeurs sont souvent contraints de sacrifier la portabilité de leur application en câblant dans celle-ci des stratégies de placement ad-hoc fortement dépendantes de l'architecture. Pour remédier à ce problème de portabilité des performances, nous avons défini une plate-forme permettant de décrire dynamiquement la structure hiérarchique des calculs et de définir simplement des ordonnanceurs dédiés, efficaces et portables. Nous justions l'intérêt d'une telle approche et décrivons la technique que nous avons mise au point pour définir simplement de tels ordonnanceurs.
Complete list of metadatas

Cited literature [4 references]  Display  Hide  Download

https://hal.inria.fr/inria-00108984
Contributor : Samuel Thibault <>
Submitted on : Monday, October 23, 2006 - 2:01:52 PM
Last modification on : Thursday, December 20, 2018 - 3:36:07 PM
Long-term archiving on : Thursday, September 20, 2012 - 12:15:44 PM

Identifiers

  • HAL Id : inria-00108984, version 1

Collections

Citation

Samuel Thibault. BubbleSched : construire son propre ordonnanceur de threads pour machines multiprocesseurs hirarchiques. 17ème Rencontres Francophones du Parallélisme, ACM/ASF - Université de Perpignan, Oct 2006, Canet en Roussillon, France. ⟨inria-00108984⟩

Share

Metrics

Record views

222

Files downloads

456