Parametrized dataflow scenarios

Mladen Skelin, Marc Geilen, F. Catthoor, Sverre Hendseth

Onderzoeksoutput: Boek/rapportRapportAcademic

6 Citaten (Scopus)
174 Downloads (Pure)

Samenvatting

Although well-suited for capturing concurrency in streaming applications, purely dataflow-based models of computation are lacking in expressing intricate control requirements that many modern streaming applications have. Consequently, a number of modeling approaches combining dataflow and finite-state machines has been proposed. However, these FSM/dataflow hybrids struggle with capturing the ne-grained data-dependent dynamics of modern streaming applications.
In this article, we enrich the set of such FSM/dataflow hybrids with a novel formalism that uses parameterized dataflow as the concurrency model. We call the model FSM-based parameterized scenario-aware dataflow (PFSM-SADF). Through the use of parameterized dataflow, the formalism can capture the application ne-grained data-dependent dynamics while the enveloping FSM enables the capturing of the application control flow. We demonstrate the
application of our modeling framework to synchronous dataflow (SDF), for which we propose a worst-case performance analysis framework based on the Max-plus algebraic semantics of SDF and the theory of Max-plus automata. We show that using the novel hybrid one can give tighter bounds on worst-case performance metrics such as throughput and latency for streaming applications exposing fine-grained dynamic behavior embedded inside a control-flow structure then by using the existing hybrids. We evaluate our approach on a realistic case-study from the multimedia domain.
Originele taal-2Engels
Plaats van productieEindhoven
UitgeverijEindhoven University of Technology
Aantal pagina's42
StatusGepubliceerd - 16 nov 2015

Publicatie series

NaamES Reports
UitgeverijEindhoven University of Technology
Nr.ESR-2015-01
ISSN van elektronische versie1574-9517

Vingerafdruk Duik in de onderzoeksthema's van 'Parametrized dataflow scenarios'. Samen vormen ze een unieke vingerafdruk.

Citeer dit