Load Distribution with the Proximity Congestion Awareness in a Network on Chip

In Networks on Chip, NoC, very low cost and high performance switches will be of critical importance. For a regular two-dimensional NoC we propose a very simple, memoryless switch. In case of congestion, packets are emitted in a non-ideal direction, also called deflective routing. To increase the maximum tolerable load of the network, we propose a Proximity Congestion Awareness, PCA, technique, where switches use load information of neighbouring switches, called stress values, for their own switching decisions, thus avoiding congested areas. We present simulation results with random traffic which show that the PCA technique can increase the maximum traffic load by a factor of over 20.

• Type: Conference
• Year: 2003
• Where: DATE
• Authors: Erland Nilsson, Mikael Millberg, Johnny Öberg, Axel Jantsch
• Keywords: DATE 2003, Hardware, Maximum Tolerable Load, Proximity Congestion Awareness, Regular Two-dimensional Noc