Applying dataflow analysis to dimension buffers for guaranteed performance in networks on chip

M.A Hansson; M. Wiggers; A.J.M. Moonen; K.G.W. Goossens; M.J.G. Bekooij

doi:10.1109/NOCS.2008.4492742

Applying dataflow analysis to dimension buffers for guaranteed performance in networks on chip

M.A Hansson, M. Wiggers, A.J.M. Moonen, K.G.W. Goossens, M.J.G. Bekooij

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

23 Citations (Scopus)

137 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 existing 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	English
Title of host publication	2nd ACM/IEProceedings of the 2nd ACM/IEEE International Symposium on Networks-on-Chips (NOCS 2008) 7 - 11 April 2008, Newcastle upon Tyne, UK
Place of Publication	Piscataway
Publisher	Institute of Electrical and Electronics Engineers
Pages	211-212
ISBN (Print)	978-0-7695-3098-7
DOIs	https://doi.org/10.1109/NOCS.2008.4492742
Publication status	Published - 2008
Event	2nd ACM/IEEE International Symposium on Networks-on-Chip (NOCS 2008), April 7-11, 2008, Newcastle upon Tyne, UK - Newcastle University, Newcastle upon Tyne, United Kingdom Duration: 7 Apr 2008 → 11 Apr 2008 http://async.org.uk/nocs2008/

Conference

Conference	2nd ACM/IEEE International Symposium on Networks-on-Chip (NOCS 2008), April 7-11, 2008, Newcastle upon Tyne, UK
Abbreviated title	NOCS 2008
Country/Territory	United Kingdom
City	Newcastle upon Tyne
Period	7/04/08 → 11/04/08
Internet address	http://async.org.uk/nocs2008/

Access to Document

10.1109/NOCS.2008.4492742

Metis220887Final published version, 197 KB

Cite this

Hansson, M. A., Wiggers, M., Moonen, A. J. M., Goossens, K. G. W., & Bekooij, M. J. G. (2008). Applying dataflow analysis to dimension buffers for guaranteed performance in networks on chip. In 2nd ACM/IEProceedings of the 2nd ACM/IEEE International Symposium on Networks-on-Chips (NOCS 2008) 7 - 11 April 2008, Newcastle upon Tyne, UK (pp. 211-212). Institute of Electrical and Electronics Engineers. https://doi.org/10.1109/NOCS.2008.4492742

Hansson, M.A ; Wiggers, M. ; Moonen, A.J.M. et al. / Applying dataflow analysis to dimension buffers for guaranteed performance in networks on chip. 2nd ACM/IEProceedings of the 2nd ACM/IEEE International Symposium on Networks-on-Chips (NOCS 2008) 7 - 11 April 2008, Newcastle upon Tyne, UK. Piscataway : Institute of Electrical and Electronics Engineers, 2008. pp. 211-212

@inproceedings{7782a79d57ab4b8ebdb950f107dfb427,

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 existing 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.",

author = "M.A Hansson and M. Wiggers and A.J.M. Moonen and K.G.W. Goossens and M.J.G. Bekooij",

year = "2008",

doi = "10.1109/NOCS.2008.4492742",

language = "English",

isbn = "978-0-7695-3098-7",

pages = "211--212",

booktitle = "2nd ACM/IEProceedings of the 2nd ACM/IEEE International Symposium on Networks-on-Chips (NOCS 2008) 7 - 11 April 2008, Newcastle upon Tyne, UK",

publisher = "Institute of Electrical and Electronics Engineers",

address = "United States",

note = "2nd ACM/IEEE International Symposium on Networks-on-Chip (NOCS 2008), April 7-11, 2008, Newcastle upon Tyne, UK, NOCS 2008 ; Conference date: 07-04-2008 Through 11-04-2008",

url = "http://async.org.uk/nocs2008/",

}

Hansson, MA, Wiggers, M, Moonen, AJM, Goossens, KGW & Bekooij, MJG 2008, Applying dataflow analysis to dimension buffers for guaranteed performance in networks on chip. in 2nd ACM/IEProceedings of the 2nd ACM/IEEE International Symposium on Networks-on-Chips (NOCS 2008) 7 - 11 April 2008, Newcastle upon Tyne, UK. Institute of Electrical and Electronics Engineers, Piscataway, pp. 211-212, 2nd ACM/IEEE International Symposium on Networks-on-Chip (NOCS 2008), April 7-11, 2008, Newcastle upon Tyne, UK, Newcastle upon Tyne, United Kingdom, 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, M.A; Wiggers, M.; Moonen, A.J.M. et al.

2nd ACM/IEProceedings of the 2nd ACM/IEEE International Symposium on Networks-on-Chips (NOCS 2008) 7 - 11 April 2008, Newcastle upon Tyne, UK. Piscataway : Institute of Electrical and Electronics Engineers, 2008. p. 211-212.

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, M.A

AU - Wiggers, M.

AU - Moonen, A.J.M.

AU - Goossens, K.G.W.

AU - Bekooij, M.J.G.

PY - 2008

Y1 - 2008

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

U2 - 10.1109/NOCS.2008.4492742

DO - 10.1109/NOCS.2008.4492742

M3 - Conference contribution

SN - 978-0-7695-3098-7

SP - 211

EP - 212

BT - 2nd ACM/IEProceedings of the 2nd ACM/IEEE International Symposium on Networks-on-Chips (NOCS 2008) 7 - 11 April 2008, Newcastle upon Tyne, UK

PB - Institute of Electrical and Electronics Engineers

CY - Piscataway

T2 - 2nd ACM/IEEE International Symposium on Networks-on-Chip (NOCS 2008), April 7-11, 2008, Newcastle upon Tyne, UK

Y2 - 7 April 2008 through 11 April 2008

ER -

Hansson MA, Wiggers M, Moonen AJM, Goossens KGW, Bekooij MJG. Applying dataflow analysis to dimension buffers for guaranteed performance in networks on chip. In 2nd ACM/IEProceedings of the 2nd ACM/IEEE International Symposium on Networks-on-Chips (NOCS 2008) 7 - 11 April 2008, Newcastle upon Tyne, UK. Piscataway: Institute of Electrical and Electronics Engineers. 2008. p. 211-212 doi: 10.1109/NOCS.2008.4492742

Applying dataflow analysis to dimension buffers for guaranteed performance in networks on chip

Abstract

Conference

Access to Document

Fingerprint

Cite this