VLAN-based minimal paths in PC cluster with ethernet on mesh and torus

Tomohiro Otsuka, Michihiro Koibuchi, Akiya Jouraku, Hideharu Amano

Research output: Chapter in Book/Report/Conference proceedingConference contribution

7 Citations (Scopus)

Abstract

In a PC cluster with Ethernet, well-distributed multiple paths among hosts can be obtained by applying VLAN technology. In this paper, we propose VLAN topology sets and path assignment methods in mesh and torus. The proposed VLAN-based methods on mesh require N M-1 and [N -1/2] + 1 VLANs to provide balanced minimal paths and partially balanced ones respectively, where N is the number of switches per dimension and AI is the number of dimensions. Similarly, those on torus require 2N M-1 and N M-1 +2 VLANs respectively. Simulation results show that the proposed methods improve up to 902% and 706% of throughput respectively.

Original languageEnglish
Title of host publicationProceedings of the International Conference on Parallel Processing
Pages567-576
Number of pages10
Volume2005
DOIs
Publication statusPublished - 2005
Event2005 International Conference on Parallel Processing - Oslo, Norway
Duration: 2005 Jun 142005 Jun 17

Other

Other2005 International Conference on Parallel Processing
CountryNorway
CityOslo
Period05/6/1405/6/17

Fingerprint

Ethernet
Switches
Throughput
Topology

ASJC Scopus subject areas

  • Hardware and Architecture
  • Engineering(all)

Cite this

Otsuka, T., Koibuchi, M., Jouraku, A., & Amano, H. (2005). VLAN-based minimal paths in PC cluster with ethernet on mesh and torus. In Proceedings of the International Conference on Parallel Processing (Vol. 2005, pp. 567-576). [1488655] https://doi.org/10.1109/ICPP.2005.79

VLAN-based minimal paths in PC cluster with ethernet on mesh and torus. / Otsuka, Tomohiro; Koibuchi, Michihiro; Jouraku, Akiya; Amano, Hideharu.

Proceedings of the International Conference on Parallel Processing. Vol. 2005 2005. p. 567-576 1488655.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Otsuka, T, Koibuchi, M, Jouraku, A & Amano, H 2005, VLAN-based minimal paths in PC cluster with ethernet on mesh and torus. in Proceedings of the International Conference on Parallel Processing. vol. 2005, 1488655, pp. 567-576, 2005 International Conference on Parallel Processing, Oslo, Norway, 05/6/14. https://doi.org/10.1109/ICPP.2005.79
Otsuka T, Koibuchi M, Jouraku A, Amano H. VLAN-based minimal paths in PC cluster with ethernet on mesh and torus. In Proceedings of the International Conference on Parallel Processing. Vol. 2005. 2005. p. 567-576. 1488655 https://doi.org/10.1109/ICPP.2005.79
Otsuka, Tomohiro ; Koibuchi, Michihiro ; Jouraku, Akiya ; Amano, Hideharu. / VLAN-based minimal paths in PC cluster with ethernet on mesh and torus. Proceedings of the International Conference on Parallel Processing. Vol. 2005 2005. pp. 567-576
@inproceedings{6383f92c7dd94605a440e8aa1970c88d,
title = "VLAN-based minimal paths in PC cluster with ethernet on mesh and torus",
abstract = "In a PC cluster with Ethernet, well-distributed multiple paths among hosts can be obtained by applying VLAN technology. In this paper, we propose VLAN topology sets and path assignment methods in mesh and torus. The proposed VLAN-based methods on mesh require N M-1 and [N -1/2] + 1 VLANs to provide balanced minimal paths and partially balanced ones respectively, where N is the number of switches per dimension and AI is the number of dimensions. Similarly, those on torus require 2N M-1 and N M-1 +2 VLANs respectively. Simulation results show that the proposed methods improve up to 902{\%} and 706{\%} of throughput respectively.",
author = "Tomohiro Otsuka and Michihiro Koibuchi and Akiya Jouraku and Hideharu Amano",
year = "2005",
doi = "10.1109/ICPP.2005.79",
language = "English",
isbn = "0769523803",
volume = "2005",
pages = "567--576",
booktitle = "Proceedings of the International Conference on Parallel Processing",

}

TY - GEN

T1 - VLAN-based minimal paths in PC cluster with ethernet on mesh and torus

AU - Otsuka, Tomohiro

AU - Koibuchi, Michihiro

AU - Jouraku, Akiya

AU - Amano, Hideharu

PY - 2005

Y1 - 2005

N2 - In a PC cluster with Ethernet, well-distributed multiple paths among hosts can be obtained by applying VLAN technology. In this paper, we propose VLAN topology sets and path assignment methods in mesh and torus. The proposed VLAN-based methods on mesh require N M-1 and [N -1/2] + 1 VLANs to provide balanced minimal paths and partially balanced ones respectively, where N is the number of switches per dimension and AI is the number of dimensions. Similarly, those on torus require 2N M-1 and N M-1 +2 VLANs respectively. Simulation results show that the proposed methods improve up to 902% and 706% of throughput respectively.

AB - In a PC cluster with Ethernet, well-distributed multiple paths among hosts can be obtained by applying VLAN technology. In this paper, we propose VLAN topology sets and path assignment methods in mesh and torus. The proposed VLAN-based methods on mesh require N M-1 and [N -1/2] + 1 VLANs to provide balanced minimal paths and partially balanced ones respectively, where N is the number of switches per dimension and AI is the number of dimensions. Similarly, those on torus require 2N M-1 and N M-1 +2 VLANs respectively. Simulation results show that the proposed methods improve up to 902% and 706% of throughput respectively.

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

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

U2 - 10.1109/ICPP.2005.79

DO - 10.1109/ICPP.2005.79

M3 - Conference contribution

AN - SCOPUS:33745181673

SN - 0769523803

SN - 9780769523804

VL - 2005

SP - 567

EP - 576

BT - Proceedings of the International Conference on Parallel Processing

ER -