A switch-tagged routing methodology for PC clusters with VLAN Ethernet

Michihiro Koibuchi, Tomohiro Otsuka, Tomohiro Kudoh, Hideharu Amano

Research output: Contribution to journalArticle

4 Citations (Scopus)

Abstract

Ethernet has been used for connecting hosts in PC clusters, besides its use in local area networks. Although a layer-2 Ethernet topology is limited to a tree structure because of the need to avoid broadcast storms and deadlocks of frames, various deadlock-free routing algorithms on topologies that include loops suitable for parallel processing can be employed by the application of IEEE 802.1Q VLAN technology. However, the MPI communication libraries used in current PC clusters do not always support tagged VLAN technology; therefore, at present, the design of VLAN-based Ethernet cannot be applied to such PC clusters. In this study, we propose a switch-tagged routing methodology in order to implement various deadlock-free routing algorithms on such PC clusters by using at most the same number of VLANs as the degree of a switch. Since the MPI communication libraries do not need to perform VLAN operations, the proposed methodology has advantages in both simple host configuration and high portability. In addition, when it is used with on/off and multispeed link regulation, the power consumption of Ethernet switches can be reduced. Evaluation results using NAS parallel benchmarks showed that the performance of the topologies that include loops using the proposed methodology was comparable to that of an ideal one-switch (full crossbar) network, and the torus topology in particular had up to a 27 percent performance improvement compared with a tree topology with link aggregation.

Original languageEnglish
Article number5445093
Pages (from-to)217-230
Number of pages14
JournalIEEE Transactions on Parallel and Distributed Systems
Volume22
Issue number2
DOIs
Publication statusPublished - 2011

Fingerprint

Ethernet
Switches
Topology
Routing algorithms
Communication
Local area networks
Electric power utilization
Agglomeration
Processing

Keywords

  • deadlock avoidance
  • Ethernet
  • interconnection networks
  • PC clusters
  • routing

ASJC Scopus subject areas

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

Cite this

A switch-tagged routing methodology for PC clusters with VLAN Ethernet. / Koibuchi, Michihiro; Otsuka, Tomohiro; Kudoh, Tomohiro; Amano, Hideharu.

In: IEEE Transactions on Parallel and Distributed Systems, Vol. 22, No. 2, 5445093, 2011, p. 217-230.

Research output: Contribution to journalArticle

Koibuchi, Michihiro ; Otsuka, Tomohiro ; Kudoh, Tomohiro ; Amano, Hideharu. / A switch-tagged routing methodology for PC clusters with VLAN Ethernet. In: IEEE Transactions on Parallel and Distributed Systems. 2011 ; Vol. 22, No. 2. pp. 217-230.
@article{23673b7d85a144fbba24455f957ca617,
title = "A switch-tagged routing methodology for PC clusters with VLAN Ethernet",
abstract = "Ethernet has been used for connecting hosts in PC clusters, besides its use in local area networks. Although a layer-2 Ethernet topology is limited to a tree structure because of the need to avoid broadcast storms and deadlocks of frames, various deadlock-free routing algorithms on topologies that include loops suitable for parallel processing can be employed by the application of IEEE 802.1Q VLAN technology. However, the MPI communication libraries used in current PC clusters do not always support tagged VLAN technology; therefore, at present, the design of VLAN-based Ethernet cannot be applied to such PC clusters. In this study, we propose a switch-tagged routing methodology in order to implement various deadlock-free routing algorithms on such PC clusters by using at most the same number of VLANs as the degree of a switch. Since the MPI communication libraries do not need to perform VLAN operations, the proposed methodology has advantages in both simple host configuration and high portability. In addition, when it is used with on/off and multispeed link regulation, the power consumption of Ethernet switches can be reduced. Evaluation results using NAS parallel benchmarks showed that the performance of the topologies that include loops using the proposed methodology was comparable to that of an ideal one-switch (full crossbar) network, and the torus topology in particular had up to a 27 percent performance improvement compared with a tree topology with link aggregation.",
keywords = "deadlock avoidance, Ethernet, interconnection networks, PC clusters, routing",
author = "Michihiro Koibuchi and Tomohiro Otsuka and Tomohiro Kudoh and Hideharu Amano",
year = "2011",
doi = "10.1109/TPDS.2010.73",
language = "English",
volume = "22",
pages = "217--230",
journal = "IEEE Transactions on Parallel and Distributed Systems",
issn = "1045-9219",
publisher = "IEEE Computer Society",
number = "2",

}

TY - JOUR

T1 - A switch-tagged routing methodology for PC clusters with VLAN Ethernet

AU - Koibuchi, Michihiro

AU - Otsuka, Tomohiro

AU - Kudoh, Tomohiro

AU - Amano, Hideharu

PY - 2011

Y1 - 2011

N2 - Ethernet has been used for connecting hosts in PC clusters, besides its use in local area networks. Although a layer-2 Ethernet topology is limited to a tree structure because of the need to avoid broadcast storms and deadlocks of frames, various deadlock-free routing algorithms on topologies that include loops suitable for parallel processing can be employed by the application of IEEE 802.1Q VLAN technology. However, the MPI communication libraries used in current PC clusters do not always support tagged VLAN technology; therefore, at present, the design of VLAN-based Ethernet cannot be applied to such PC clusters. In this study, we propose a switch-tagged routing methodology in order to implement various deadlock-free routing algorithms on such PC clusters by using at most the same number of VLANs as the degree of a switch. Since the MPI communication libraries do not need to perform VLAN operations, the proposed methodology has advantages in both simple host configuration and high portability. In addition, when it is used with on/off and multispeed link regulation, the power consumption of Ethernet switches can be reduced. Evaluation results using NAS parallel benchmarks showed that the performance of the topologies that include loops using the proposed methodology was comparable to that of an ideal one-switch (full crossbar) network, and the torus topology in particular had up to a 27 percent performance improvement compared with a tree topology with link aggregation.

AB - Ethernet has been used for connecting hosts in PC clusters, besides its use in local area networks. Although a layer-2 Ethernet topology is limited to a tree structure because of the need to avoid broadcast storms and deadlocks of frames, various deadlock-free routing algorithms on topologies that include loops suitable for parallel processing can be employed by the application of IEEE 802.1Q VLAN technology. However, the MPI communication libraries used in current PC clusters do not always support tagged VLAN technology; therefore, at present, the design of VLAN-based Ethernet cannot be applied to such PC clusters. In this study, we propose a switch-tagged routing methodology in order to implement various deadlock-free routing algorithms on such PC clusters by using at most the same number of VLANs as the degree of a switch. Since the MPI communication libraries do not need to perform VLAN operations, the proposed methodology has advantages in both simple host configuration and high portability. In addition, when it is used with on/off and multispeed link regulation, the power consumption of Ethernet switches can be reduced. Evaluation results using NAS parallel benchmarks showed that the performance of the topologies that include loops using the proposed methodology was comparable to that of an ideal one-switch (full crossbar) network, and the torus topology in particular had up to a 27 percent performance improvement compared with a tree topology with link aggregation.

KW - deadlock avoidance

KW - Ethernet

KW - interconnection networks

KW - PC clusters

KW - routing

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

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

U2 - 10.1109/TPDS.2010.73

DO - 10.1109/TPDS.2010.73

M3 - Article

AN - SCOPUS:78650868219

VL - 22

SP - 217

EP - 230

JO - IEEE Transactions on Parallel and Distributed Systems

JF - IEEE Transactions on Parallel and Distributed Systems

SN - 1045-9219

IS - 2

M1 - 5445093

ER -