Applying Dataflow Analysis to Dimension Buffers for Guaranteed Performance in Networks on Chip

A. Hansson, Andreas Hansson, M.H. Wiggers, Arno Moonen, Kees Goossens, Marco Jan Gerrit Bekooij, Marco Bekooij

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

    23 Citations (Scopus)
    53 Downloads (Pure)

    Abstract

    A Network on Chip (NoC) with end-to-end flow control is modelled by a cyclo-static dataflow graph. Using the proposed model together with state-of-the-art dataflow analysis algorithms, we size the buffers in the network interfaces. We show, for a range of NoC designs, that buffer sizes are determined with a run time comparable to existing analytical methods, and results comparable to exhaustive simulation.
    Original languageUndefined
    Title of host publicationSecond ACM/IEEE International Symposium on Networks-on-Chip (NOCS)
    Place of PublicationLos Alamitos
    PublisherIEEE Computer Society Press
    Pages211-212
    Number of pages2
    ISBN (Print)0-7695-3098-2
    DOIs
    Publication statusPublished - Apr 2008

    Publication series

    Name
    PublisherIEEE Computer Society Press
    Number274

    Keywords

    • IR-64781
    • EWI-12793
    • METIS-250991

    Cite this

    Hansson, A., Hansson, A., Wiggers, M. H., Moonen, A., Goossens, K., Bekooij, M. J. G., & Bekooij, M. (2008). Applying Dataflow Analysis to Dimension Buffers for Guaranteed Performance in Networks on Chip. In Second ACM/IEEE International Symposium on Networks-on-Chip (NOCS) (pp. 211-212). [10.1109/NOCS.2008.4492742] Los Alamitos: IEEE Computer Society Press. https://doi.org/10.1109/NOCS.2008.4492742
    Hansson, A. ; Hansson, Andreas ; Wiggers, M.H. ; Moonen, Arno ; Goossens, Kees ; Bekooij, Marco Jan Gerrit ; Bekooij, Marco. / Applying Dataflow Analysis to Dimension Buffers for Guaranteed Performance in Networks on Chip. Second ACM/IEEE International Symposium on Networks-on-Chip (NOCS). Los Alamitos : IEEE Computer Society Press, 2008. pp. 211-212
    @inproceedings{69a6744d4919417780d99de3b71b4c6a,
    title = "Applying Dataflow Analysis to Dimension Buffers for Guaranteed Performance in Networks on Chip",
    abstract = "A Network on Chip (NoC) with end-to-end flow control is modelled by a cyclo-static dataflow graph. Using the proposed model together with state-of-the-art dataflow analysis algorithms, we size the buffers in the network interfaces. We show, for a range of NoC designs, that buffer sizes are determined with a run time comparable to existing analytical methods, and results comparable to exhaustive simulation.",
    keywords = "IR-64781, EWI-12793, METIS-250991",
    author = "A. Hansson and Andreas Hansson and M.H. Wiggers and Arno Moonen and Kees Goossens and Bekooij, {Marco Jan Gerrit} and Marco Bekooij",
    note = "10.1109/NOCS.2008.4492742",
    year = "2008",
    month = "4",
    doi = "10.1109/NOCS.2008.4492742",
    language = "Undefined",
    isbn = "0-7695-3098-2",
    publisher = "IEEE Computer Society Press",
    number = "274",
    pages = "211--212",
    booktitle = "Second ACM/IEEE International Symposium on Networks-on-Chip (NOCS)",

    }

    Hansson, A, Hansson, A, Wiggers, MH, Moonen, A, Goossens, K, Bekooij, MJG & Bekooij, M 2008, Applying Dataflow Analysis to Dimension Buffers for Guaranteed Performance in Networks on Chip. in Second ACM/IEEE International Symposium on Networks-on-Chip (NOCS)., 10.1109/NOCS.2008.4492742, IEEE Computer Society Press, Los Alamitos, pp. 211-212. https://doi.org/10.1109/NOCS.2008.4492742

    Applying Dataflow Analysis to Dimension Buffers for Guaranteed Performance in Networks on Chip. / Hansson, A.; Hansson, Andreas; Wiggers, M.H.; Moonen, Arno; Goossens, Kees; Bekooij, Marco Jan Gerrit; Bekooij, Marco.

    Second ACM/IEEE International Symposium on Networks-on-Chip (NOCS). Los Alamitos : IEEE Computer Society Press, 2008. p. 211-212 10.1109/NOCS.2008.4492742.

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

    TY - GEN

    T1 - Applying Dataflow Analysis to Dimension Buffers for Guaranteed Performance in Networks on Chip

    AU - Hansson, A.

    AU - Hansson, Andreas

    AU - Wiggers, M.H.

    AU - Moonen, Arno

    AU - Goossens, Kees

    AU - Bekooij, Marco Jan Gerrit

    AU - Bekooij, Marco

    N1 - 10.1109/NOCS.2008.4492742

    PY - 2008/4

    Y1 - 2008/4

    N2 - A Network on Chip (NoC) with end-to-end flow control is modelled by a cyclo-static dataflow graph. Using the proposed model together with state-of-the-art dataflow analysis algorithms, we size the buffers in the network interfaces. We show, for a range of NoC designs, that buffer sizes are determined with a run time comparable to existing analytical methods, and results comparable to exhaustive simulation.

    AB - A Network on Chip (NoC) with end-to-end flow control is modelled by a cyclo-static dataflow graph. Using the proposed model together with state-of-the-art dataflow analysis algorithms, we size the buffers in the network interfaces. We show, for a range of NoC designs, that buffer sizes are determined with a run time comparable to existing analytical methods, and results comparable to exhaustive simulation.

    KW - IR-64781

    KW - EWI-12793

    KW - METIS-250991

    U2 - 10.1109/NOCS.2008.4492742

    DO - 10.1109/NOCS.2008.4492742

    M3 - Conference contribution

    SN - 0-7695-3098-2

    SP - 211

    EP - 212

    BT - Second ACM/IEEE International Symposium on Networks-on-Chip (NOCS)

    PB - IEEE Computer Society Press

    CY - Los Alamitos

    ER -

    Hansson A, Hansson A, Wiggers MH, Moonen A, Goossens K, Bekooij MJG et al. Applying Dataflow Analysis to Dimension Buffers for Guaranteed Performance in Networks on Chip. In Second ACM/IEEE International Symposium on Networks-on-Chip (NOCS). Los Alamitos: IEEE Computer Society Press. 2008. p. 211-212. 10.1109/NOCS.2008.4492742 https://doi.org/10.1109/NOCS.2008.4492742