Sciweavers

CAL
2004

Globally Adaptive Load-Balanced Routing on Tori

13 years 3 months ago
Globally Adaptive Load-Balanced Routing on Tori
We introduce a new method of adaptive routing on k-ary n-cubes, Globally Adaptive Load-Balance (GAL). GAL makes global routing decisions using global information. In contrast, most previous adaptive routing algorithms make local routing decisions using local information (typically channel queue depth). GAL senses global congestion using segmented injection queues to decide the directions to route in each dimension. It further load balances the network by routing in the selected directions adaptively. Using global information, GAL achieves the performance (latency and throughput) of minimal adaptive routing on benign traffic patterns and performs as well as the best obliviously load-balanced routing algorithm (GOAL) on adversarial traffic.
Arjun Singh, William J. Dally, Brian Towles, Amit
Added 16 Dec 2010
Updated 16 Dec 2010
Type Journal
Year 2004
Where CAL
Authors Arjun Singh, William J. Dally, Brian Towles, Amit K. Gupta
Comments (0)