Proposal to Extend the OpenMP Tasking Model with Dependent Tasks

• Published in: International journal of parallel programming Vol. 37; no. 3; pp. 292 - 305
• Main Authors: Duran, Alejandro, Ferrer, Roger, Ayguadé, Eduard, Badia, Rosa M, Labarta, Jesus
• Format: Journal Article Publication
• Language: English
• Published: Boston Boston : Springer US 01.06.2009; Springer US; Springer Nature B.V
• Subjects: Analysis; Arquitectura de computadors; Arquitectures paral·leles; Computer programming; Computer Science; Informàtica; Linear algebra; Open source software; OpenMP; Parallel processing; Parallel programming (Computer science); Processor Architectures; Programació en paral·lel (Informàtica); Programmers; Programming models; Software Engineering/Programming and Operating Systems; Studies; Task parallelism; Tasks synchronization; Theory of Computation; Àrees temàtiques de la UPC; Programming models; Task parallelism; Tasks synchronization; OpenMP
• ISSN: 0885-7458; 1573-7640
• DOI: 10.1007/s10766-009-0101-1

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.