Parameterized path-based, randomized, oblivious, minimal routing in 3D mesh NoC

Abstract

Multi dimensional Network on Chip (NoC) with high density devices scaling has emerged as a better alternative for large Systems-on-Chip (SoC) design. Add-on ports in 2D or 3D NoC multilayer structure, using over the cell routing and Through-Silicon-Vias (TSV) overcome performance and scalability constraints. Routing over 2D or 3D topology must be capable to handle congestion and provide deadlock free communication. In this paper a Path-based, Randomized, Oblivious, Minimal (PROM3D) routing algorithm for 3D mesh NoC is presented which diverse path using efficient, local randomized decisions at each hop without any cost overheads. Promising results are obtained compared to XYZ and turn model based partially adaptive routing algorithms in larger 3D mesh under different traffic patterns and congested network.