Improvement of Genetic Algorithm for Optimizing Routing and Power Consumption in Network on Chip

Network on Chip (NoC) is a new structure that has attracted attention of researchers in electronics. Performance of routing in network on chip is an important task. Two problems are considered in this paper. First problem is finding an appropriate order for responsibilities of task graph. Position of tasks should be found on communication kip. Second problem is communicating and finding appropriate direction for NoC. Appropriate direction is a direction that contains minimum distance in mapped tasks and uses network bandwidth optimally. It also has less power consumption. In this paper, a combination of genetic algorithm (GA) and ant colony optimization (ACO) is utilized to map cores on NoC optimally. Also proposed algorithm is applied for finding directions on chip. Results show that proposed algorithm can do routing task in NoC well and decrease power consumption

کلیدواژه ها:

ACO ، genetic algorithm ، mapping ، NoC ، power consumption