A Technique for NoC Routing Based on Hybrid Particle Swarm Optimization Algorithm
Chuanpei Xu, Xiaofeng Yan, Yu-qian Chen · 2009
Network-on-chip (NoC) has been proposed as a solution for the global communication challenges of system-on-chip (SoC) design in the nanoscale technologies. In this paper, a methodology is presented to develop an efficient routing algorithm for network-on-chip platforms that are specialized for an application or a set of concurrent applications. The proposed routing methodology, based on the hybrid particle swarm optimization (PSO) Algorithm, is applied on the 2D-mesh NoC platform to balance the link load. Experimental results show that this routing algorithm can efficiently assign deterministic, deadlock-free, minimal routing paths for traffic traces in a short period of time, and significantly guarantee the bandwidth requirement. In addition, the Hybrid PSO is combined with the operations of GA Algorithm, so that the algorithm achieves better performance.