| HAL: inria-00154502, version 1 |
| arXiv: 0706.2073 |
| See detailed view | BibTeX,EndNote,... |
|
|
| International Workshop on OpenMP (IWOMP), Beijing : China (2007) |
|
|
|
|
| An Efficient OpenMP Runtime System for Hierarchical Architectures |
|
|
| Samuel Thibault 1, 2François Broquedis 1, 2 |
|
|
| (2007) |
|
|
| Exploiting the full computational power of always deeper hierarchical multiprocessor machines requires a very careful distribution of threads and data among the underlying non-uniform architecture. The emergence of multi-core chips and NUMA machines makes it important to minimize the number of remote memory accesses, to favor cache affinities, and to guarantee fast completion of synchronization steps. By using the BubbleSched platform as a threading backend for the GOMP OpenMP compiler, we are able to easily transpose affinities of thread teams into scheduling hints using abstractions called bubbles. We then propose a scheduling strategy suited to nested OpenMP parallelism. The resulting preliminary performance evaluations show an important improvement of the speedup on a typical NAS OpenMP benchmark application. |
|
|
|
|
|
|
|
|
|
|
| 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/Architecture Computer Science/Distributed, Parallel, and Cluster Computing |
|
|
| OpenMP – Nested Parallelism – Hierarchical Thread Scheduling – Bubbles – Multi-Core – NUMA – SMP. |
|
|
|
|
| inria-00154502, version 1 | |
| http://hal.inria.fr/inria-00154502 | |
| oai:hal.inria.fr:inria-00154502 | |
| From: Samuel Thibault | |
| Submitted on: Wednesday, 13 June 2007 18:50:53 | |
| Updated on: Sunday, 22 February 2009 15:10:25 | |