Unbiased Regional Congestion Aware Selection Function for NoCs

Michael Opoku Agyeman, Wen Zong, Xiaohang Wang, Terrence Mak

Research output: Contribution to conference typesPaperResearchpeer-review

Abstract

Adaptive routing in Network-on-Chip (NoC) selects paths for packets according to network state to reduce packet latency and balance network load. Existing adaptive routing schemes can degrade network performance due to their dependency on either inadequate or outdated network information. We present an adaptive routing scheme in which a router is provided adequate and timely congestion information of the network. A low-complexity routing selection function that considers regional congestion status is proposed. The selection function is unbiased as it considers the same amount of congestion information on both admissible directions. Proposed selection function achieves 18% lower packet latency than local congestion aware selection under realistic workloads. It also reduces regional congestion aware selection logic area and power overhead by 73% and 35% on an 8×8 mesh network.
Original languageEnglish
DOIs
Publication statusPublished - 30 Sep 2015
Event9th International Symposium on Networks-on-Chip
- Vancouver, Canada
Duration: 28 Sep 201530 Sep 2015

Conference

Conference9th International Symposium on Networks-on-Chip
CountryCanada
CityVancouver
Period28/09/1530/09/15

Fingerprint

Network performance
Routers
Network-on-chip

Keywords

  • Interconnect
  • Integrated circuits
  • Hardware
  • CCS for this Article

Cite this

Opoku Agyeman, M., Zong, W., Wang, X., & Mak, T. (2015). Unbiased Regional Congestion Aware Selection Function for NoCs. Paper presented at 9th International Symposium on Networks-on-Chip
, Vancouver, Canada. https://doi.org/10.1145/2786572.2786574
Opoku Agyeman, Michael ; Zong, Wen ; Wang, Xiaohang ; Mak, Terrence. / Unbiased Regional Congestion Aware Selection Function for NoCs. Paper presented at 9th International Symposium on Networks-on-Chip
, Vancouver, Canada.
@conference{a10722ae9b88419bb9e4520e001b101d,
title = "Unbiased Regional Congestion Aware Selection Function for NoCs",
abstract = "Adaptive routing in Network-on-Chip (NoC) selects paths for packets according to network state to reduce packet latency and balance network load. Existing adaptive routing schemes can degrade network performance due to their dependency on either inadequate or outdated network information. We present an adaptive routing scheme in which a router is provided adequate and timely congestion information of the network. A low-complexity routing selection function that considers regional congestion status is proposed. The selection function is unbiased as it considers the same amount of congestion information on both admissible directions. Proposed selection function achieves 18{\%} lower packet latency than local congestion aware selection under realistic workloads. It also reduces regional congestion aware selection logic area and power overhead by 73{\%} and 35{\%} on an 8×8 mesh network.",
keywords = "Interconnect, Integrated circuits, Hardware, CCS for this Article",
author = "{Opoku Agyeman}, Michael and Wen Zong and Xiaohang Wang and Terrence Mak",
year = "2015",
month = "9",
day = "30",
doi = "10.1145/2786572.2786574",
language = "English",
note = "9th International Symposium on Networks-on-Chip <br/> ; Conference date: 28-09-2015 Through 30-09-2015",

}

Opoku Agyeman, M, Zong, W, Wang, X & Mak, T 2015, 'Unbiased Regional Congestion Aware Selection Function for NoCs' Paper presented at 9th International Symposium on Networks-on-Chip
, Vancouver, Canada, 28/09/15 - 30/09/15, . https://doi.org/10.1145/2786572.2786574

Unbiased Regional Congestion Aware Selection Function for NoCs. / Opoku Agyeman, Michael; Zong, Wen; Wang, Xiaohang; Mak, Terrence.

2015. Paper presented at 9th International Symposium on Networks-on-Chip
, Vancouver, Canada.

Research output: Contribution to conference typesPaperResearchpeer-review

TY - CONF

T1 - Unbiased Regional Congestion Aware Selection Function for NoCs

AU - Opoku Agyeman, Michael

AU - Zong, Wen

AU - Wang, Xiaohang

AU - Mak, Terrence

PY - 2015/9/30

Y1 - 2015/9/30

N2 - Adaptive routing in Network-on-Chip (NoC) selects paths for packets according to network state to reduce packet latency and balance network load. Existing adaptive routing schemes can degrade network performance due to their dependency on either inadequate or outdated network information. We present an adaptive routing scheme in which a router is provided adequate and timely congestion information of the network. A low-complexity routing selection function that considers regional congestion status is proposed. The selection function is unbiased as it considers the same amount of congestion information on both admissible directions. Proposed selection function achieves 18% lower packet latency than local congestion aware selection under realistic workloads. It also reduces regional congestion aware selection logic area and power overhead by 73% and 35% on an 8×8 mesh network.

AB - Adaptive routing in Network-on-Chip (NoC) selects paths for packets according to network state to reduce packet latency and balance network load. Existing adaptive routing schemes can degrade network performance due to their dependency on either inadequate or outdated network information. We present an adaptive routing scheme in which a router is provided adequate and timely congestion information of the network. A low-complexity routing selection function that considers regional congestion status is proposed. The selection function is unbiased as it considers the same amount of congestion information on both admissible directions. Proposed selection function achieves 18% lower packet latency than local congestion aware selection under realistic workloads. It also reduces regional congestion aware selection logic area and power overhead by 73% and 35% on an 8×8 mesh network.

KW - Interconnect

KW - Integrated circuits

KW - Hardware

KW - CCS for this Article

U2 - 10.1145/2786572.2786574

DO - 10.1145/2786572.2786574

M3 - Paper

ER -

Opoku Agyeman M, Zong W, Wang X, Mak T. Unbiased Regional Congestion Aware Selection Function for NoCs. 2015. Paper presented at 9th International Symposium on Networks-on-Chip
, Vancouver, Canada. https://doi.org/10.1145/2786572.2786574