SC19 Proceedings

The International Conference for High Performance Computing, Networking, Storage, and Analysis

Practical and Efficient Incremental Adaptive Routing for HyperX Networks

Authors: Nic McDonald (Google LLC), Mikhail Isaev (Georgia Institute of Technology), Adriana Flores (Nvidia Corporation), Al Davis (Hewlett Packard Enterprise), John Kim (Korea Advanced Institute of Science and Technology (KAIST))

Abstract: 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 4096 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.

Presentation: file

Back to Technical Papers Archive Listing