8481 articles  [english version]

hal-00717906, version 1

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.

  • 1 :  PARKAS (INRIA Paris-Rocquencourt)
  • INRIA – Ecole normale supérieure de Paris - ENS Paris – CNRS : UMR 8548
  • 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 1
  • oai:hal.inria.fr:hal-00717906
  • Contributeur : 
  • Soumis le : Samedi 14 Juillet 2012, 00:04:43
  • Dernière modification le : Lundi 16 Juillet 2012, 08:57:45