VLAN-Based Minimal Paths in PC Cluster with Ethernet on Mesh and Torus

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 NM−1 and NM−1 /2 +1 VLANs to provide balanced minimal paths and partially balanced ones respectively, where N is the number of switches per dimension and M is the number of dimensions. Similarly, those on torus require 2NM−1 and NM−1 +2 VLANs respectively. Simulation results show that the proposed methods improve up to 902% and 706% of throughput respectively.

• Type: Conference
• Year: 2005
• Where: ICPP
• Authors: Tomohiro Otsuka, Michihiro Koibuchi, Akiya Jouraku, Hideharu Amano
• Keywords: Distributed And Parallel Computing, ICPP 2005, Path Assignment Methods, VLAN Topology Sets, Well-distributed Multiple Paths