Iteration-based trade-off analysis of resource-aware SDF.

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

10 Citations (Scopus)


Synchronous dataflow graphs (SDFGs) are widely used to model streaming applications such as signal processing and multimedia applications in embedded systems. Trade-off analysis between performance and resource usage of SDFGs allows designers to explore implementation alternatives of a system while meeting its performance requirements and resource constraints. This type of analysis is computationally very challenging, particularly when resources may be shared among computations. With resource sharing, system scheduling decisions lead to a combinatorial explosion in the number of scheduling alternatives to be explored. We present a new approach to explore the trade-offs in a such systems. It breaks analysis down in iterations of dataflow graph execution and uses a max-plus algebra semantics. The experimental results on a set of realistic benchmark models show that the new iteration-based approach and the traditional time-based analysis approach complement each other. None of the two approaches dominates the other in terms of quality of the analysis results and analysis time. The two approaches combined give the highest quality result.
Original languageEnglish
Title of host publicationProceedings of the 14th Euromicro Conference on Digital System Design (DSD), 31 August - 2 September 2011, Oulu, Finland
EditorsP. Kitsos
Place of PublicationLos Alamitos
PublisherIEEE Computer Society
ISBN (Print)978-1-4577-1048-3
Publication statusPublished - 2011
Event14th Euromicro Conference on Digital System Design (DSD 2011) - Oulu, Finland
Duration: 31 Aug 20112 Sep 2011
Conference number: 14


Conference14th Euromicro Conference on Digital System Design (DSD 2011)
Abbreviated titleDSD 2011
Other"Architectures, Methods and Tools"
Internet address


Dive into the research topics of 'Iteration-based trade-off analysis of resource-aware SDF.'. Together they form a unique fingerprint.

Cite this