Embedding a fault-free hamiltonian cycle in a class of faulty generalized honeycomb tori |
| |
Authors: | Qiang Dong Xiaofan Yang Juan Zhao[Author vitae] |
| |
Affiliation: | aCollege of Computer Science, Chongqing University, Chongqing 400044, China;bDepartment of Foreign Language, Aba Teachers College, Aba 623000, China |
| |
Abstract: | Generalized honeycomb torus (GHT) is recognized as an attractive alternative to existing torus interconnection networks in parallel computing systems. Assume that m and d are integers with m ? 2 and d ? 8. This paper addresses the fault-tolerant hamiltonicity of GHT(m, 2d, d) with fault set F = {(w, y), (x, y)}, where w < x, w + y is even and x + y is odd. We show that such a faulty GHT is hamiltonian by presenting a systematic method for constructing a fault-free hamiltonian cycle. This result reveals another appealing feature of GHTs. |
| |
Keywords: | Interconnection network Generalized honeycomb torus Hamiltonian cycle Fault-tolerance Parallel computing |
本文献已被 ScienceDirect 等数据库收录! |
|