Schedule-extended synchronous dataflow graphs

Research output: Book/ReportReportAcademic

11 Citations (Scopus)
137 Downloads (Pure)

Abstract

Synchronous dataflow graphs (SDFGs) are used extensively to model streaming applications. An SDFG can be extended with scheduling decisions, allowing SDFG analysis to obtain properties like throughput or buffer sizes for the scheduled graphs. Analysis times depend strongly on the size of the SDFG. SDFGs can be statically scheduled using static-order schedules. The only generally applicable technique to model a static-order schedule in an SDFG is to convert it to a homogeneous SDFG (HSDFG). This may lead to an exponential increase in the size of the graph and to sub-optimal analysis results (e.g., for buffer sizes in multi-processors). We present techniques to model two types of static-order schedules, i.e., periodic schedules and periodic single appearance schedules, directly in an SDFG. Experiments show that both techniques produce more compact graphs compared to the technique that relies on a conversion to an HSDFG. This results in reduced analysis times for performance properties and tighter resource requirements.
Original languageEnglish
Place of PublicationEindhoven
PublisherEindhoven University of Technology
Number of pages19
Publication statusPublished - 2013

Publication series

NameES reports
Volume2013-01
ISSN (Print)1574-9517

Fingerprint

Dive into the research topics of 'Schedule-extended synchronous dataflow graphs'. Together they form a unique fingerprint.

Cite this