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.