2003 International Conference on Parallel Processing (ICPP'03)
Routing in InfiniBandTM Torus Network Topologies
Kaohsiung, Taiwan
October 06-October 09
ISBN: 0-7695-2017-0
A. Robles, Universidad Polit?cnica de Valencia
P. L?pez, Universidad Polit?cnica de Valencia
J. Flich, Universidad Polit?cnica de Valencia
J. Duato, Universidad Polit?cnica de Valencia
InfiniBand is an interconnect standard for communication between processing nodes and I/O devices as well as for interprocessor communication (NOWs). The Infini-Band Architecture (IBA) defines a switch-based network with point-to-point links whose topology can be established by the customer. When the performance is the primary concern regular topologies are preferred. Low-dimensional tori (2D and 3D) are some of the regular topologies most widely used in commercial parallel computers. Routing in torus requires the use of virtual channels. Although InfiniBand provides support for deterministic routing and virtual channels, they are selected at each switch by service level (SL) identifiers associated to packets and do not depend on packet destination. This makes routing algorithm implementation more complex. In particular, a large number of SLs may be required, which is a scarce resource. In this paper we analyze the way several routing strategies can be applied in tori InfiniBand networks, also evaluating their resource requirements. In particular, we analyze and compare the well-known e-cube and up*/down* routing algorithms and the Flexible routing algorithm recently proposed.
Index Terms:
Routing algorithms, InfiniBand networks, torus topologies, clusters, deadlock avoidance
Citation:
J. C. Sancho, A. Robles, P. L?pez, J. Flich, J. Duato, "Routing in InfiniBandTM Torus Network Topologies," icpp, pp.509, 2003 International Conference on Parallel Processing (ICPP'03), 2003