Deflection Routing in Hierarchical Mesh NoCs

Deflection routing has benefits that may make it attractive especially when inexpensive network-on-chip (NoC) implementations are considered. In this letter, we present a proposal of deflection routing in hierarchical mesh NoCs. An evaluation of performance and power, obtained with a cycle accurate simulator and using both synthetic and application benchmarks, is reported. We introduce interleaving and shifting, two techniques that reduce the number of routers with a high radix crossbar without reducing network performance.