Routing in InfiniBand™ torus network topologies

被引：4

作者：

Sancho, JC ^{[1
]}

Robles, A ^{[1
]}

López, P ^{[1
]}

Flich, J ^{[1
]}

Duato, J ^{[1
]}

机构：

[1] Univ Politecn Valencia, Dept Informat Sistemas & Computadores, E-46071 Valencia, Spain

来源：

2003 INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING, PROCEEDINGS | 2003年

关键词：

routing algorithms; InfiniBand networks; torus topologies; clusters; deadlock avoidance;

D O I：

10.1109/ICPP.2003.1240618

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

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. 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.

引用

页码：509 / 518

页数：10

共 27 条

[1]

BODEN NJ, 1995, IEEE MICRO, V15

[2]

CARBONARO J, 1996, INT S HIGH PERF INT

[3]

CASADO R, 2000, 6 INT S HIGH PERF CO

[4]

CHIEN AA, 1992, P 19 INT S COMP ARCH

[5] VIRTUAL-CHANNEL FLOW-CONTROL [J].

DALLY, WJ .

IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1992, 3 (02) :194-205

[6]

DALLY WJ, 1987, IEEE T PARALLEL DIST

[7]

Duato J., 1994, Parallel Computer Routing and Communication. First International Workshop, PCRCW '94. Proceedings, P45

[8]

GARCIA D, 1997, 1997 PAR COMP ROUT C

[9]

*IBM BG L TEAM, 2002, ACM SUP C

[10]

*INF TRAD ASS, INF ARCH SEPC, V1

← 1 2 3 →