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

Michihiro Koibuchi, Tomohiro Otsuka, Tomohiro Kudoh, Hideharu Amano

Research output: Contribution to journalArticlepeer-review

6 Citations (Scopus)


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
Issue number2
Publication statusPublished - 2011


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

ASJC Scopus subject areas

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


Dive into the research topics of 'A switch-tagged routing methodology for PC clusters with VLAN Ethernet'. Together they form a unique fingerprint.

Cite this