Max-plus algebraic throughput analysis of synchronous dataflow graphs

  • De Groote R
  • Kuper J
  • Broersma H
 et al. 
  • 14


    Mendeley users who have this article in their library.
  • 17


    Citations of this article.


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.

Author-supplied keywords

  • dataflow
  • max-plus algebra
  • streaming applications
  • timing analysis

Get free article suggestions today

Mendeley saves you time finding and organizing research

Sign up here
Already have an account ?Sign in

Find this document


Cite this document

Choose a citation style from the tabs below

Save time finding and organizing research with Mendeley

Sign up for free