Logical time at work: capturing data dependencies and platform constraints

Calin Glitia 1, * Julien Deantoni 1 Frédéric Mallet 1
* Auteur correspondant
1 AOSTE - Models and methods of analysis and optimization for systems with real-time and embedding constraints
CRISAM - Inria Sophia Antipolis - Méditerranée , Inria Paris-Rocquencourt, COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
Abstract : Data-flow models are convenient to represent signal processing systems. They precisely reflect the data-dependencies and numerous algorithms exist to compute a static schedule that optimizes a given criterion especially for parallel implementations. Once deployed the data-flow models must be refined with constraints imposed by the environment and the execution platform. In this paper, we show how we can model data dependencies supported by multi-dimensional synchronous data flow with logical time and extend these data dependencies with additional logical constraints imposed by the environment. Making explicit these external constraints allows the exploration of further solutions during the scheduling computation.
Type de document :
Communication dans un congrès
Forum for Design Languages (FDL), Sep 2010, Southampton, United Kingdom. pp.240-246, 2010, Proceedings of the 2010 Forum on specification & Design Languages. <http://www.ecsi.org/fdl2010/fdl-2010-proceedings/>
Liste complète des métadonnées


https://hal.inria.fr/inria-00545866
Contributeur : Calin Glitia <>
Soumis le : lundi 13 décembre 2010 - 10:33:52
Dernière modification le : mardi 14 décembre 2010 - 10:33:32
Document(s) archivé(s) le : lundi 5 novembre 2012 - 13:20:56

Fichier

fdl2010-hal.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00545866, version 1

Collections

Citation

Calin Glitia, Julien Deantoni, Frédéric Mallet. Logical time at work: capturing data dependencies and platform constraints. Forum for Design Languages (FDL), Sep 2010, Southampton, United Kingdom. pp.240-246, 2010, Proceedings of the 2010 Forum on specification & Design Languages. <http://www.ecsi.org/fdl2010/fdl-2010-proceedings/>. <inria-00545866>

Partager

Métriques

Consultations de
la notice

238

Téléchargements du document

163