An Adaptive Genetic Algorithm for Mesh-Based NoC Application Mapping
Fengqiu Wang, Zhibiao Zhang · TELKOMNIKA Indonesian Journal of Electrical Engineering · 2014
A pplication mapping is one of the key problem s of Network-on-Chip (NoC) design . It maps the cores of application to the processing elements of the NoC topology. This paper presents a novel approach for NoC application mapping , which uses adaptive genetic algorithm (AGA) in the mapping . The proposed approach adaptively varies the probabilities of crossover and mutation operators in genetic algorithm , aiming to reduce the overall communication cost of NoC. E xperiment al results show that the proposed approach decreases the communication cost by 3% to 7% on average, compared to the existing approach using Standard Genetic Algorithm (SGA).