Proposal to Extend the OpenMP Tasking Model with Dependent Tasks
Tasking in OpenMP 3.0 has been conceived to handle the dynamic generation of unstructured parallelism. New directives have been added allowing the user to identify units of independent work (tasks) and to define points to wait for the completion of tasks (task barriers). In this document we propose...
Saved in:
Published in | International journal of parallel programming Vol. 37; no. 3; pp. 292 - 305 |
---|---|
Main Authors | , , , , |
Format | Journal Article Publication |
Language | English |
Published |
Boston
Boston : Springer US
01.06.2009
Springer US Springer Nature B.V |
Subjects | |
Online Access | Get full text |
Cover
Loading…
Summary: | Tasking in OpenMP 3.0 has been conceived to handle the dynamic generation of unstructured parallelism. New directives have been added allowing the user to identify units of independent work (tasks) and to define points to wait for the completion of tasks (task barriers). In this document we propose extensions to allow the runtime detection of dependencies between generated tasks, broading the range of applications that can benefit from tasking or improving the performance when load balancing or locality are critical issues for performance. The proposed extensions are evaluated on a SGI Altix multiprocessor architecture using a couple of small applications and a prototype runtime system implementation. |
---|---|
Bibliography: | http://dx.doi.org/10.1007/s10766-009-0101-1 ObjectType-Article-2 SourceType-Scholarly Journals-1 ObjectType-Feature-1 content type line 23 |
ISSN: | 0885-7458 1573-7640 |
DOI: | 10.1007/s10766-009-0101-1 |