Regional congestion awareness for load balance in networks-on-chip

P. Gratz, B. Grot, S.W. Keckler

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

Abstract / Description of output

Interconnection networks-on-chip (NOCs) are rapidly replacing other forms of interconnect in chip multiprocessors and system-on-chip designs. Existing interconnection networks use either oblivious or adaptive routing algorithms to determine the route taken by a packet to its destination. Despite somewhat higher implementation complexity, adaptive routing enjoys better fault tolerance characteristics, increases network throughput, and decreases latency compared to oblivious policies when faced with non-uniform or bursty traffic. However, adaptive routing can hurt performance by disturbing any inherent global load balance through greedy local decisions. To improve load balance in adapting routing, we propose Regional Congestion Awareness (RCA), a lightweight technique to improve global network balance. Instead of relying solely on local congestion information, RCA informs the routing policy of congestion in parts of the network beyond adjacent routers. Our experiments show that RCA matches or exceeds the performance of conventional adaptive routing across all workloads examined, with a 16% average and 71% maximum latency reduction on SPLASH-2 benchmarks running on a 49-core CMP. Compared to a baseline adaptive router, RCA incurs a negligible logic and modest wiring overhead.
Original languageEnglish
Title of host publicationHigh Performance Computer Architecture, 2008. HPCA 2008. IEEE 14th International Symposium on
Pages203-214
Number of pages12
DOIs
Publication statusPublished - 2008

Keywords / Materials (for Non-textual outputs)

  • multiprocessor interconnection networks
  • network-on-chip
  • NoC
  • adapting routing
  • global network balance
  • interconnection networks-on-chip
  • load balance
  • regional congestion awareness
  • Delay
  • Fault tolerance
  • Logic
  • Multiprocessor interconnection networks
  • Network-on-a-chip
  • Routing
  • System-on-a-chip
  • Telecommunication traffic
  • Throughput
  • Wiring

Fingerprint

Dive into the research topics of 'Regional congestion awareness for load balance in networks-on-chip'. Together they form a unique fingerprint.

Cite this