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.
Document type :
Reports
Complete list of metadatas

https://hal.inria.fr/inria-00070693
Contributor : Rapport de Recherche Inria <>
Submitted on : Friday, May 19, 2006 - 9:13:36 PM
Last modification on : Friday, November 16, 2018 - 1:21:49 AM
Long-term archiving on : Tuesday, February 22, 2011 - 11:48:45 AM

Identifiers

  • 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⟩

Share

Metrics

Record views

400

Files downloads

182