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

Abstract

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 min- imize total communication energy consumption and max- imum link bandwidth of the NoC architecture. GAMR automatically maps IP cores of given application onto NoC architecture and generates a deterministic deadlock- free minimal routing path for each communication trace. The evaluation performed on various multimedia bench- mark applications conflrms the e-ciency of the proposed approach. Experimental results show that GAMR saves about 20% of energy consumption and 30% of link band- width requirement on average compared to the existing algorithms.