σⁿ LBDR: generic congestion handling routing implementation for two-dimensional mesh network-on-chip

Gupta, Niyati, Sharma, Ashish, Laxmi, Vijay, Gaur, Manoj Singh, Zwolinski, Mark and Bishnoi, Rimpy (2016) σⁿ LBDR: generic congestion handling routing implementation for two-dimensional mesh network-on-chip. IET Computers & Digital Techniques, 10 (5), 226-232. (doi:10.1049/iet-cdt.2015.0196).

Abstract

The number of cores on a chip is increasing from a few cores to thousands. However, the communication mechanisms for these systems do not scale at the same pace, leading to certain challenges. One of them is on-chip congestion. There are many table-based approaches for congestion handling and avoidance, but these are not acceptable as they impose high area and power overheads. In this study, the authors propose two congestion handling strategies aiming to capture the congestion in few bits to avoid congested routes. The first approach called σⁿLBDR (logic based distributed routing) captures congestion present at nodes n-hop away from the current node, reducing area, power and overall packet latency. However, all nodes in the network do not experience same congestion level. For this, their second approach, weighted σⁿLBDR, uses a different set of bits for each node and results in the further improvement in area and power. This study shows a comparison of both approaches with each other and also with other similar approaches. From their experimental results, they show that σⁿLBDR and weighted σⁿLBDR improve latency by 20 and 30%, respectively, and have less area and power overhead as compared with baseline table-based approach.

This record has no associated files available for download.

Contributors

Author: Mark Zwolinski

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

Loading...

View more statistics