Topological Properties on the Wide and Fault Diameters of Exchanged Hypercubes

Tsung-Han Tsai; Y-Chuang Chen; Jiann-Mean Tan

doi:10.1109/TPDS.2014.2307853

Topological Properties on the Wide and Fault Diameters of Exchanged Hypercubes

Tsung-Han Tsai, Y-Chuang Chen, Jiann-Mean Tan

Institute of Computer Science and Engineering

Research output: Contribution to journal › Article › peer-review

10 Scopus citations

Abstract

The n-dimensional hypercube is one of the most popular topological structure for interconnection networks in parallel computing and communication systems. The exchanged hypercube EH(s, t), a variant of the hypercube, retains several valuable and desirable properties of the hypercube such as a small diameter, bipancyclicity, and super connectivity. In this paper, we construct s + 1 (or t + 1) internally vertex-disjoint paths between any two vertices for parallel routes in the exchanged hypercube EH(s,t) for 3 <= s <= t. We also show that both the (s + 1)-wide diameter and s-fault diameter of the exchanged hypercube EH(s,t) are s + t + 3 for 3 <= s <= t.

Original language	English
Pages (from-to)	3317-3327
Number of pages	11
Journal	IEEE Transactions on Parallel and Distributed Systems
Volume	25
Issue number	12
DOIs	https://doi.org/10.1109/TPDS.2014.2307853
State	Published - Dec 2014

Keywords

Hypercube; exchanged hypercube; interconnection network; internally vertex-disjoint paths; wide diameter; fault diameter

Access to Document

10.1109/TPDS.2014.2307853

Fingerprint Dive into the research topics of 'Topological Properties on the Wide and Fault Diameters of Exchanged Hypercubes'. Together they form a unique fingerprint.

Cite this

@article{793833ca49684c7dbc24b302b365486e,

title = "Topological Properties on the Wide and Fault Diameters of Exchanged Hypercubes",

abstract = "The n-dimensional hypercube is one of the most popular topological structure for interconnection networks in parallel computing and communication systems. The exchanged hypercube EH(s, t), a variant of the hypercube, retains several valuable and desirable properties of the hypercube such as a small diameter, bipancyclicity, and super connectivity. In this paper, we construct s + 1 (or t + 1) internally vertex-disjoint paths between any two vertices for parallel routes in the exchanged hypercube EH(s,t) for 3 <= s <= t. We also show that both the (s + 1)-wide diameter and s-fault diameter of the exchanged hypercube EH(s,t) are s + t + 3 for 3 <= s <= t.",

keywords = "Hypercube; exchanged hypercube; interconnection network; internally vertex-disjoint paths; wide diameter; fault diameter",

author = "Tsung-Han Tsai and Y-Chuang Chen and Jiann-Mean Tan",

year = "2014",

month = dec,

doi = "10.1109/TPDS.2014.2307853",

language = "English",

volume = "25",

pages = "3317--3327",

journal = "IEEE Transactions on Parallel and Distributed Systems",

issn = "1045-9219",

publisher = "IEEE Computer Society",

number = "12",

}

TY - JOUR

T1 - Topological Properties on the Wide and Fault Diameters of Exchanged Hypercubes

AU - Tsai, Tsung-Han

AU - Chen, Y-Chuang

AU - Tan, Jiann-Mean

PY - 2014/12

Y1 - 2014/12

N2 - The n-dimensional hypercube is one of the most popular topological structure for interconnection networks in parallel computing and communication systems. The exchanged hypercube EH(s, t), a variant of the hypercube, retains several valuable and desirable properties of the hypercube such as a small diameter, bipancyclicity, and super connectivity. In this paper, we construct s + 1 (or t + 1) internally vertex-disjoint paths between any two vertices for parallel routes in the exchanged hypercube EH(s,t) for 3 <= s <= t. We also show that both the (s + 1)-wide diameter and s-fault diameter of the exchanged hypercube EH(s,t) are s + t + 3 for 3 <= s <= t.

AB - The n-dimensional hypercube is one of the most popular topological structure for interconnection networks in parallel computing and communication systems. The exchanged hypercube EH(s, t), a variant of the hypercube, retains several valuable and desirable properties of the hypercube such as a small diameter, bipancyclicity, and super connectivity. In this paper, we construct s + 1 (or t + 1) internally vertex-disjoint paths between any two vertices for parallel routes in the exchanged hypercube EH(s,t) for 3 <= s <= t. We also show that both the (s + 1)-wide diameter and s-fault diameter of the exchanged hypercube EH(s,t) are s + t + 3 for 3 <= s <= t.

KW - Hypercube; exchanged hypercube; interconnection network; internally vertex-disjoint paths; wide diameter; fault diameter

U2 - 10.1109/TPDS.2014.2307853

DO - 10.1109/TPDS.2014.2307853

M3 - Article

VL - 25

SP - 3317

EP - 3327

JO - IEEE Transactions on Parallel and Distributed Systems

JF - IEEE Transactions on Parallel and Distributed Systems

SN - 1045-9219

IS - 12

ER -