A Technique for NoC Routing Based on Extended Compact Genetic Optimization Algorithm

Network-on-chip (NoC) has been proposed as a solution for the global communication challenges of Systemon- chip (SoC) design in the nanoscale technologies. This method tries to develop an efficient routing algorithm for Network-on-Chip. The proposed routing methodology, based on the Extended Compact Genetic Algorithm Optimization, is applied on the 2D-Mesh NoC platform to balance the link load. Experimental results show that this routing algorithm can efficiently assign deadlock-free, minimal routing paths for traffic traces in a short period of time

Keywords:

Network-on-chip (NoC) , routing algorithm , Extended Compact Genetic Algorithm