Low-cost congestion management in networks-on-chip using edge and in-network traffic throttling

Monobrata Debnath, Dimitris Konstantinou, Chrysostomos Nicopoulos, Giorgos Dimitrakopoulos, Wei Ming Lin, Junghee Lee

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

Implementing cost effective congestion control within the Network-on-Chip (NoC) is a major design challenge. When- ever congestion awareness and/or mitigation is desired, ar- chitects typically rely on the use of adaptive routing algo- rithms, which aim to (intelligently) balance the trafic load throughout the NoC. Nevertheless, the hardware cost in- curred by such solutions is quite considerable, since it en- tails the collection/propagation of trafic-related information and the provisioning of deadlock freedom guarantees. In this paper, we explore the potential of simultaneous edge and in-network trafic throttling, as a low-cost alternative to adaptive routing techniques. Without any reliance on adaptivity by the routing algorithm, combined throttling is demonstrated to yield better (in most cases) throughput improvements than state-of-the-art adaptive routing algo- rithms, but at a significantly lower cost.

Original languageEnglish
Title of host publicationProceedings of the 2nd International Workshop on Advanced Interconnect Solutions and Technologies for Emerging Computing Systems, AISTECS 2017
PublisherAssociation for Computing Machinery
Pages8-11
Number of pages4
ISBN (Electronic)9781450352260
DOIs
Publication statusPublished - 2017 Jan 25
Externally publishedYes
Event2nd International Workshop on Advanced Interconnect Solutions and Technologies for Emerging Computing Systems, AISTECS 2017 - Stockholm, Sweden
Duration: 2017 Jan 25 → …

Publication series

NameACM International Conference Proceeding Series
VolumePart F128361

Conference

Conference2nd International Workshop on Advanced Interconnect Solutions and Technologies for Emerging Computing Systems, AISTECS 2017
CountrySweden
CityStockholm
Period17/1/25 → …

Keywords

  • Congestion management
  • Low-Cost architecture
  • Multi-core
  • Network-on-chip

ASJC Scopus subject areas

  • Human-Computer Interaction
  • Computer Networks and Communications
  • Computer Vision and Pattern Recognition
  • Software

Fingerprint Dive into the research topics of 'Low-cost congestion management in networks-on-chip using edge and in-network traffic throttling'. Together they form a unique fingerprint.

  • Cite this

    Debnath, M., Konstantinou, D., Nicopoulos, C., Dimitrakopoulos, G., Lin, W. M., & Lee, J. (2017). Low-cost congestion management in networks-on-chip using edge and in-network traffic throttling. In Proceedings of the 2nd International Workshop on Advanced Interconnect Solutions and Technologies for Emerging Computing Systems, AISTECS 2017 (pp. 8-11). (ACM International Conference Proceeding Series; Vol. Part F128361). Association for Computing Machinery. https://doi.org/10.1145/3073763.3073764