High Performance Hypercube Communication

In this paper we present a high performance message transport scheme that is based upon packet routing. The advantages of our scheme are derived from two observations. The first is that given sufficient support from communications hardware, decreasing the message latency time can be much more im-portant to total program execution time than increasing the bandwidth. The second observation is that, from the stand-point of message latency, existing routing strategies tend not to make productive use of much of their available link capac-ity. The scheme that we propose addresses these issues and leads to substantial performance improvements across a broad range of message loads.