Title :
NoC mapping based on chaos artificial bee colony optimization
Author :
Zhe, Li ; Xiang, Ling
Author_Institution :
Nat. Key Lab. of Sci. & Technol. on Commun., UESTC, Chengdu, China
Abstract :
Power consumption is a serious consideration in Network-on-Chip (NoC) mapping research area. Most NoC mapping approaches use heuristic algorithms to solve this NP-Complete problem. In this paper, a new swarm intelligence optimization named artificial bee colony algorithm (ABC) with chaos mechanism is proposed. Use the disorder and ergodicity features of chaos mechanism, we can solve the problem that standard ABC algorithm often gets stock into premature stagnation in the iteration process. Simulation results proved that our optimization can obtain a satisfied power consumption mapping in quick convergence. The average power consumption can be reduced 30% for several applications.
Keywords :
chaos; iterative methods; network-on-chip; particle swarm optimisation; power consumption; ABC algorithm; NP-complete problem; NoC mapping research area; artificial bee colony algorithm; chaos artificial bee colony optimization; chaos mechanism; disorder featuers; ergodicity features; heuristic algorithms; iteration process; network-on-chip mapping research area; power consumption mapping; premature stagnation; swarm intelligence optimization; Chaos; Computer architecture; Convergence; Optimization; Power demand; Profitability; Routing;
Conference_Titel :
Computational Problem-Solving (ICCP), 2011 International Conference on
Conference_Location :
Chengdu
Print_ISBN :
978-1-4577-0602-8
Electronic_ISBN :
978-1-4577-0601-1
DOI :
10.1109/ICCPS.2011.6092244
