Overview of high-efficiency ant colony optimization (ACO)-based adaptive routings for traffic balancing in network-on-chip systems

The regular topology of mesh-based Network-on-Chip (NoC) provides flexible and scalable architecture for chip multiprocessor (CMP) systems. However, as the complexity of the network increases, the traffic congestion problems become major performance bottlenecks. An effective adaptive routing algorithm can help minimize path congestion through load balancing. However, conventional adaptive routing schemes only use current channel-based information to detect the congestion status. This information has difficulty showing the real congestion status under time-variant traffic patterns. To predict temporal network congestion, Ant Colony Optimization (ACO) based routing was proposed to identify the near-future non-congested path to a desired target according to historical network information. To design a high-efficiency ACO-based routing for traffic balancing in resource-limited NoCs, two major design issues should be considered, including 1) the selection efficiency and 2) the cost efficiency. In this paper, the design challenges and concepts of ACO-based adaptive routings are introduced. Besides, the representative related works are reviewed and summarized. Finally, we conclude the paper and point out the future works of ACO-based routing algorithms.

[1]  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.

[2]  Kuizhi Mei,et al.  Improving the Area Efficiency of ACO-Based Routing by Directional Pheromone in Large-Scale NoCs , 2016, Microprocess. Microsystems.

[3]  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.

[4]  Luca Benini,et al.  Networks on chip: a new paradigm for systems on chip design , 2002, Proceedings 2002 Design, Automation and Test in Europe Conference and Exhibition.

[5]  An-Yeu Wu,et al.  Spatial-Temporal Enhancement of ACO-Based Selection Schemes for Adaptive Routing in Network-on-Chip Systems , 2014, IEEE Transactions on Parallel and Distributed Systems.

[6]  An-Yeu Wu,et al.  Ant Colony Optimization-Based Adaptive Network-on-Chip Routing Framework Using Network Information Region , 2015, IEEE Transactions on Computers.