OpenStream: Expressiveness and data-flow compilation of OpenMP streaming programs

Antoniu Pop, Albert Cohen

Research output: Contribution to journalArticlepeer-review

Abstract

We present OpenStream, a data-flow extension of OpenMP to express dynamic dependent tasks. The language supports nested task creation, modular composition, variable and unbounded sets of producers/consumers, and first-class streams. These features, enabled by our original compilation flow, allow translating high-level parallel programming patterns, like dependences arising from StarSs' array regions, or universal low-level primitives like futures. In particular, these dynamic features can be embedded efficiently and naturally into an unmanaged imperative language, avoiding the complexity and overhead of a concurrent garbage collector. We demonstrate the performance advantages of a data-flow execution model compared to more restricted task and barrier models. We also demonstrate the efficiency of our compilation and runtime algorithms for the support of complex dependence patterns arising from StarSs benchmarks. © 2013 ACM.
Original languageEnglish
Article number53
JournalTransactions on Architecture and Code Optimization
Volume9
Issue number4
DOIs
Publication statusPublished - Jan 2013

Keywords

  • Code generation
  • Data-flow
  • Parallel programming
  • Stream computing

Fingerprint

Dive into the research topics of 'OpenStream: Expressiveness and data-flow compilation of OpenMP streaming programs'. Together they form a unique fingerprint.

Cite this