Novel Routing Algorithm

The total delay under PV has a significant impact on circuit performance. From another point of view, the delay variation is the major reason to deteriorate the performance of different routing algorithms as demonstrated in Chap. 7. A novel adaptive routing algorithm is proposed for asynchronous NoC designs to reduce the effect of process variation. The novel routing algorithm uses the PV and congestion information to select the suitable output port as shown in Fig. 6.1. The novel routing algorithm is described in Sect. 6.2. Two metrics (average message delay and saturation throughput) are used to evaluate the performance of routing algorithms. The evaluation metrics for different routing algorithms are described in Sect. 6.3. Conclusions of this chapter are presented in Sect. 6.4.

[1]  Leslie G. Valiant,et al.  A Scheme for Fast Parallel Communication , 1982, SIAM J. Comput..

[2]  An-Yeu Wu,et al.  Path-Congestion-Aware Adaptive Routing With a Contention Prediction Scheme for Network-on-Chip Systems , 2014, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[3]  Partha Pratim Pande,et al.  Performance evaluation and design trade-offs for network-on-chip interconnect architectures , 2005, IEEE Transactions on Computers.

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

[5]  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).

[6]  William J. Dally,et al.  Principles and Practices of Interconnection Networks , 2004 .

[7]  An-Yeu Wu,et al.  Implementation of ACO-Based Selection with Backward-Ant Mechanism for Adaptive Routing in Network-on-Chip Systems , 2013, IEEE Embedded Systems Letters.

[8]  Li Shang,et al.  PowerHerd: a distributed scheme for dynamically satisfying peak-power constraints in interconnection networks , 2006, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[9]  Z. Navabi,et al.  Evaluation of pseudo adaptive XY routing using an object oriented model for NOC , 2005, 2005 International Conference on Microelectronics.

[10]  Vincenzo Catania,et al.  Implementation and Analysis of a New Selection Strategy for Adaptive Routing in Networks-on-Chip , 2008, IEEE Transactions on Computers.

[11]  S. Lennart Johnsson,et al.  ROMM routing on mesh and torus networks , 1995, SPAA '95.

[12]  An-Yeu Wu,et al.  Regional ACO-Based Cascaded Adaptive Routing for Traffic Balancing in Mesh-Based Network-on-Chip Systems , 2015, IEEE Transactions on Computers.

[13]  Radu Marculescu,et al.  DyAD - smart routing for networks-on-chip , 2004, Proceedings. 41st Design Automation Conference, 2004..