A scenario-aware data flow model for combined long-run average and worst-case performance analysis
Authors:
- B.D. TheelenBTB.D. Theelen
- M.C.W. GeilenMGM.C.W. Geilen
- T. BastenTBT. Basten
- J.P.M. VoetenJVJ.P.M. Voeten
- S.V. GheorghitaSGS.V. Gheorghita
- S. StuijkSSS. Stuijk
- 22 September 2006
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 185-194
Abstract
Data flow models are used for specifying and analysing signal processing and streaming applications. However, traditional data flow models are either not capable of expressing the dynamic aspects of modern streaming applications or they do not support relevant analysis techniques. The dynamism in modern streaming applications often originates from different modes of operation (scenarios) in which data production and consumption rates and/or execution times may differ. This paper introduces a scenario-aware generalisation of the synchronous data flow model, which uses a stochastic approach to model the order in which scenarios occur. The formally defined operational semantics of a scenario-aware data flow model implies a Markov chain, which can be analysed for both long-run average and worst-case performance metrics using existing exhaustive or simulation-based techniques. The potential of using scenario-aware data flow models for performance analysis of modern streaming applications is illustrated with an MPEG-4 decoder example.Keywords
This publication has 15 references indexed in Scilit:
- A scenario-aware data flow model for combined long-run average and worst-case performance analysis2006
- Throughput Analysis of Synchronous Data Flow Graphs2006
- High level software synthesis for signal processing systems2003
- Cyclo-static data flow2002
- Performance evaluation with temporal rewardsPerformance Evaluation, 2002
- Parameterized dataflow modeling for DSP systemsIEEE Transactions on Signal Processing, 2001
- A proof of the Kahn principle for input/output automataInformation and Computation, 1989
- Synchronous data flowProceedings of the IEEE, 1987
- Performance Analysis Using Stochastic Petri NetsIEEE Transactions on Computers, 1982
- Properties of a Model for Parallel Computations: Determinacy, Termination, QueueingSIAM Journal on Applied Mathematics, 1966