Load Balancing White Papers
Regional Congestion Awareness for Load Balance in Networks-on-Chip
Overview 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, this paper proposes Regional Congestion Awareness (RCA), a lightweight technique to improve global network balance.
| Publisher | University of Texas | File Format | |
|---|---|---|---|
| Date Published | February 2008 | ||
| Format | White Papers | ||
| Topics | |||
-
Did you find this white paper useful? 3 out of 7 users found this white paper useful
White Paper RSS
Download
Register
