Research of Network on Chip Mapping Based on Genetic and Ant Colony Algorithm

At the beginning of Network on Chip(NoC) design,cores of mapping are considered based on 2D Mesh topology such that the communication energy constraint is satisfied.A Genetic And Ant Colony(GAAC) mapping algorithm is presented to solve NoC design problem with an objective of minimizing the communication energy.To solve the problem that the ant colony algorithm often gets stock into premature stagnation in the iteration process,roulette wheel selection and crossover of chromosome are introduced to improve the result of energy-aware mapping function fast converged and optimized solution.