Implementation of ACO-Based Selection with Backward-Ant Mechanism for Adaptive Routing in Network-on-Chip Systems

• Published in: IEEE embedded systems letters Vol. 5; no. 3; pp. 46 - 49
• Main Authors: Hsin, Hsien-Kai, Chang, En-Jui, Wu, An-Yeu
• Format: Journal Article
• Language: English
• Published: Piscataway IEEE 01.09.2013; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Adaptive routing; Adaptive systems; Algorithms; Ant colony optimization; ant colony optimization (ACO); Architecture; Computer architecture; Computer networks; Educational institutions; Feedback; Hardware; Indexes; networks-on-chip (NoC); Routers; Routing; Routing (telecommunications); selection strategy; Throughput; Wide area networks
• ISSN: 1943-0663; 1943-0671
• DOI: 10.1109/LES.2013.2276211

The Networks-on-Chip (NoC) provides regular and scalable design architecture for the chip multiprocessor (CMP) systems. The routing efficiency dominates the overall system performance because of more complex applications and network scaling. The Ant Colony Optimization (ACO) is a distributed collective-intelligence algorithm. The ACO-based selection scheme with Backward-Ant mechanism (ACO-BANT) can provide extra feedback congestion information compared with forward-ant mechanism. However, the storing and computation cost of BANT is too high for the NoC systems. In this work, we implement the ACO-BANT selection scheme with feasible cost on NoC. The simulation results show that the proposed scheme yields improvements in saturation throughput by 16.26% compared to the OBL selection. We also implement the router architecture of the proposed scheme, which has the highest improvement-to-overhead ratio.