• TUCS Publication Series
• How to Publish in TUCS Series
• Publication Search
• Publication Graph
• Publication Input
• Publication Input Guide
• JuFo Browser

Efficient Code Synthesis from Synchronous Dataflow Graphs

Dag Björklund, Efficient Code Synthesis from Synchronous Dataflow Graphs. In: Second ACM & IEEE International Conference on Formal Methods and Models for Co-Design, 83-92, IEEE Computer Society, 2004.

Abstract:

We present a novel approach for efficient code synthesis from Synchronous Dataflow specifications. The method avoids duplication of code blocks when compiling SDF graphs regardless of whether a single appearance schedule can be found for the graph or not. This also means that we can use schedules that require minimal buffer memory, but are not single appearance schedules. The method has been developed within the compiler for the Rialto language, which we have developed for use as an intermediate language for code synthesis from heterogeneous models of computation. The optimization technique presented in the paper can, however, very well also be used without the Rialto language.

Files:

Full publication in PDF-format

BibTeX entry:

@INPROCEEDINGS{inpBjorklund04a,
  title = {Efficient Code Synthesis from Synchronous Dataflow Graphs},
  booktitle = {Second ACM & IEEE International Conference on Formal Methods and Models for Co-Design},
  author = {Björklund, Dag},
  publisher = {IEEE Computer Society},
  pages = {83-92},
  year = {2004},
}

Belongs to TUCS Research Unit(s): Embedded Systems Laboratory (ESLAB)

Edit publication