HOPE: Hotspot congestion control for Clos network on chip

Najla Alfaraj, Junjie Zhang, Yang Xu, H. Jonathan Chao

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

Abstract

Hotspot congestion control is one of the most challenging issues when designing a high-throughput low-latency network on the chip (NOC). When a destination node is overloaded, it starts pushing back the packets destined for it, which in turns blocks the packets destined for other nodes. How to detect the occurrence(s) of hotspot and notify all source nodes to regulate their traffic to the hotspot node(s) can be quite complex because of potentially high volume of information to be collected and the non-negligible latency between the detection point of congestion and the source nodes. In this paper, we propose an effective end-to-end flow control scheme, called HOPE (HOtspot PrEvention), to resolve the hotspot congestion problem for the Clos network on the chip (CNOC). Specifically, HOPE regulates the injected traffic rate proactively by estimating the number of packets inside the switch network destined for each destination and applying a simple stop-and-go protocol to prevent hotspot traffic from jamming the internal links of the network. We evaluate HOPE's overall performance and the required hardware. Extensive simulation results based on both static and dynamic hotspot traffic patterns confirm that HOPE can effectively regulate hotspot flows and improve system performance. Our hardware analysis shows that HOPE has very small logic overhead.

Original languageEnglish (US)
Title of host publicationNOCS 2011: The 5th ACM/IEEE International Symposium on Networks-on-Chip
Pages17-24
Number of pages8
DOIs
StatePublished - 2011
Event5th ACM/IEEE International Symposium on Networks-on-Chip, NOCS 2011 - Pittsburgh, PA, United States
Duration: May 1 2011May 4 2011

Other

Other5th ACM/IEEE International Symposium on Networks-on-Chip, NOCS 2011
CountryUnited States
CityPittsburgh, PA
Period5/1/115/4/11

Fingerprint

Hardware
Jamming
Flow control
Telecommunication traffic
Telecommunication links
Switches
Throughput
Network-on-chip

Keywords

  • Clos network on-chip
  • congestion control
  • hotspot traffic
  • saturation-tree congestion

ASJC Scopus subject areas

  • Hardware and Architecture
  • Electrical and Electronic Engineering

Cite this

Alfaraj, N., Zhang, J., Xu, Y., & Chao, H. J. (2011). HOPE: Hotspot congestion control for Clos network on chip. In NOCS 2011: The 5th ACM/IEEE International Symposium on Networks-on-Chip (pp. 17-24) https://doi.org/10.1145/1999946.1999950

HOPE : Hotspot congestion control for Clos network on chip. / Alfaraj, Najla; Zhang, Junjie; Xu, Yang; Chao, H. Jonathan.

NOCS 2011: The 5th ACM/IEEE International Symposium on Networks-on-Chip. 2011. p. 17-24.

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

Alfaraj, N, Zhang, J, Xu, Y & Chao, HJ 2011, HOPE: Hotspot congestion control for Clos network on chip. in NOCS 2011: The 5th ACM/IEEE International Symposium on Networks-on-Chip. pp. 17-24, 5th ACM/IEEE International Symposium on Networks-on-Chip, NOCS 2011, Pittsburgh, PA, United States, 5/1/11. https://doi.org/10.1145/1999946.1999950
Alfaraj N, Zhang J, Xu Y, Chao HJ. HOPE: Hotspot congestion control for Clos network on chip. In NOCS 2011: The 5th ACM/IEEE International Symposium on Networks-on-Chip. 2011. p. 17-24 https://doi.org/10.1145/1999946.1999950
Alfaraj, Najla ; Zhang, Junjie ; Xu, Yang ; Chao, H. Jonathan. / HOPE : Hotspot congestion control for Clos network on chip. NOCS 2011: The 5th ACM/IEEE International Symposium on Networks-on-Chip. 2011. pp. 17-24
@inproceedings{0bab4dddaf144a68abeef847f8c4fc18,
title = "HOPE: Hotspot congestion control for Clos network on chip",
abstract = "Hotspot congestion control is one of the most challenging issues when designing a high-throughput low-latency network on the chip (NOC). When a destination node is overloaded, it starts pushing back the packets destined for it, which in turns blocks the packets destined for other nodes. How to detect the occurrence(s) of hotspot and notify all source nodes to regulate their traffic to the hotspot node(s) can be quite complex because of potentially high volume of information to be collected and the non-negligible latency between the detection point of congestion and the source nodes. In this paper, we propose an effective end-to-end flow control scheme, called HOPE (HOtspot PrEvention), to resolve the hotspot congestion problem for the Clos network on the chip (CNOC). Specifically, HOPE regulates the injected traffic rate proactively by estimating the number of packets inside the switch network destined for each destination and applying a simple stop-and-go protocol to prevent hotspot traffic from jamming the internal links of the network. We evaluate HOPE's overall performance and the required hardware. Extensive simulation results based on both static and dynamic hotspot traffic patterns confirm that HOPE can effectively regulate hotspot flows and improve system performance. Our hardware analysis shows that HOPE has very small logic overhead.",
keywords = "Clos network on-chip, congestion control, hotspot traffic, saturation-tree congestion",
author = "Najla Alfaraj and Junjie Zhang and Yang Xu and Chao, {H. Jonathan}",
year = "2011",
doi = "10.1145/1999946.1999950",
language = "English (US)",
isbn = "9781450307208",
pages = "17--24",
booktitle = "NOCS 2011: The 5th ACM/IEEE International Symposium on Networks-on-Chip",

}

TY - GEN

T1 - HOPE

T2 - Hotspot congestion control for Clos network on chip

AU - Alfaraj, Najla

AU - Zhang, Junjie

AU - Xu, Yang

AU - Chao, H. Jonathan

PY - 2011

Y1 - 2011

N2 - Hotspot congestion control is one of the most challenging issues when designing a high-throughput low-latency network on the chip (NOC). When a destination node is overloaded, it starts pushing back the packets destined for it, which in turns blocks the packets destined for other nodes. How to detect the occurrence(s) of hotspot and notify all source nodes to regulate their traffic to the hotspot node(s) can be quite complex because of potentially high volume of information to be collected and the non-negligible latency between the detection point of congestion and the source nodes. In this paper, we propose an effective end-to-end flow control scheme, called HOPE (HOtspot PrEvention), to resolve the hotspot congestion problem for the Clos network on the chip (CNOC). Specifically, HOPE regulates the injected traffic rate proactively by estimating the number of packets inside the switch network destined for each destination and applying a simple stop-and-go protocol to prevent hotspot traffic from jamming the internal links of the network. We evaluate HOPE's overall performance and the required hardware. Extensive simulation results based on both static and dynamic hotspot traffic patterns confirm that HOPE can effectively regulate hotspot flows and improve system performance. Our hardware analysis shows that HOPE has very small logic overhead.

AB - Hotspot congestion control is one of the most challenging issues when designing a high-throughput low-latency network on the chip (NOC). When a destination node is overloaded, it starts pushing back the packets destined for it, which in turns blocks the packets destined for other nodes. How to detect the occurrence(s) of hotspot and notify all source nodes to regulate their traffic to the hotspot node(s) can be quite complex because of potentially high volume of information to be collected and the non-negligible latency between the detection point of congestion and the source nodes. In this paper, we propose an effective end-to-end flow control scheme, called HOPE (HOtspot PrEvention), to resolve the hotspot congestion problem for the Clos network on the chip (CNOC). Specifically, HOPE regulates the injected traffic rate proactively by estimating the number of packets inside the switch network destined for each destination and applying a simple stop-and-go protocol to prevent hotspot traffic from jamming the internal links of the network. We evaluate HOPE's overall performance and the required hardware. Extensive simulation results based on both static and dynamic hotspot traffic patterns confirm that HOPE can effectively regulate hotspot flows and improve system performance. Our hardware analysis shows that HOPE has very small logic overhead.

KW - Clos network on-chip

KW - congestion control

KW - hotspot traffic

KW - saturation-tree congestion

UR - http://www.scopus.com/inward/record.url?scp=79960297764&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=79960297764&partnerID=8YFLogxK

U2 - 10.1145/1999946.1999950

DO - 10.1145/1999946.1999950

M3 - Conference contribution

AN - SCOPUS:79960297764

SN - 9781450307208

SP - 17

EP - 24

BT - NOCS 2011: The 5th ACM/IEEE International Symposium on Networks-on-Chip

ER -