Paper Info
Title
Routing in infiniBand™ torus network topologies
Abstract
InfiniBand is an interconnect standard for communication between processing nodes and I/O devices as well as for interprocessor communication (NOWs). The InfiniBand 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. 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
Year
DOI
Venue
2003
10.1109/ICPP.2003.1240618
Kaohsiung
Keywords
Field
DocType
concurrency control,multiprocessor interconnection networks,network topology,parallel machines,telecommunication network routing,workstation clusters,InfiniBand architecture,InfiniBand network,NOW,deadlock avoidance,deterministic routing,e-cube routing algorithm,flexible routing algorithm,interprocessor communication,parallel computer,routing algorithm,switch-based network,torus topologies,up*/down* routing algorithm,virtual channel,workstation cluster
Link-state routing protocol,Multipath routing,Computer science,Policy-based routing,Hierarchical routing,Static routing,Enhanced Interior Gateway Routing Protocol,Parallel computing,Computer network,Routing domain,Routing table,Distributed computing
Conference
ISSN
ISBN
Citations 
0190-3918
0-7695-2017-0
2
PageRank 
References 
Authors
0.39
15
5
Name
Order
Citations
PageRank
José Carlos Sancho138229.97
Antonio Robles248130.40
Pedro López323316.39
José Flich426826.03
José Duato53481294.85