EEMCS EPrints Service
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:
Official URL: http://dx.doi.org/10.1109/SEAA.2012.20
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.
Export this item as:
To correct this item please ask your editor
Repository Staff Only: edit this item