A data flow model with frequency arithmetic - Archive ouverte HAL
Article Dans Une Revue Lecture Notes in Computer Science Année : 2019

A data flow model with frequency arithmetic

Résumé

Data flow formalisms are commonly used to model systems in order to solve problems of buffer sizing and task scheduling. A prerequisite for static analysis of a modeled system is the existence of a periodic schedule in which the sizes of communication channels can be bounded for an unbounded execution (consistency), and that communication dependencies do not introduce a deadlock in such an execution (liveness). In the context of Cyber-Physical Systems, components are often interfaced with the physical world and have frequency constraints. The existing data flow formalisms lack expressiveness to fully cover the expected behavior of these components. We propose an extension to Synchronous Data Flow (SDF) formalism, called Polygraph, that includes frequency constraints and adjustable communication rates. We show that with these extensions, the conditions for a model to be consistent and live are no longer sufficient, and we extend the corresponding theorems with necessary and sufficient conditions to preserve these properties. We also introduce a framework to check the liveness of a Polygraph model, implemented in the tool DIVERSITY, along with preliminary experiments to validate this approach.
Fichier principal
Vignette du fichier
A_Data_Flow_Model_with_Frequency_Arithmetic.pdf (191.88 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04220146 , version 1 (27-09-2023)

Licence

Copyright (Tous droits réservés)

Identifiants

Citer

Paul Dubrulle, Christophe Gaston, Nikolai Kosmatov, Arnault Lapitre, Stéphane Louise. A data flow model with frequency arithmetic. Lecture Notes in Computer Science, 2019, 11424, pp.369-385. ⟨10.1007/978-3-030-16722-6_22⟩. ⟨hal-04220146⟩
23 Consultations
59 Téléchargements

Altmetric

Partager

More