Samuel Thibault

BubbleSched, une approche hiérarchique de l'ordonnancement

Exploiter la structure du parallélisme des applications pour mieux les ordonnancer sur les architectures multiprocesseurs hiérarchiques

• Broschiertes Buch

Produktbeschreibung

La tendance des constructeurs pour le calcul scientifique est à l'imbrication de technologies permettant un degré de parallélisme toujours plus fort au sein d'une même machine: architecture NUMA, puces multicoeurs, SMT. L'efficacité de l'exécution d'une application parallèle irrégulière sur de telles machines hiérarchiques repose alors sur la qualité de l'ordonnancement des threads et du placement des données. Dans cette thèse, pour garantir une certaine portabilité des performances, nous définissons la notion de "bulle" permettant d'exprimer la nature structurée du parallélisme du calcul, et nous modélisons l'architecture de la machine cible. Une interface de programmation et des outils de débogage de haut niveau ont alors permis de développer simplement des ordonnanceurs dédiés, efficaces et portables. Des mesures de performances de plusieurs applications permettent d'illustrer l'intérêt de cette approche, les gains obtenus étant de l'ordre de 20 à 40%.

Produktdetails

• Verlag: Éditions universitaires européennes
• Seitenzahl: 168
• Erscheinungstermin: 5. Juli 2010
• Französisch
• Abmessung: 220mm x 150mm x 11mm
• Gewicht: 268g
• ISBN-13: 9786131501784
• ISBN-10: 6131501785
• Artikelnr.: 29523959

Autorenporträt

Samuel Thibault est enseignant-chercheur au LaBRI (LaboratoireBordelais de Recherche en Informatique), où il poursuit sesrecherches en environnements d'exécution pour le calculparallèle. Il développe par ailleurs l'accessibilité deslogiciels libres aux non-voyants.