Extending the OpenMP tasking model to allow dependent tasks

  • Authors:
  • Alejandro Duran;Josep M. Perez;Eduard Ayguadé;Rosa M. Badia;Jesus Labarta

  • Affiliations:
  • Barcelona Supercomputing Center, Technical University of Catalunya;Barcelona Supercomputing Center, Technical University of Catalunya;Barcelona Supercomputing Center, Technical University of Catalunya;Barcelona Supercomputing Center, Technical University of Catalunya;Barcelona Supercomputing Center, Technical University of Catalunya

  • Venue:
  • IWOMP'08 Proceedings of the 4th international conference on OpenMP in a new era of parallelism
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Tasking in OpenMP 3.0 has been conceived to handle the dynamicgeneration of unstructured parallelism. New directives have beenadded allowing the user to identify units of independent work (tasks) andto define points to wait for the completion of tasks (task barriers). Inthis paper we propose an extension to allow the runtime detection of dependenciesbetween generated tasks, broading the range of applicationsthat can benefit from tasking or improving the performance when loadbalancing or locality are critical issues for performance. Furthermore thepaper describes our proof-of-concept implementation (SMP Superscalar)and shows preliminary performance results on an SGI Altix 4700.