Transaction Parameterized Dataflow: A Model for Context-Dependent Streaming Applications

Xuan Do 1 Stephane Louise 1 Albert Cohen 2
2 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, CNRS - Centre National de la Recherche Scientifique, Inria de Paris
Abstract : Static dataflow programming models are well suited to the development of embedded many-core systems. However, complex signal and media processing applications often display dynamic behavior that do not fit the classical static restrictions. We propose Transaction Parameterized Dataflow (TPDF), a new model of computation combining integer parameters—to express dynamic rates—and a new type of control actor—to allow topology changes and time constraints enforcement. We present static analyses for liveness and bounded memory usage. We also introduce a static scheduling heuristic to map TPDF to massively parallel embedded platforms. We validate the model and associated methods using a cognitive radio application, demonstrating significant buffer size and performance improvements compared to state of the art models including Cyclo-Static Dataflow (CSDF).
Type de document :
Communication dans un congrès
Design, Automation & Test in Europe Conference & Exhibition (DATE), Mar 2016, Dresden, Germany
Liste complète des métadonnées

https://hal.inria.fr/hal-01425902
Contributeur : Albert Cohen <>
Soumis le : mercredi 4 janvier 2017 - 01:48:31
Dernière modification le : samedi 18 février 2017 - 01:16:21
Document(s) archivé(s) le : mercredi 5 avril 2017 - 13:24:24

Fichier

date2016.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01425902, version 1

Collections

Citation

Xuan Do, Stephane Louise, Albert Cohen. Transaction Parameterized Dataflow: A Model for Context-Dependent Streaming Applications. Design, Automation & Test in Europe Conference & Exhibition (DATE), Mar 2016, Dresden, Germany. <hal-01425902>

Partager

Métriques

Consultations de
la notice

125

Téléchargements du document

32