Work-Streaming Compilation of Futures

Antoniu Pop 1 Albert Cohen 1
1 Parkas - Parallélisme de Kahn Synchrone
DI-ENS - Département d'informatique de l'École normale supérieure, ENS Paris - École normale supérieure - Paris, Inria Paris-Rocquencourt, CNRS - Centre National de la Recherche Scientifique : UMR 8548
Abstract : This paper presents a new compilation scheme for futures, a concurrent programming construct used for fine-grained synchronization of parallel computations, that transparently aggregates the resolution of multiple futures. We rely on the results of previous work on the compilation of OpenMP streaming programs, showing that futures represent a special case of streaming tasks. The highly expressive OpenMP streaming paradigm allows to capture any kind of dynamic dependence patterns, in particular where consumers are not necessarily known in advance, as is the case for futures. The work-streaming compilation framework developed for such streaming tasks allows to efficiently compile futures, without a garbage collector. We introduce additional syntactic constructs to the OpenMP language to simplify the expression of futures, and discuss the semantic integration of such constructs in OpenMP and its stream-computing extension.
Type de document :
Communication dans un congrès
PLACES'12 - 5th Workshop on Programming Language Approaches to Concurrency and Communication-cEntric Software, Mar 2012, Tallin, Estonia. 2012
Liste complète des métadonnées

https://hal.inria.fr/hal-00786830
Contributeur : Albert Cohen <>
Soumis le : dimanche 10 février 2013 - 20:13:14
Dernière modification le : jeudi 29 septembre 2016 - 01:22:06

Identifiants

  • HAL Id : hal-00786830, version 1

Collections

Citation

Antoniu Pop, Albert Cohen. Work-Streaming Compilation of Futures. PLACES'12 - 5th Workshop on Programming Language Approaches to Concurrency and Communication-cEntric Software, Mar 2012, Tallin, Estonia. 2012. 〈hal-00786830〉

Partager

Métriques

Consultations de la notice

424