Paper Info
Title
Max-Plus Algebraic Throughput Analysis of Synchronous Dataflow Graphs
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.
Year
DOI
Venue
2012
10.1109/SEAA.2012.20
EUROMICRO-SEAA
Keywords
Field
DocType
data flow graphs,SDF,linear time invariant system,maxplus algebra,maxplus system graphical representation,synchronous dataflow graphs,dataflow,max-plus algebra,streaming applications,timing analysis
Graph,Algebraic number,Computer science,Parallel computing,Theoretical computer science,Dataflow,Static timing analysis,Throughput,Max-plus algebra,Data flow diagram
Conference
ISSN
Citations 
PageRank 
1089-6503
14
0.74
References 
Authors
6
4
Name
Order
Citations
PageRank
Robert de Groote11078.67
Jan Kuper2928.23
Hajo Broersma374187.39
Gerard J. M. Smit488889.18