Nested Parallelism in the OMPi OpenMP/C Compiler

This paper presents a new version of the OMPi OpenMP C compiler, enhanced by lightweight runtime support based on user-level multithreading. A large number of threads can be spawned for a parallel region and multiple levels of parallelism are supported efficiently, without introducing additional overheads to the OpenMP library. Management of nested parallelism is based on an adaptive distribution scheme with hierarchical work stealing that not only favors computation and data locality but also maps directly to recent architectural developments in shared memory multiprocessors. A comparative performance evaluation of several OpenMP implementations demonstrates the efficiency of our approach.

• Type: Conference
• Year: 2007
• Where: EUROPAR
• Authors: Panagiotis E. Hadjidoukas, Vassilios V. Dimakopoulos
• Keywords: Distributed And Parallel Computing, EUROPAR 2007, OMPi OpenMP, OpenMP, OpenMP Library