Scholars@Duke publication: Globally Adaptive Load-Balanced Routing on Tori

Globally Adaptive Load-Balanced Routing on Tori

Publication , Journal Article

Singh, A; Dally, WJ; Towles, B; Gupta, AK

Published in: IEEE Computer Architecture Letters

January 1, 2004

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. © 2004, IEEE. All Rights Reserved.

Duke Scholars

Author Brian Towles Electrical and Computer Engineering

Published In

IEEE Computer Architecture Letters

DOI

10.1109/L-CA.2004.8

ISSN

1556-6056

Publication Date

January 1, 2004

Volume

Issue

Start / End Page

Related Subject Headings

Computer Hardware & Architecture

Citation

APA

Chicago

ICMJE

MLA

NLM

Singh, A., Dally, W. J., Towles, B., & Gupta, A. K. (2004). Globally Adaptive Load-Balanced Routing on Tori. IEEE Computer Architecture Letters, 3(1), 2. https://doi.org/10.1109/L-CA.2004.8

Singh, A., W. J. Dally, B. Towles, and A. K. Gupta. “Globally Adaptive Load-Balanced Routing on Tori.” IEEE Computer Architecture Letters 3, no. 1 (January 1, 2004): 2. https://doi.org/10.1109/L-CA.2004.8.

Singh A, Dally WJ, Towles B, Gupta AK. Globally Adaptive Load-Balanced Routing on Tori. IEEE Computer Architecture Letters. 2004 Jan 1;3(1):2.

Singh, A., et al. “Globally Adaptive Load-Balanced Routing on Tori.” IEEE Computer Architecture Letters, vol. 3, no. 1, Jan. 2004, p. 2. Scopus, doi:10.1109/L-CA.2004.8.

Singh A, Dally WJ, Towles B, Gupta AK. Globally Adaptive Load-Balanced Routing on Tori. IEEE Computer Architecture Letters. 2004 Jan 1;3(1):2.

Published In

IEEE Computer Architecture Letters

DOI

10.1109/L-CA.2004.8

ISSN

1556-6056

Publication Date

January 1, 2004

Volume

Issue

Start / End Page

Related Subject Headings

Computer Hardware & Architecture