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

    4 Citations (Scopus)
    65 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

    de Groote, R., Holzenspies, P. K. F., Kuper, J., & Smit, G. J. M. (2014). Multi-rate equivalents of cyclo-static synchronous dataflow graphs. In Proceedings of the 14th International Conference on Application of Concurrency to System Design, ACSD 2014 (pp. 62-71). USA: IEEE Computer Society. https://doi.org/10.1109/ACSD.2014.24
    de Groote, Robert ; Holzenspies, P.K.F. ; Kuper, Jan ; Smit, Gerardus Johannes Maria. / Multi-rate equivalents of cyclo-static synchronous dataflow graphs. Proceedings of the 14th International Conference on Application of Concurrency to System Design, ACSD 2014. USA : IEEE Computer Society, 2014. pp. 62-71
    @inproceedings{a3bd982f576040c8973c8f5bc79d590e,
    title = "Multi-rate equivalents of cyclo-static synchronous dataflow graphs",
    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.",
    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",
    author = "{de Groote}, Robert and P.K.F. Holzenspies and Jan Kuper and Smit, {Gerardus Johannes Maria}",
    note = "eemcs-eprint-25395",
    year = "2014",
    month = "6",
    doi = "10.1109/ACSD.2014.24",
    language = "Undefined",
    isbn = "978-1-4799-4281-7",
    publisher = "IEEE Computer Society",
    pages = "62--71",
    booktitle = "Proceedings of the 14th International Conference on Application of Concurrency to System Design, ACSD 2014",
    address = "United States",

    }

    de Groote, R, Holzenspies, PKF, Kuper, J & Smit, GJM 2014, Multi-rate equivalents of cyclo-static synchronous dataflow graphs. in Proceedings of the 14th International Conference on Application of Concurrency to System Design, ACSD 2014. IEEE Computer Society, USA, pp. 62-71, 14th International Conference on Application of Concurrency to System Design, ACSD 2014, Tunis, Tunisia, 23/06/14. https://doi.org/10.1109/ACSD.2014.24

    Multi-rate equivalents of cyclo-static synchronous dataflow graphs. / de Groote, Robert; Holzenspies, P.K.F.; Kuper, Jan; Smit, Gerardus Johannes Maria.

    Proceedings of the 14th International Conference on Application of Concurrency to System Design, ACSD 2014. USA : IEEE Computer Society, 2014. p. 62-71.

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

    TY - GEN

    T1 - Multi-rate equivalents of cyclo-static synchronous dataflow graphs

    AU - de Groote, Robert

    AU - Holzenspies, P.K.F.

    AU - Kuper, Jan

    AU - Smit, Gerardus Johannes Maria

    N1 - eemcs-eprint-25395

    PY - 2014/6

    Y1 - 2014/6

    N2 - 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.

    AB - 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.

    KW - EWI-25395

    KW - EC Grant Agreement nr.: FP7/318490

    KW - EC Grant Agreement nr.: FP7/610686

    KW - EC Grant Agreement nr.: FP7-ICT-2011-8

    KW - METIS-309707

    KW - Performance analysis

    KW - IR-93310

    KW - Dataflow graphs

    KW - EC Grant Agreement nr.: FP7-ICT-2013-10

    U2 - 10.1109/ACSD.2014.24

    DO - 10.1109/ACSD.2014.24

    M3 - Conference contribution

    SN - 978-1-4799-4281-7

    SP - 62

    EP - 71

    BT - Proceedings of the 14th International Conference on Application of Concurrency to System Design, ACSD 2014

    PB - IEEE Computer Society

    CY - USA

    ER -

    de Groote R, Holzenspies PKF, Kuper J, Smit GJM. Multi-rate equivalents of cyclo-static synchronous dataflow graphs. In Proceedings of the 14th International Conference on Application of Concurrency to System Design, ACSD 2014. USA: IEEE Computer Society. 2014. p. 62-71 https://doi.org/10.1109/ACSD.2014.24