A proposal to extend the OpenMP tasking model with dependent tasks

Authors:
Alejandro Duran;Roger Ferrer;Eduard Ayguadé;Rosa M. Badia;Jesus Labarta
Affiliations:
Computer Sciences Department, Barcelona Supercomputing Center, Barcelona, Spain;Computer Sciences Department, Barcelona Supercomputing Center, Barcelona, Spain;Computer Sciences Department, Barcelona Supercomputing Center, Barcelona, Spain and Departament d'Arquitectura de Computadors, Universitat Politècnica de Catalunya, Barcelona, Spain;Computer Sciences Department, Barcelona Supercomputing Center, Barcelona, Spain and Consejo Superior de Investigaciones Cientificas, Barcelona, Spain;Computer Sciences Department, Barcelona Supercomputing Center, Barcelona, Spain and Departament d'Arquitectura de Computadors, Universitat Politècnica de Catalunya, Barcelona, Spain
Venue:
International Journal of Parallel Programming
Year:
2009

Citing 3
Cited 2

Jade: A High-Level, Machine-Independent Language for Parallel Programming

Computer
CellSs: a programming model for the cell BE architecture

Proceedings of the 2006 ACM/IEEE conference on Supercomputing
Satisfying your dependencies with SuperMatrix

CLUSTER '07 Proceedings of the 2007 IEEE International Conference on Cluster Computing

Hierarchical Task-Based Programming With StarSs

International Journal of High Performance Computing Applications
A high-productivity task-based programming model for clusters

Concurrency and Computation: Practice & Experience

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.