 |
|
|
|
| HAL: inria-00154506, version 1 |
| arXiv: 0706.2069 |
| See detailed view |  BibTeX,EndNote,... |
|
|
| EuroPar, Rennes : France (2007) |
|
|
|
|
| Building Portable Thread Schedulers for Hierarchical Multiprocessors: the BubbleSched Framework |
|
|
| Samuel Thibault 1, 2Raymond Namyst 1, 2 |
|
|
| (2007) |
|
|
|
| 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. |
|
|
|
|
|
|
|
|
|
|
|
| 1: | RUNTIME (INRIA Futurs) |
|
|
|
INRIA – CNRS : UMR5800 – Université Sciences et Technologies - Bordeaux I – Ecole Nationale Supérieure d'Electronique, Informatique et Radiocommunications de Bordeaux |
|
|
| 2: | Laboratoire Bordelais de Recherche en Informatique (LaBRI) |
|
|
|
CNRS : UMR5800 – Université Sciences et Technologies - Bordeaux I – Ecole Nationale Supérieure d'Electronique, Informatique et Radiocommunications de Bordeaux – Université Victor Segalen - Bordeaux II |
|
|
|
|
|
|
|
|
|
| Domain | : | Computer Science/Distributed, Parallel, and Cluster Computing |
|
|
| Threads – Scheduling – Bubbles – NUMA – SMP – Multi-Core – SMT |
|
|
|
|
|
| inria-00154506, version 1 | |
| http://hal.inria.fr/inria-00154506 | |
| oai:hal.inria.fr:inria-00154506 | |
| From: Samuel Thibault | |
| Submitted on: Wednesday, 13 June 2007 19:00:53 | |
| Updated on: Sunday, 22 February 2009 15:11:01 | |
