Portable Runtime Support and Exploitation of Nested Parallelism in OpenMP - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2004

Portable Runtime Support and Exploitation of Nested Parallelism in OpenMP

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.

Domains

Other [cs.OH]
Fichier principal
Vignette du fichier
RR-5307.pdf (270.76 Ko) Télécharger le fichier

Dates and versions

inria-00070693 , version 1 (19-05-2006)

Identifiers

  • HAL Id : inria-00070693 , version 1

Cite

Panagiotis E. Hadjidoukas, Laurent Amsaleg. Portable Runtime Support and Exploitation of Nested Parallelism in OpenMP. [Research Report] RR-5307, INRIA. 2004, pp.12. ⟨inria-00070693⟩
193 View
90 Download

Share

Gmail Facebook Twitter LinkedIn More