Details

Autor(en) / Beteiligte

• Xu, Chuan-pei
• Yan, Xiao-feng
• Chen, Yu-qian

Titel

A Technique for NoC Routing Based on Hybrid Particle Swarm Optimization Algorithm

Ist Teil von

• 2009 Third International Conference on Genetic and Evolutionary Computing, 2009, p.607-610

Ort / Verlag

IEEE

Erscheinungsjahr

2009

Quelle

IEEE/IET Electronic Library

Beschreibungen/Notizen

• 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.