A dataflow inspired programming paradigm for coarse-grained reconfigurable arrays

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

    3 Citations (Scopus)

    Abstract

    In this paper, we present a new approach towards programming coarse-grained reconfigurable arrays (CGRAs) in an intuitive, dataflow inspired way. Based on the observation that available CGRAs are usually programmed using C, which lacks proper support for instruction-level parallelism, we instead started from a dataflow perspective combined with a language that inherently supports parallel structures. Our programming paradigm decouples the local functionality of a core from the global flow of data, i.e. the kernels from the routing. We will describe the ideas of our programming paradigm and also the language and compiler itself. Our complete system, including the CGRA, the programming language and the compiler, was developed using Haskell, which leads to a complete, sound system. We finish the paper with the implementation of a number of algorithms using our system.
    Original languageUndefined
    Title of host publicationInternational Conference on Reconfigurable Computing: Architectures, Tools, and Applications, ARC 2014
    Place of PublicationBerlin
    PublisherSpringer
    Pages275-282
    Number of pages8
    ISBN (Print)978-3-319-05960-0
    DOIs
    Publication statusPublished - 14 Apr 2014

    Publication series

    NameLecture Notes in Computer Science
    PublisherSpringer Verlag
    Volume8405
    ISSN (Print)0302-9743
    ISSN (Electronic)1611-3349

    Keywords

    • EWI-25010
    • METIS-306006
    • IR-91716

    Cite this

    Niedermeier, A., Kuper, J., & Smit, G. J. M. (2014). A dataflow inspired programming paradigm for coarse-grained reconfigurable arrays. In International Conference on Reconfigurable Computing: Architectures, Tools, and Applications, ARC 2014 (pp. 275-282). (Lecture Notes in Computer Science; Vol. 8405). Berlin: Springer. https://doi.org/10.1007/978-3-319-05960-0_29
    Niedermeier, A. ; Kuper, Jan ; Smit, Gerardus Johannes Maria. / A dataflow inspired programming paradigm for coarse-grained reconfigurable arrays. International Conference on Reconfigurable Computing: Architectures, Tools, and Applications, ARC 2014. Berlin : Springer, 2014. pp. 275-282 (Lecture Notes in Computer Science).
    @inproceedings{6279d9303c1244d191ce1e205061b9cd,
    title = "A dataflow inspired programming paradigm for coarse-grained reconfigurable arrays",
    abstract = "In this paper, we present a new approach towards programming coarse-grained reconfigurable arrays (CGRAs) in an intuitive, dataflow inspired way. Based on the observation that available CGRAs are usually programmed using C, which lacks proper support for instruction-level parallelism, we instead started from a dataflow perspective combined with a language that inherently supports parallel structures. Our programming paradigm decouples the local functionality of a core from the global flow of data, i.e. the kernels from the routing. We will describe the ideas of our programming paradigm and also the language and compiler itself. Our complete system, including the CGRA, the programming language and the compiler, was developed using Haskell, which leads to a complete, sound system. We finish the paper with the implementation of a number of algorithms using our system.",
    keywords = "EWI-25010, METIS-306006, IR-91716",
    author = "A. Niedermeier and Jan Kuper and Smit, {Gerardus Johannes Maria}",
    note = "eemcs-eprint-25010",
    year = "2014",
    month = "4",
    day = "14",
    doi = "10.1007/978-3-319-05960-0_29",
    language = "Undefined",
    isbn = "978-3-319-05960-0",
    series = "Lecture Notes in Computer Science",
    publisher = "Springer",
    pages = "275--282",
    booktitle = "International Conference on Reconfigurable Computing: Architectures, Tools, and Applications, ARC 2014",

    }

    Niedermeier, A, Kuper, J & Smit, GJM 2014, A dataflow inspired programming paradigm for coarse-grained reconfigurable arrays. in International Conference on Reconfigurable Computing: Architectures, Tools, and Applications, ARC 2014. Lecture Notes in Computer Science, vol. 8405, Springer, Berlin, pp. 275-282. https://doi.org/10.1007/978-3-319-05960-0_29

    A dataflow inspired programming paradigm for coarse-grained reconfigurable arrays. / Niedermeier, A.; Kuper, Jan; Smit, Gerardus Johannes Maria.

    International Conference on Reconfigurable Computing: Architectures, Tools, and Applications, ARC 2014. Berlin : Springer, 2014. p. 275-282 (Lecture Notes in Computer Science; Vol. 8405).

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

    TY - GEN

    T1 - A dataflow inspired programming paradigm for coarse-grained reconfigurable arrays

    AU - Niedermeier, A.

    AU - Kuper, Jan

    AU - Smit, Gerardus Johannes Maria

    N1 - eemcs-eprint-25010

    PY - 2014/4/14

    Y1 - 2014/4/14

    N2 - In this paper, we present a new approach towards programming coarse-grained reconfigurable arrays (CGRAs) in an intuitive, dataflow inspired way. Based on the observation that available CGRAs are usually programmed using C, which lacks proper support for instruction-level parallelism, we instead started from a dataflow perspective combined with a language that inherently supports parallel structures. Our programming paradigm decouples the local functionality of a core from the global flow of data, i.e. the kernels from the routing. We will describe the ideas of our programming paradigm and also the language and compiler itself. Our complete system, including the CGRA, the programming language and the compiler, was developed using Haskell, which leads to a complete, sound system. We finish the paper with the implementation of a number of algorithms using our system.

    AB - In this paper, we present a new approach towards programming coarse-grained reconfigurable arrays (CGRAs) in an intuitive, dataflow inspired way. Based on the observation that available CGRAs are usually programmed using C, which lacks proper support for instruction-level parallelism, we instead started from a dataflow perspective combined with a language that inherently supports parallel structures. Our programming paradigm decouples the local functionality of a core from the global flow of data, i.e. the kernels from the routing. We will describe the ideas of our programming paradigm and also the language and compiler itself. Our complete system, including the CGRA, the programming language and the compiler, was developed using Haskell, which leads to a complete, sound system. We finish the paper with the implementation of a number of algorithms using our system.

    KW - EWI-25010

    KW - METIS-306006

    KW - IR-91716

    U2 - 10.1007/978-3-319-05960-0_29

    DO - 10.1007/978-3-319-05960-0_29

    M3 - Conference contribution

    SN - 978-3-319-05960-0

    T3 - Lecture Notes in Computer Science

    SP - 275

    EP - 282

    BT - International Conference on Reconfigurable Computing: Architectures, Tools, and Applications, ARC 2014

    PB - Springer

    CY - Berlin

    ER -

    Niedermeier A, Kuper J, Smit GJM. A dataflow inspired programming paradigm for coarse-grained reconfigurable arrays. In International Conference on Reconfigurable Computing: Architectures, Tools, and Applications, ARC 2014. Berlin: Springer. 2014. p. 275-282. (Lecture Notes in Computer Science). https://doi.org/10.1007/978-3-319-05960-0_29