Sciweavers

Share
IWOMP
2007
Springer

Support for Fine Grained Dependent Tasks in OpenMP

10 years 3 months ago
Support for Fine Grained Dependent Tasks in OpenMP
OpenMP is widely used for shared memory parallel programming and is especially useful for the parallelisation of loops. When it comes to task parallelism, however, OpenMP is less powerful and the sections construct lacks support for dependences and fine grained tasks. This paper proposes a new work-sharing construct, tasks, which is a generalisation of sections. It goes beyond sections by allowing unbalanced and finer grained tasks with arbitrary dependence structure. A proof-of-concept compiler has been implemented for the new directives, which includes a state-of-the-art scheduling algorithm for task graphs. Experiments with a large set of programs were conducted using the new directives. The results demonstrate that the new approach can efficiently exploit the task parallelism inherent in the code, without introducing any additional overhead.
Oliver Sinnen, Jsun Pe, Alexander Vladimirovich Ko
Added 08 Jun 2010
Updated 08 Jun 2010
Type Conference
Year 2007
Where IWOMP
Authors Oliver Sinnen, Jsun Pe, Alexander Vladimirovich Kozlov
Comments (0)
books