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 proceeding › Conference contribution › Academic › peer-review

23 Citations (Scopus)
45 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 proceeding › Conference contribution › Academic › peer-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

Access to Document