DocumentCode
2511189
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
fYear
2011
fDate
21-23 Oct. 2011
Firstpage
518
Lastpage
521
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/ICCPS.2011.6092244
Filename
6092244
Link To Document