Trade-offs in the design of a router with both guaranteed and best-effort services for networks on chip

E. Rijpkema, K.G.W. Goossens, A. Radulescu, J.T.M.H. Dielissen, J. Meerbergen, van, P. Wielage, E. Waterlander

Research output: Contribution to journalArticleAcademicpeer-review

126 Citations (Scopus)


Managing the complexity of designing chips containing billions of transistors requires decoupling computation from communication. For the communication, scalable and compositional interconnects, such as networks on chip (NoC), must be used. It is shown that guaranteed services are essential in achieving this decoupling. Guarantees typically come at the cost of lower resource utilisation. To avoid this, they must be used in combination with best-effort services. The key element of this NoC is a router consisting conceptually of two parts; the so-called guaranteed-throughput (GT) and best-effort (BE) routers. The GT and BE router architectures are combined in an efficient implementation by sharing resources. The trade-offs between hardware complexity and efficiency of the combined router are shown that motivate the choices. The reasoning for the trade-offs is validated with a prototype router implementation. A layout is shown of an input-queued wormhole 5×5 router with an aggregate bandwidth of 80 Gbit/s. It occupies 0.26 mm2 in a 0.13 µm technology. This shows that our router provides high performance at reasonable cost, bringing NoCs one step closer.
Original languageEnglish
Pages (from-to)294-302
Number of pages9
JournalIEE Proceedings. Part E, Computers and Digital Techniques
Issue number5
Publication statusPublished - 2003

Fingerprint Dive into the research topics of 'Trade-offs in the design of a router with both guaranteed and best-effort services for networks on chip'. Together they form a unique fingerprint.

Cite this