Task-Based Execution of Nested OpenMP Loops

Abstract

Abstract. In this work we propose a novel technique to reduce the overheads related to nested parallel loops in OpenMP programs. In particular we show that in many cases it is possible to replace the code of a nested parallel-for loop with equivalent code that creates tasks instead of threads, thereby limiting parallelism levels while allowing more opportunities for runtime load balancing. In addition we present the details of an implementation of this technique that is able to perform the whole procedure completely transparently. We have experimented extensively to determine the effectiveness of our methods. The results show the actual performance gains we obtain (up to 25% in a particular application) as compared to other OpenMP implementations that are forced to suffer nested parallelism overheads.

Efficient OpenMP runtime support for general - purpose and embedded multi - core platforms

“…Apart from its limited applicability, this directive requires programmer actions in contrast to our proposal. Our technique was presented in [10] and has many applications; for example it can be used to provide nested loop parallelism even in platforms with limited resources e.g. embedded systems.…”