ACO-based Cascaded Adaptive Routing for traffic balancing in NoC systems

Ant Colony Optimization (ACO) is a bio-inspired algorithm extensively applied in optimization problems. The performance of Network-on-Chip (NoC) is generally dominated by traffic distribution and routing. With more precise network information for path selection by using pheromone, ACO-based adaptive...

Full description

Saved in:
Bibliographic Details
Main Authors: En-Jui Chang, Chih-Hao Chao, Kai-Yuan Jheng, Hsien-Kai Hsin, An-Yeu Wu
Format: Conference Proceeding
Language:English
Subjects:
Adaptive Routing
Ant colony optimization
Ant Colony Optimization (ACO)
Chaos
Costs
Delay
Network-on-a-chip
Network-on-Chip (NoC)
Routing
Selection Function
System-on-a-chip
Telecommunication traffic
Throughput
Traffic Balancing
Traffic control
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Ant Colony Optimization (ACO) is a bio-inspired algorithm extensively applied in optimization problems. The performance of Network-on-Chip (NoC) is generally dominated by traffic distribution and routing. With more precise network information for path selection by using pheromone, ACO-based adaptive routing has higher potential to overcome the unbalance and unpredictable traffic load. On the other hand, the implementation cost of ACO is in general too high to store network information in pheromone memory, which is a routing table of all destination-channel pairs. We propose an ACO-based Cascaded Adaptive Routing (ACO-CAR) by combining two features: 1) table reforming by eliminating redundant information of far destinations from full routing table, and 2) adaptive searching of cascaded point for more precise network information. Our experimental results show that ACO-CAR has lower latency and higher saturation throughput, and can be implemented with 19.05% memory of full routing table.
DOI:10.1109/ICGCS.2010.5543045