Building Portable Thread Schedulers for Hierarchical Multiprocessors: the BubbleSched Framework

Samuel Thibault 1, 2 Raymond Namyst 1, 2 Pierre-André Wacrenier 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
Abstract : Exploiting full computational power of current more and more hierarchical multiprocessor machines requires a very careful distribution of threads and data among the underlying non-uniform architecture. Unfortunately, most operating systems only provide a poor scheduling API that does not allow applications to transmit valuable scheduling hints to the system. In a previous paper, we showed that using a bubble-based thread scheduler can significantly improve applications' performance in a portable way. However, since multithreaded applications have various scheduling requirements, there is no universal scheduler that could meet all these needs. In this paper, we present a framework that allows scheduling experts to implement and experiment with customized thread schedulers. It provides a powerful API for dynamically distributing bubbles among the machine in a high-level, portable, and efficient way. Several examples show how experts can then develop, debug and tune their own portable bubble schedulers.
Type de document :
Communication dans un congrès
EuroPar, Aug 2007, Rennes, France. 2007
Liste complète des métadonnées

Littérature citée [9 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00154506
Contributeur : Samuel Thibault <>
Soumis le : mercredi 13 juin 2007 - 19:00:53
Dernière modification le : jeudi 11 janvier 2018 - 06:20:16
Document(s) archivé(s) le : jeudi 8 avril 2010 - 20:09:06

Fichiers

main.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00154506, version 1
  • ARXIV : 0706.2069

Collections

Citation

Samuel Thibault, Raymond Namyst, Pierre-André Wacrenier. Building Portable Thread Schedulers for Hierarchical Multiprocessors: the BubbleSched Framework. EuroPar, Aug 2007, Rennes, France. 2007. 〈inria-00154506〉

Partager

Métriques

Consultations de la notice

312

Téléchargements de fichiers

250