Performance analysis of weakly-consistent scenario-aware dataflow graphs

M.C.W. Geilen, J. Falk, C. Haubelt, A.A. Basten, B.D. Theelen, S. Stuijk

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

2 Citations (Scopus)
77 Downloads (Pure)


The timed dataflow model of computation is a useful performance analysis tool for Electronic System Level Design automation and embedded software synthesis. Its determinism gives it strong analysability properties. It is expressive enough to cover a large class of applications and platforms. The trend however, in both embedded applications and their platforms is to become more dynamic, reaching the limits of what the model can express and analyse with tight performance guarantees. Scenario-aware dataflow (SADF) allows more dynamism to be expressed, introducing a controlled amount of non-determinism into the model to represent different scenarios of behaviour. We investigate so-called weakly consistent graphs in which the scenario changes are not tightly coupled with periods of repetitive behaviour of the static dataflow behaviour in scenarios as in previous methods. We define the semantics of such graphs in terms of (max, +)-algebra and we introduce a method to analyse throughput using a generalisation of (max, +)-automata. An extended version of this paper can be found in [15].
Original languageEnglish
Title of host publicationProceedings of the 2014 48th Asilomar Conference on Signals, Systems and Computers, 2-5 November, 2014, Pacific Grove, California
Place of PublicationPiscataway
PublisherInstitute of Electrical and Electronics Engineers
ISBN (Print)978-1-4799-8295-0
Publication statusPublished - 2015
Event48th Asilomar Conference on Signals, Systems and Computers (ACSSC 2014) - Asilomar Hotel and Conference Grounds, Pacific Grove, CA, United States
Duration: 2 Nov 20145 Nov 2014
Conference number: 48


Conference48th Asilomar Conference on Signals, Systems and Computers (ACSSC 2014)
Abbreviated titleACSSC 2014
CountryUnited States
CityPacific Grove, CA


Dive into the research topics of 'Performance analysis of weakly-consistent scenario-aware dataflow graphs'. Together they form a unique fingerprint.

Cite this