EEMCS

Home > Publications
Home University of Twente
Education
Research
Prospective Students
Jobs
Publications
Intranet (internal)
 
 Nederlands
 Contact
 Search
 Organisation

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:

PDF

336 Kb
Open Access



Official URL: http://dx.doi.org/10.1109/SEAA.2012.20

Exported to Metis

Abstract

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
Status:Published
Deposited On:17 December 2012
Refereed:Yes
International:Yes
More Information:statisticsmetis

Export this item as:

To correct this item please ask your editor

Repository Staff Only: edit this item