Sciweavers

Share
NABIC
2010

Regional ACO-based routing for load-balancing in NoC systems

8 years 4 months ago
Regional ACO-based routing for load-balancing in NoC systems
Abstract--Ant Colony Optimization (ACO) is a problemsolving technique that was inspired by the related research on the behavior of real-world ant colony. In the domain of Network-on-chip (NoC), ACO-based adaptive routing has been applied to achieve load-balancing effectively with historical information. However, the cost of the ACO network pheromone table is too high, and this overhead grows fast with the scaling of NoC. In order to fix this problem, it is essential to model the ACO algorithm in more careful consideration of the system architecture, available hardware resource, and appropriate transformation from the ant colony metaphor. In this paper, we analyzed the NoC network characteristic and bring about the corresponding issues of implementing ACO on NoC. We proposed a Regional ACO-based routing (RACO) with static and dynamic regional table forming technique to reduce the cost of table, share pheromone information, and adopt lookahead model for further load-balancing. The experi...
Hsien-Kai Hsin, En-Jui Chang, Chih-Hao Chao, An-Ye
Added 20 May 2011
Updated 20 May 2011
Type Journal
Year 2010
Where NABIC
Authors Hsien-Kai Hsin, En-Jui Chang, Chih-Hao Chao, An-Yeu Wu
Comments (0)
books