Logical Time @ Work: Capturing Data Dependencies and Platform Constraints

Calin Glitia 1 Julien Deantoni 1 Frédéric Mallet 1
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 :
Chapitre d'ouvrage
Kaźmierski, Tom J. J. and Morawiec, Adam. System Specification and Design Languages, 106, Springer New York, pp.223--238, 2012, Lecture Notes in Electrical Engineering, 978-1-4614-1426-1. <10.1007/978-1-4614-1427-8_14>
Liste complète des métadonnées

https://hal.inria.fr/hal-00651864
Contributeur : Frédéric Mallet <>
Soumis le : mercredi 14 décembre 2011 - 13:45:36
Dernière modification le : mercredi 29 février 2012 - 16:25:08

Identifiants

Collections

Citation

Calin Glitia, Julien Deantoni, Frédéric Mallet. Logical Time @ Work: Capturing Data Dependencies and Platform Constraints. Kaźmierski, Tom J. J. and Morawiec, Adam. System Specification and Design Languages, 106, Springer New York, pp.223--238, 2012, Lecture Notes in Electrical Engineering, 978-1-4614-1426-1. <10.1007/978-1-4614-1427-8_14>. <hal-00651864>

Partager

Métriques

Consultations de la notice

249