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: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

225 Citations (Scopus)

Abstract

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. In this paper, we show that guaranteed services are essential in achieving this decoupling. Guarantees typically come at the cost of lower resource utilization. To avoid this, they must be used in combination with best-effort services. The key element of our NoC is a router consisting conceptually of two parts: the so-called guaranteed throughput (GT) and best-effort (BE) routers. We combine the GT and BE router architectures in an efficient implementation by sharing resources. We show the trade offs between hardware complexity and efficiency of the combined router, and the motivation of our choices. Our reasoning for the trade offs is validated with a prototype router implementation. We show a lay-out of an input-queued wormhole 5/spl times/5 router with an aggregate bandwidth of 80 Gbit/s. It occupies 0.26 mm/sup 2/ in CMOS12. This shows that our router provides high performance at reasonable cost, bringing NoCs one step closer.
Original languageEnglish
Title of host publication6th Design, Automation and Test in Europe Conference and Exhibition (DATE 2003)
Place of PublicationPiscataway
PublisherInstitute of Electrical and Electronics Engineers
ISBN (Print)0-7695-1870-2
DOIs
Publication statusPublished - 2003
Event6th Design, Automation and Test in Europe Conference and Exhibition (DATE 2003) - Munich, Germany
Duration: 7 Mar 20037 Mar 2003

Conference

Conference6th Design, Automation and Test in Europe Conference and Exhibition (DATE 2003)
CountryGermany
CityMunich
Period7/03/037/03/03

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

    Rijpkema, E., Goossens, K. G. W., Radulescu, A., Dielissen, J. T. M. H., Meerbergen, van, J., Wielage, P., & Waterlander, E. (2003). Trade Offs in the Design of a Router with Both Guaranteed and Best-Effort Services for Networks on Chip. In 6th Design, Automation and Test in Europe Conference and Exhibition (DATE 2003) Institute of Electrical and Electronics Engineers. https://doi.org/10.1109/DATE.2003.1253633