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

doi:10.1109/NOCS.2008.4492742

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)

141 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 language	Undefined
Title of host publication	Second ACM/IEEE International Symposium on Networks-on-Chip (NOCS)
Place of Publication	Los Alamitos
Publisher	IEEE
Pages	211-212
Number of pages	2
ISBN (Print)	0-7695-3098-2
DOIs	https://doi.org/10.1109/NOCS.2008.4492742
Publication status	Published - Apr 2008
Event	Second ACM/IEEE International Symposium on Networks-on-Chip, NOCS - Newcastle upon Tyne Duration: 7 Apr 2008 → 10 Apr 2008

Publication series

Name
Publisher	IEEE Computer Society Press
Number	274

Conference

Conference	Second ACM/IEEE International Symposium on Networks-on-Chip, NOCS
Period	7/04/08 → 10/04/08
Other	7-10 April 2008

Keywords

IR-64781
EWI-12793
METIS-250991

Access to Document

10.1109/NOCS.2008.4492742

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). Article 10.1109/NOCS.2008.4492742 IEEE. https://doi.org/10.1109/NOCS.2008.4492742

@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 ; Second ACM/IEEE International Symposium on Networks-on-Chip, NOCS ; Conference date: 07-04-2008 Through 10-04-2008",

year = "2008",

month = apr,

doi = "10.1109/NOCS.2008.4492742",

language = "Undefined",

isbn = "0-7695-3098-2",

publisher = "IEEE",

number = "274",

pages = "211--212",

booktitle = "Second ACM/IEEE International Symposium on Networks-on-Chip (NOCS)",

address = "United States",

}

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, Los Alamitos, pp. 211-212, Second ACM/IEEE International Symposium on Networks-on-Chip, NOCS, 7/04/08. 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. et al.
Second ACM/IEEE International Symposium on Networks-on-Chip (NOCS). Los Alamitos: IEEE, 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

CY - Los Alamitos

T2 - Second ACM/IEEE International Symposium on Networks-on-Chip, NOCS

Y2 - 7 April 2008 through 10 April 2008

ER -