Skip to Main content Skip to Navigation
Conference papers

Un ordonnanceur flexible pour machines multiprocesseurs hiérarchiques

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'évolution des machines multiprocesseurs vers des architectures de plus en plus hiérarchiques impose, pour en tirer la quintessence, de répartir les flots d'exécution et les données avec une extrême précaution afin de réduire au maximum les accès mémoire non locaux. Les bibliothèques de multithreading actuelles fournissent très peu de fonctionnalités pour exprimer des directives de répartition au niveau applicatif, ce qui contraint les programmeurs à effectuer cette répartition explicitement en fonction de l'architecture sous-jacente, et donc de manière non portable. Dans cet article nous présentons: (1) un modèle permettant au programme d'exprimer dynamiquement la structure du calcul; (2) un ordonnanceur capable d'interpréter cette modélisation afin de prendre de judicieuses décisions de placement hiérarchisé ; (3) une implémentation au sein de la bibliothèque de threads utilisateur Marcel. Une expérimentation a été menée sur une application scientifique exécutée par une machine ccNUMA Bull NovaScale à 16 processeurs Intel Itanium II; les résultats obtenus montrent un gain de 50% par rapport à un ordonnanceur classique et sont comparables à ceux que l'on obtient en effectuant le placement « à la main », ce qui n'est pas portable.
Complete list of metadata

Cited literature [8 references]  Display  Hide  Download

https://hal.inria.fr/inria-00000137
Contributor : Samuel Thibault <>
Submitted on : Monday, June 27, 2005 - 4:14:00 PM
Last modification on : Thursday, February 11, 2021 - 2:46:02 PM
Long-term archiving on: : Thursday, April 1, 2010 - 8:27:28 PM

Identifiers

  • HAL Id : inria-00000137, version 1

Collections

Citation

Samuel Thibault. Un ordonnanceur flexible pour machines multiprocesseurs hiérarchiques. 16ème Rencontres Francophones du Parallélisme, ACM/ASF - École des Mines de Nantes, Apr 2005, Le Croisic, France. ⟨inria-00000137⟩

Share

Metrics

Record views

276

Files downloads

335