A Method to Improve Adaptivity of Odd-Even Routing Algorithm in Mesh NoCs

Adaptive routing algorithms help balancing the resource utilization in different parts of the network and hence, prevent a resource becoming the performance bottleneck while other resources are still under-utilized. In this paper, we present a novel approach, called Preemptive Waiting, which is applied to Odd-Even routing algorithm (PWOE). PWOE postpones the saturation traffic rate of NoC by 13.4% compared to OE, under synthetic traffic loads.

[1]  José Duato,et al.  A New Theory of Deadlock-Free Adaptive Routing in Wormhole Networks , 1993, IEEE Trans. Parallel Distributed Syst..

[2]  Su Hu,et al.  A Symmetric Odd-Even Routing Model in Network-on-Chip , 2012, 2012 IEEE/ACIS 11th International Conference on Computer and Information Science.

[3]  Hamid Sarbazi-Azad,et al.  An efficient DVS scheme for on-chip networks using reconfigurable Virtual Channel allocators , 2015, 2015 IEEE/ACM International Symposium on Low Power Electronics and Design (ISLPED).

[4]  Hamid Sarbazi-Azad,et al.  An energy-efficient virtual channel power-gating mechanism for on-chip networks , 2015, 2015 Design, Automation & Test in Europe Conference & Exhibition (DATE).

[5]  Huawei Li,et al.  An abacus turn model for time/space-efficient reconfigurable routing , 2011, 2011 38th Annual International Symposium on Computer Architecture (ISCA).

[6]  Stephen W. Keckler,et al.  Regional congestion awareness for load balance in networks-on-chip , 2008, 2008 IEEE 14th International Symposium on High Performance Computer Architecture.

[7]  Ge-Ming Chiu,et al.  The Odd-Even Turn Model for Adaptive Routing , 2000, IEEE Trans. Parallel Distributed Syst..

[8]  Nan Jiang,et al.  A detailed and flexible cycle-accurate Network-on-Chip simulator , 2013, 2013 IEEE International Symposium on Performance Analysis of Systems and Software (ISPASS).