Mapping and routing of link-balance NoC based on PSO
Zhigang Mao · Systems engineering and electronics · 2008
Aiming at the two key steps of IP core,mapping and routing,in the NoC design flow,the paper presents a novel mapping and routing technique for the 2D mesh based NoC design problem with an objective of minimizing the energy consumption and normalized worst link-load.The proposed algorithm is a particle swarm optimization(PSO) based two phases process,one is mapping core onto NoC,and another is the allocation of the routing path.The proposed algorithm uses a novel representation for PSO particle which minimizes the NoC communication energy consumption and keeps the NoC link load balance.Experimental results show that PLBMR is 0.7% and 0.6% less than GA and BnB algorithm respectively on the NoC energy consumption,especially,the computation time of PLBMR is smaller than that of GA and BnB.And for the link-load balance,it is also 9% and 7% better than MOCA and BnB respectively.