Max-plus algebraic throughput analysis of synchronous dataflow graphs

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

22 Citations (Scopus)
374 Downloads (Pure)

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.
Original languageUndefined
Title of host publication38th EUROMICRO Conference on Software Engineering and Advanced Applications (SEAA)
Place of PublicationUSA
PublisherIEEE Computer Society
Pages29-38
Number of pages10
ISBN (Print)978-1-4673-2451-9
DOIs
Publication statusPublished - 2012
Event38th EUROMICRO Conference on Software Engineering and Advanced Applications, SEAA 2012 - Cesme, Izmir, Turkey
Duration: 5 Sep 20128 Sep 2012
Conference number: 38

Publication series

Name
PublisherIEEE Computer Society

Conference

Conference38th EUROMICRO Conference on Software Engineering and Advanced Applications, SEAA 2012
Abbreviated titleSEAA
CountryTurkey
CityCesme, Izmir
Period5/09/128/09/12

Keywords

  • METIS-296180
  • EWI-22747
  • Streaming Applications
  • IR-83472
  • Timing analysis
  • Data flow
  • Max-plus algebra

Cite this