Edinburgh Research Explorer

Optimal and fast throughput evaluation of CSDF

Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • Bruno Bodin
  • Alix Munier-Kordon
  • Benoît Dupont de Dinechin

Related Edinburgh Organisations

Open Access permissions

Open

Documents

http://dl.acm.org/citation.cfm?id=2898056
Original languageEnglish
Title of host publicationDAC '16: The 53rd Annual Design Automation Conference 2016
Number of pages6
DOIs
StatePublished - 2016
Event53rd Annual Design Automation Conference 2016 - Austin, United States
Duration: 5 Jun 20169 Jun 2016
https://dac.com/content/53rd-dac

Conference

Conference53rd Annual Design Automation Conference 2016
Abbreviated titleDAC 2016
CountryUnited States
CityAustin
Period5/06/169/06/16
Internet address

Abstract

The Synchronous Dataflow Graph (SDFG) and Cyclo-Static Dataflow Graph (CSDFG) are two well-known models, used practically by industry for many years, and for which there is a large number of analysis techniques. Yet, basic problems such as the throughput computation or the liveness evaluation are not well solved, and their complexity is still unknown. In this paper, we propose K-Iter, an iterative algorithm based on K-periodic scheduling to compute the throughput of a CSDFG. By using this technique, we are able to compute in less than a minute the throughput of industry applications for which no result was available before.

Event

53rd Annual Design Automation Conference 2016

5/06/169/06/16

Austin, United States

Event: Conference

Download statistics

No data available

ID: 25140132