Genetic Algorithm Based Mapping and Routing Approach for Network on Chip Architectures  

作　　者：GE Fen WU Ning 

机构地区：[1]Department of Electronic Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China

出　　处：《Chinese Journal of Electronics》2010年第1期91-96,共6页电子学报（英文版）

基　　金：This work is supported by the Jiangsu Natural Science Foundation （No.BK2008387） and Graduate Student Innovation Foundation of Jiangsu Province in China （No.CX07B_105z）.

摘　　要：A genetic algorithm based mapping and routing approach called GAMR is proposed for low energy design of 2D mesh based Network on chip （NoC） under communication bandwidth constraint. The aim is to minimize total communication energy consumption and maximum link bandwidth of the NoC architecture. GAMR automatically maps IP cores of given application onto NoC architecture and generates a deterministic deadlockfree minimal routing path for each communication trace. The evaluation performed on various multimedia benchmark applications confirms the efficiency of the proposed approach. Experimental results show that GAMR saves about 20% of energy consumption and 30% of link bandwidth requirement on average compared to the existing algorithms.

关 键 词：System on chip Network on chip Map-ping ROUTING Genetic algorithm. 

分 类 号：TP391.1[自动化与计算机技术—计算机应用技术] O242.23[自动化与计算机技术—计算机科学与技术]