This Article 
 Bibliographic References 
 Add to: 
Globally Adaptive Load-Balanced Routing on Tori
January-December 2004 (vol. 3 no. 1)
pp. 2
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 K. Gupta, "Globally Adaptive Load-Balanced Routing on Tori," IEEE Computer Architecture Letters, vol. 3, no. 1, pp. 2, Jan.-Dec. 2004, doi:10.1109/L-CA.2004.8
Usage of this product signifies your acceptance of the Terms of Use.