s'authentifier
version française rss feed

hal-00717906, version 2

Control-Driven Data Flow

Antoniu Pop () 1, Albert Cohen () 1

N° RR-8015 (2012)

Résumé : This paper presents CDDF, a model of computation underpinning the formal semantics of a number of parallel programming languages. CDDF integrates control flow elements for the dynamic construction of task graphs, and data flow elements to express dependent computations and to decouple these using unbounded streams (Kahn process networks). It is a common ground to define the formal semantics of imperative programming languages with dynamic task creation, as well as data-flow or concurrent functional languages, as a special case of more general dependent task languages with channels or streams. We prove essential properties for languages fitting this model of computation, including deadlock-freedom, functional and deadlock determinism, and serializability. We also compare the model's hypotheses with Cilk's strictness and the Kahn principle.

  • Domaine : Informatique/Calcul parallèle, distribué et partagé
    Informatique/Théorie et langage formel
  • Mots-clés : model of computation – operational semantics – programming languages – data-flow – stream computing – parallel programming
  • Référence interne : RR-8015
  • Versions disponibles :  v1 (16-07-2012) v2 (19-02-2013)
 
  • hal-00717906, version 2
  • oai:hal.inria.fr:hal-00717906
  • Contributeur : 
  • Soumis le : Mardi 19 Février 2013, 12:00:48
  • Dernière modification le : Mardi 19 Février 2013, 14:06:20
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...