The Adaptive Thermal and Traffic-Balanced Routing algorithm based on temperature analysis and traffic statistics

Recently, 3D NOC is proposed as an efficient architecture to optimize system performance. However, its die-stacking architecture further results in severe heat and traffic congestion problem. In the view of that, a new Adaptive Thermal and Traffic Balanced ZXY Routing algorithm (ATTBR) is proposed to solve the problems. Experiments has shown that, in the 4 × 4 × 4 3D Mesh, ATTBR has a better throughput and average delay performance achieves 34.67% and 14.85% increment in Temperature-Traffic Balance Product which indicates thermal and traffic balance performance, compared to Regional avoidance routing algorithm and Vertically Downward Routing algorithm.

[1]  Akram Ben Ahmed,et al.  Low-overhead Routing Algorithm for 3D Network-on-Chip , 2012, 2012 Third International Conference on Networking and Computing.

[2]  Gabriel H. Loh,et al.  Thermal Herding: Microarchitecture Techniques for Controlling Hotspots in High-Performance 3D-Integrated Processors , 2007, 2007 IEEE 13th International Symposium on High Performance Computer Architecture.

[3]  An-Yeu Wu,et al.  Traffic- and Thermal-Aware Run-Time Thermal Management Scheme for 3D NoC Systems , 2010, 2010 Fourth ACM/IEEE International Symposium on Networks-on-Chip.

[4]  Partha Pratim Pande,et al.  Networks-on-Chip in a Three-Dimensional Environment: A Performance Evaluation , 2009, IEEE Transactions on Computers.

[5]  An-Yeu Wu,et al.  Traffic- and Thermal-aware Adaptive Beltway Routing for three dimensional Network-on-Chip systems , 2013, 2013 IEEE International Symposium on Circuits and Systems (ISCAS2013).

[6]  Li Shang,et al.  Three-Dimensional Chip-Multiprocessor Run-Time Thermal Management , 2008, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[7]  Masoud Daneshtalab,et al.  NoC Hot Spot minimization Using AntNet Dynamic Routing Algorithm , 2006, IEEE 17th International Conference on Application-specific Systems, Architectures and Processors (ASAP'06).

[8]  Hideharu Amano,et al.  Tightly-Coupled Multi-Layer Topologies for 3-D NoCs , 2007, 2007 International Conference on Parallel Processing (ICPP 2007).

[9]  An-Yeu Wu,et al.  Traffic-thermal mutual-coupling co-simulation platform for three-dimensional Network-on-Chip , 2010, Proceedings of 2010 International Symposium on VLSI Design, Automation and Test.