Paper Info
Title
ACO-Based Deadlock-Aware Fully-Adaptive Routing in Network-on-Chip Systems
Abstract
Ant Colony Optimization (ACO) is a problem-solving technique inspired by the behavior of real-world ant colony. ACO-based routing also has high potential on balancing the traffic load in the domain of Network-on-Chip (NoC), where the performance is generally dominated by traffic distribution and routing. Since the pheromone in ACO provides both spatial and temporal network information, we find ACO-based routing suitable for reducing the probability of deadlock and its penalty. With the three schemes inspired by the behavior of ants and named as ACO-based Deadlock-Aware Routing (ACO-DAR), our simulation shows that the occurrence of deadlock can be greatly suppressed and the network performance also improves as a consequence. Moreover, ACO-DAR makes use of the existing hardware of the original ACO-based routing, so the area overhead is minor and ACO-DAR is thus cost-effective.
Year
DOI
Venue
2012
10.1109/SiPS.2012.14
SiPS
Keywords
Field
DocType
traffic load,ant colony optimisation,network routing,aco-based deadlock-aware fully-adaptive routing,network performance,aco-based deadlock-aware routing,ant colony optimization,resource allocation,problem-solving technique,aco-dar,problem solving,traffic distribution,temporal network information,traffic load balancing,spatial network information,network-on-chip systems,fully-adaptive routing,aco-based routing,area overhead,original aco-based routing,network-on-chip,deadlock-aware routing,noc,existing hardware,network on chip
Link-state routing protocol,Multipath routing,Dynamic Source Routing,Hierarchical routing,Policy-based routing,Computer science,Static routing,Computer network,Routing domain,Real-time computing,Distributed computing,Zone Routing Protocol
Conference
ISSN
ISBN
Citations 
2162-3562
978-1-4673-2986-6
4
PageRank 
References 
Authors
0.40
12
4
Name
Order
Citations
PageRank
Kuan-Yu Su150.78
Hsien-Kai Hsin2785.90
En-Jui Chang31018.76
An-Yeu (Andy) Wu4977.92