Exploring IBA design space for improved performance

Eun Jung Kim, Ki Hwan Yum, Chitaranjan Das, Mazin Yousif, José Duato

Research output: Contribution to journalArticle

Abstract

InfiniBand Architecture (IBA) is envisioned to be the default communication fabric for future system area networks (SANs) or clusters. However, IBA design is currently in its infancy since the released specification outlines only higher level functionalities, leaving it open for exploring various design alternatives. In this paper, we investigate four corelated techniques for providing high and predictable performance in IBA. These are: 1) using the Shortest Path First (SPF) algorithm for deterministic packet routing, 2) developing a multipath routing mechanism for minimizing congestion, 3) developing a selective packet dropping scheme to handle deadlock and congestion, and 4) providing multicasting support for customized applications. These designs are implemented in a pipelined, IBA-style switch architecture, and are evaluated using an integrated workload consisting of MPEG-2 video streams, best-effort traffic, and control traffic on a versatile IBA simulation testbed. Simulation results with 15-node and 30-node irregular networks indicate that the SPF routing, multipath routing, packet dropping, and multicasting schemes are quite effective in delivering high and assured performance in clusters.

Original languageEnglish (US)
Pages (from-to)498-510
Number of pages13
JournalIEEE Transactions on Parallel and Distributed Systems
Volume18
Issue number4
DOIs
StatePublished - Apr 1 2007

Fingerprint

Multicasting
Traffic control
Testbeds
Switches
Specifications
Communication

All Science Journal Classification (ASJC) codes

  • Signal Processing
  • Hardware and Architecture
  • Computational Theory and Mathematics

Cite this

Kim, Eun Jung ; Yum, Ki Hwan ; Das, Chitaranjan ; Yousif, Mazin ; Duato, José. / Exploring IBA design space for improved performance. In: IEEE Transactions on Parallel and Distributed Systems. 2007 ; Vol. 18, No. 4. pp. 498-510.
@article{2f4a4883d98b4afdb44dd9b3d162d23b,
title = "Exploring IBA design space for improved performance",
abstract = "InfiniBand Architecture (IBA) is envisioned to be the default communication fabric for future system area networks (SANs) or clusters. However, IBA design is currently in its infancy since the released specification outlines only higher level functionalities, leaving it open for exploring various design alternatives. In this paper, we investigate four corelated techniques for providing high and predictable performance in IBA. These are: 1) using the Shortest Path First (SPF) algorithm for deterministic packet routing, 2) developing a multipath routing mechanism for minimizing congestion, 3) developing a selective packet dropping scheme to handle deadlock and congestion, and 4) providing multicasting support for customized applications. These designs are implemented in a pipelined, IBA-style switch architecture, and are evaluated using an integrated workload consisting of MPEG-2 video streams, best-effort traffic, and control traffic on a versatile IBA simulation testbed. Simulation results with 15-node and 30-node irregular networks indicate that the SPF routing, multipath routing, packet dropping, and multicasting schemes are quite effective in delivering high and assured performance in clusters.",
author = "Kim, {Eun Jung} and Yum, {Ki Hwan} and Chitaranjan Das and Mazin Yousif and Jos{\'e} Duato",
year = "2007",
month = "4",
day = "1",
doi = "10.1109/TPDS.2007.1010",
language = "English (US)",
volume = "18",
pages = "498--510",
journal = "IEEE Transactions on Parallel and Distributed Systems",
issn = "1045-9219",
publisher = "IEEE Computer Society",
number = "4",

}

Exploring IBA design space for improved performance. / Kim, Eun Jung; Yum, Ki Hwan; Das, Chitaranjan; Yousif, Mazin; Duato, José.

In: IEEE Transactions on Parallel and Distributed Systems, Vol. 18, No. 4, 01.04.2007, p. 498-510.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Exploring IBA design space for improved performance

AU - Kim, Eun Jung

AU - Yum, Ki Hwan

AU - Das, Chitaranjan

AU - Yousif, Mazin

AU - Duato, José

PY - 2007/4/1

Y1 - 2007/4/1

N2 - InfiniBand Architecture (IBA) is envisioned to be the default communication fabric for future system area networks (SANs) or clusters. However, IBA design is currently in its infancy since the released specification outlines only higher level functionalities, leaving it open for exploring various design alternatives. In this paper, we investigate four corelated techniques for providing high and predictable performance in IBA. These are: 1) using the Shortest Path First (SPF) algorithm for deterministic packet routing, 2) developing a multipath routing mechanism for minimizing congestion, 3) developing a selective packet dropping scheme to handle deadlock and congestion, and 4) providing multicasting support for customized applications. These designs are implemented in a pipelined, IBA-style switch architecture, and are evaluated using an integrated workload consisting of MPEG-2 video streams, best-effort traffic, and control traffic on a versatile IBA simulation testbed. Simulation results with 15-node and 30-node irregular networks indicate that the SPF routing, multipath routing, packet dropping, and multicasting schemes are quite effective in delivering high and assured performance in clusters.

AB - InfiniBand Architecture (IBA) is envisioned to be the default communication fabric for future system area networks (SANs) or clusters. However, IBA design is currently in its infancy since the released specification outlines only higher level functionalities, leaving it open for exploring various design alternatives. In this paper, we investigate four corelated techniques for providing high and predictable performance in IBA. These are: 1) using the Shortest Path First (SPF) algorithm for deterministic packet routing, 2) developing a multipath routing mechanism for minimizing congestion, 3) developing a selective packet dropping scheme to handle deadlock and congestion, and 4) providing multicasting support for customized applications. These designs are implemented in a pipelined, IBA-style switch architecture, and are evaluated using an integrated workload consisting of MPEG-2 video streams, best-effort traffic, and control traffic on a versatile IBA simulation testbed. Simulation results with 15-node and 30-node irregular networks indicate that the SPF routing, multipath routing, packet dropping, and multicasting schemes are quite effective in delivering high and assured performance in clusters.

UR - http://www.scopus.com/inward/record.url?scp=34047095289&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=34047095289&partnerID=8YFLogxK

U2 - 10.1109/TPDS.2007.1010

DO - 10.1109/TPDS.2007.1010

M3 - Article

AN - SCOPUS:34047095289

VL - 18

SP - 498

EP - 510

JO - IEEE Transactions on Parallel and Distributed Systems

JF - IEEE Transactions on Parallel and Distributed Systems

SN - 1045-9219

IS - 4

ER -