Topology-Agnostic Routing for Irregular Networks

The small-world NoC (SWNoC) is an enabling interconnect architecture to design high-performance and low-power multicore chips. As the SWNoC has an overall irregular topology, it is extremely important to design suitable deadlock-free routing mechanisms for it. Latency, energy dissipation, and the thermal profile are affected by the adopted routing methodologies. This chapter focuses on the design of topology-agnostic routing strategies for the irregular SWNoC network architecture.