Worst-case latency analysis of SDF-based parametrized dataflow MoCs

M. Skelin, M. Geilen, F. Catthoor, S. Hendseth

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

4 Citaten (Scopus)
2 Downloads (Pure)


Modern-day streaming digital signal processing (DSP) applications are often accompanied by real-time requirements. In addition, they expose increasing levels of dynamic behavior. Dynamic dataflow models of computation (MoCs) have been introduced to model and analyze such applications. Parametrized
dataflow MoCs are an important subclass of dynamic dataflow MoCs because they integrate dynamic parameters and run-time adaptation of parameters in a structured way. However, these MoCs have been primarily analyzed for functional behavior and correctness while the analysis of their temporal behavior has received little attention. In this work, we present a new analysis approach that allows analysis of worst-case latency for dynamic streaming DSP applications that can be captured using parametrized dataflow MoCs based on synchronous dataflow (SDF). We show that in the presence of parameter inter-dependencies our technique can yield tighter worst-case latency estimates than the existing techniques that operate on SDF structures that abstract the worst-case behaviour of the initial parametrized specifications. We base the approach on the (max,+) algebraic semantics of timed SDF and on its non-parametric generalization known as FSMbased scenario-aware dataflow (FSM-SADF). We evaluate the approach on a realistic case study from the multimedia domain.
Originele taal-2Engels
Titel2015 Conference on Design and Architectures for Signal and Image Processing (DASIP 2015)
SubtitelProceedings of a meeting held 23-25 September 2015, Krakow (Cracow), Poland
Plaats van productiePiscataway
UitgeverijInstitute of Electrical and Electronics Engineers
Aantal pagina's6
ISBN van geprinte versie9781467377393
StatusGepubliceerd - jan 2016
EvenementConference on Design and Architectures (DASIP) 2015 - Cracow, Polen
Duur: 23 sep 201525 sep 2015


CongresConference on Design and Architectures (DASIP) 2015

Vingerafdruk Duik in de onderzoeksthema's van 'Worst-case latency analysis of SDF-based parametrized dataflow MoCs'. Samen vormen ze een unieke vingerafdruk.

Citeer dit