Recursive Diagonal Torus (RDT): An Interconnection Network for the Massively Parallel Computers

Abstract

SUMMARYThis paper proposes the recursive diagonal torus (RDT), which is the interconnection network for the massively parallel computer with 216 or more processors. RDT can realize a small diameter (12 for 16 Knode) with a small number of links compared to the hypercube by adding links recursively along the diagonal direction of the two-dimensional torus. The packet is routed by a simple algorithm calledvector routing. RDT not only includes a torus, but also easily implements the emulation of the hypercube or tree as well as the packet broadcast. Considering a typical packet transfer method, the random transfer performance is evaluated. A satisfactory result is obtained compared to the 2-D or 3-D torus, although somewhat inferior to the hypercube with a large number of links.