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.
Complete list of metadatas

Cited literature [9 references]  Display  Hide  Download

https://hal.inria.fr/inria-00154506
Contributor : Samuel Thibault <>
Submitted on : Wednesday, June 13, 2007 - 7:00:53 PM
Last modification on : Tuesday, February 12, 2019 - 9:53:39 PM
Long-term archiving on : Thursday, April 8, 2010 - 8:09:06 PM

Files

main.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

Samuel Thibault, Raymond Namyst, Pierre-André Wacrenier. Building Portable Thread Schedulers for Hierarchical Multiprocessors: the BubbleSched Framework. EuroPar, Aug 2007, Rennes, France. ⟨10.1007/978-3-540-74466-5_6⟩. ⟨inria-00154506⟩

Share

Metrics

Record views

343

Files downloads

333