Home > Publications
Home University of Twente
Prospective Students
Intranet (internal)

EEMCS EPrints Service

22747 Max-plus algebraic throughput analysis of synchronous dataflow graphs
Home Policy Brochure Browse Search User Area Contact Help

de Groote, E. and Kuper, J. and Broersma, H.J. and Smit, G.J.M. (2012) Max-plus algebraic throughput analysis of synchronous dataflow graphs. In: 38th EUROMICRO Conference on Software Engineering and Advanced Applications (SEAA) , 5-8 Sept 2012, Cesme, Izmir, Turkey. pp. 29-38. IEEE Computer Society. ISBN 978-1-4673-2451-9

Full text available as:


336 Kb
Open Access

Official URL:

Exported to Metis


In this paper we present a novel approach to throughput analysis of synchronous dataflow (SDF) graphs. Our approach is based on describing the evolution of actor firing times as a linear time-invariant system in max-plus algebra. Experimental results indicate that our approach is faster than state-of-the-art approaches to throughput analysis of SDF graphs. The efficiency of our approach is due to an exploitation of the regular structure of the max-plus system's graphical representation, the properties of which we thoroughly prove.

Item Type:Conference or Workshop Paper (Extended Abstract, Talk)
Research Group:EWI-CAES: Computer Architecture for Embedded Systems, EWI-DMMP: Discrete Mathematics and Mathematical Programming, EWI-FMT: Formal Methods and Tools
Research Program:CTIT-DSN: Dependable Systems and Networks, CTIT-IE&ICT: Industrial Engineering and ICT
Research Project:ADVANCE: Asynchronous and Dynamic Virtualisation through performance Analysis to support Concurrency Engineering
Uncontrolled Keywords:Dataflow, Streaming applications, Timing analysis, Max-plus algebra
ID Code:22747
Deposited On:17 December 2012
More Information:statisticsmetis

Export this item as:

To correct this item please ask your editor

Repository Staff Only: edit this item