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. © 2012 IEEE.
CITATION STYLE
De Groote, R., Kuper, J., Broersma, H., & Smit, G. J. M. (2012). Max-plus algebraic throughput analysis of synchronous dataflow graphs. In Proceedings - 38th EUROMICRO Conference on Software Engineering and Advanced Applications, SEAA 2012 (pp. 29–38). https://doi.org/10.1109/SEAA.2012.20
Mendeley helps you to discover research relevant for your work.