On-chip networks from a networking perspective
Authors:
Open Access
- 13 August 2012
- journal article
- research article
- Published by Association for Computing Machinery (ACM) in ACM SIGCOMM Computer Communication Review
- Vol. 42 (4) , 407-418
Abstract
In this paper, we present network-on-chip (NoC) design and contrast it to traditional network design, highlighting similarities and differences between the two. As an initial case study, we examine network congestion in bufferless NoCs. We show that congestion manifests itself differently in a NoC than in traditional networks. Network congestion reduces system throughput in congested workloads for smaller NoCs (16 and 64 nodes), and limits the scalability of larger bufferless NoCs (256 to 4096 nodes) even when traffic has locality (e.g., when an application's required data is mapped nearby to its core in the network). We propose a new source throttling-based congestion control mechanism with application-level awareness that reduces network congestion to improve system performance. Our mechanism improves system performance by up to 28% (15% on average in congested workloads) in smaller NoCs, achieves linear throughput scaling in NoCs up to 4096 cores (attaining similar performance scalability to a NoC with large buffers), and reduces power consumption by up to 20%. Thus, we show an effective application of a network-level concept, congestion control, to a class of networks -- bufferless on-chip networks -- that has not been studied before by the networking community.Keywords
This publication has 49 references indexed in Scilit:
- The NoX router2011
- Reducing Packet Dropping in a Bufferless NoC2008
- Implementation analysis of NoC2006
- Walking the tightrope2005
- Making intra-domain routing robust to changing and uncertain traffic demands2003
- Congestion control for high bandwidth-delay product networksACM SIGCOMM Computer Communication Review, 2002
- The Raw microprocessor: a computational fabric for software circuits and general-purpose programsIEEE Micro, 2002
- Networks on chips: a new SoC paradigmComputer, 2002
- TCP and explicit congestion notificationACM SIGCOMM Computer Communication Review, 1994
- On Distributed Communications NetworksIEEE Transactions on Communications, 1964