Multi-rate equivalents of cyclo-static synchronous dataflow graphs

Robert de Groote, P.K.F. Holzenspies, Jan Kuper, Gerardus Johannes Maria Smit

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

    5 Citations (Scopus)
    175 Downloads (Pure)

    Abstract

    In this paper, we present a transformation that takes a cyclo-static dataflow (CSDF) graph and produces an equivalent multi-rate synchronous dataflow (MRSDF) graph. This fills a gap in existing analysis techniques for synchronous dataflow graphs; transformations into equivalent homogeneous synchronous dataflow (HSDF) graphs exist, but these suffer from an exponential increase in the graph's size. We show the applicability of the presented transformation by demonstrating its effectiveness on the problem of optimising buffer sizes under a throughput constraint.
    Original languageUndefined
    Title of host publicationProceedings of the 14th International Conference on Application of Concurrency to System Design, ACSD 2014
    Place of PublicationUSA
    PublisherIEEE Computer Society
    Pages62-71
    Number of pages10
    ISBN (Print)978-1-4799-4281-7
    DOIs
    Publication statusPublished - Jun 2014
    Event14th International Conference on Application of Concurrency to System Design, ACSD 2014 - Tunis, Tunisia
    Duration: 23 Jun 201427 Jun 2014
    Conference number: 14

    Publication series

    Name
    PublisherIEEE Computer Society
    ISSN (Print)1550-4808

    Conference

    Conference14th International Conference on Application of Concurrency to System Design, ACSD 2014
    Abbreviated titleACSD
    CountryTunisia
    CityTunis
    Period23/06/1427/06/14

    Keywords

    • EWI-25395
    • EC Grant Agreement nr.: FP7/318490
    • EC Grant Agreement nr.: FP7/610686
    • EC Grant Agreement nr.: FP7-ICT-2011-8
    • METIS-309707
    • Performance analysis
    • IR-93310
    • Dataflow graphs
    • EC Grant Agreement nr.: FP7-ICT-2013-10

    Cite this