Title
Performance analysis of weakly-consistent scenario-aware dataflow graphs
Author
Geilen, M.
Falk, J.
Haubelt, C.
Basten, T.
Theelen, B.
Stuijk, S.
Contributor
Matthews, M.B. (editor)
Publication year
2015
Abstract
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]. © 2014 IEEE.
Subject
ICT
ESI - Embedded Systems Innovation
TS - Technical Sciences
Informatics
Industrial Innovation
Synchronous dataflow
Algebra
Computer aided design
Semantics
System theory
Systems analysis
Electronic system level design
Embedded application
Performance analysis
Software synthesis
Synchronous Dataflow
Tightly-coupled
Data flow analysis
To reference this document use:
http://resolver.tudelft.nl/uuid:a8bae99d-b27f-4199-b175-6cb7c066fe75
DOI
https://doi.org/10.1109/acssc.2014.7094470
TNO identifier
527983
Publisher
IEEE Computer Society
ISBN
9781479982974
ISSN
1058-6393
Source
48th Asilomar Conference on Signals, Systems and Computers, ACSSC 2015; Asilomar Hotel and Conference GroundsPacific Grove; United States; 2 November 2014 through 5 November 2014, 2015-April, 393-397
Series
Conference Record - Asilomar Conference on Signals, Systems and Computers
Article number
7094470
Document type
conference paper