Name
Abstract | ||
|---|---|---|
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. |
Year | DOI | Venue |
|---|---|---|
2004 | 10.1109/L-CA.2004.8 | Computer Architecture Letters |
Keywords | Field | DocType |
global information,gal sense,local information,global routing decision,previous adaptive,globally adaptive,global congestion,minimal adaptive routing,local routing decision,adversarial traffic,adaptive routing,load balance,routing,tornadoes,switches,throughput,stability | Multipath routing,Link-state routing protocol,Dynamic Source Routing,Static routing,Enhanced Interior Gateway Routing Protocol,Policy-based routing,Computer science,Destination-Sequenced Distance Vector routing,Computer network,Real-time computing,Distributed computing,Zone Routing Protocol | Journal |
Volume | Issue | ISSN |
3 | 1 | 1556-6056 |
Citations | PageRank | References |
43 | 1.87 | 10 |
Authors | ||
4 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Arjun Singh | 1 | 1233 | 53.46 |
| William J. Dally | 2 | 11782 | 1460.14 |
| Brian Towles | 3 | 2564 | 195.45 |
| Amit K. Gupta | 4 | 317 | 22.39 |