Practical and efficient incremental adaptive routing for HyperX networks
| Autor: | Al Davis, Adriana B. Flores, Mikhail Isaev, John Kim, Nie McDonald |
|---|---|
| Rok vydání: | 2019 |
| Předmět: |
Router
Interconnection Computer science Node (networking) Distributed computing ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS Throughput 02 engineering and technology Adaptive routing 020202 computer hardware & architecture Hop (networking) 020210 optoelectronics & photonics 0202 electrical engineering electronic engineering information engineering Communications protocol |
| Zdroj: | SC |
| Popis: | In efforts to increase performance and reduce cost, modern low-diameter networks are designed for average case traffic and rely on non-minimal adaptive routing for network load-balancing when adversarial traffic patterns are encountered. Source adaptive routing is the predominant method for adaptive routing even though it presents many deficiencies related to making global decisions based solely on local information. In contrast, incremental adaptive routing, which performs an adaptive decision at every hop, is able to increase throughput and reduce latency by overcoming the deficiencies of source adaptive routing. We present two incremental adaptive routing algorithms for HyperX which are the first to be fully implementable in modern high-radix router architectures and interconnection network protocols. Using cycle accurate simulations of a 4,096 node network, our evaluation shows these algorithms are able to exceed the performance of prior work by as much as 4x with synthetic traffic and 25% with 27-point stencil traffic. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|