Portable Runtime Support and Exploitation of Nested Parallelism in OpenMP

Panagiotis Hadjidoukas 1 Laurent Amsaleg 1
1 TEXMEX - Multimedia content-based indexing
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, Inria Rennes – Bretagne Atlantique
Abstract : In this paper, we present an alternative implementation of the NANOS OpenMP runtime library (NthLib) that targets portability and efficient support of multiple levels of parallelism. We have implemented the runtime libraries of available open-source OpenMP compilers on top of NthLib, reducing thus their overheads and providing them with inherent support for nested parallelism. In addition, we present an experimental implementation of the workqueuing model and the parallelization of a data clustering algorithm using OpenMP directives. The asymmetry and non-determinism of this algorithm necessitate the exploitation of its nested loop-level parallelism. The experimental results on a SMP server with four processors demonstrate our efficient OpenMP runtime support.
Type de document :
Rapport
[Research Report] RR-5307, INRIA. 2004, pp.12
Liste complète des métadonnées

https://hal.inria.fr/inria-00070693
Contributeur : Rapport de Recherche Inria <>
Soumis le : vendredi 19 mai 2006 - 21:13:36
Dernière modification le : vendredi 16 novembre 2018 - 01:21:49
Document(s) archivé(s) le : mardi 22 février 2011 - 11:48:45

Fichiers

Identifiants

  • HAL Id : inria-00070693, version 1

Citation

Panagiotis Hadjidoukas, Laurent Amsaleg. Portable Runtime Support and Exploitation of Nested Parallelism in OpenMP. [Research Report] RR-5307, INRIA. 2004, pp.12. 〈inria-00070693〉

Partager

Métriques

Consultations de la notice

390

Téléchargements de fichiers

172