Detecting non-sibling dependencies in openMP task-based applications

Ricardo Bispo Vieira, Antoine Capra, Patrick Carribault, Julien Jaeger, Marc Pérache, Adrien Roussel

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

The advent of the multicore era led to the duplication of functional units through an increasing number of cores. To exploit those processors, a shared-memory parallel programming model is one possible direction. Thus, OpenMP is a good candidate to enable different paradigms: data parallelism (including loop-based directives) and control parallelism, through the notion of tasks with dependencies. But this is the programmer responsibility to ensure that data dependencies are complete such as no data races may happen. It might be complex to guarantee that no issue will occur and that all dependencies have been correctly expressed in the context of nested tasks. This paper proposes an algorithm to detect the data dependencies that might be missing on the OpenMP task clauses between tasks that have been generated by different parents. This approach is implemented inside a tool relying on the OMPT interface.

Original languageEnglish
Title of host publicationOpenMP
Subtitle of host publicationConquering the Full Hardware Spectrum - 15th International Workshop on OpenMP, IWOMP 2019, Proceedings
EditorsXing Fan, Oliver Sinnen, Nasser Giacaman, Bronis R. de Supinski
PublisherSpringer Verlag
Pages231-245
Number of pages15
ISBN (Print)9783030285951
DOIs
Publication statusPublished - 1 Jan 2019
Externally publishedYes
Event15th International Workshop on OpenMP, IWOMP 2019 - Auckland, New Zealand
Duration: 11 Sept 201913 Sept 2019

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume11718 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference15th International Workshop on OpenMP, IWOMP 2019
Country/TerritoryNew Zealand
CityAuckland
Period11/09/1913/09/19

Keywords

  • Data dependency
  • Data-race
  • Nested task
  • OMPT
  • OpenMP task

Fingerprint

Dive into the research topics of 'Detecting non-sibling dependencies in openMP task-based applications'. Together they form a unique fingerprint.

Cite this