Embedding a long fault-free cycle in a crossed cube with more faulty nodes |
| |
Authors: | Qiang Dong Xiaofan Yang |
| |
Affiliation: | College of Computer Science, Chongqing University, Chongqing 400044, China |
| |
Abstract: | The crossed cube is an important variant of the most popular hypercube network for parallel computing. In this paper, we consider the problem of embedding a long fault-free cycle in a crossed cube with more faulty nodes. We prove that for n?5 and f?2n−7, a fault-free cycle of length at least n2−f−(n−5) can be embedded in an n-dimensional crossed cube with f faulty nodes. Our work extends some previously known results in the sense of the maximum number of faulty nodes tolerable in a crossed cube. |
| |
Keywords: | Interconnection networks Crossed cube Cycle embedding Fault tolerance Parallel computing |
本文献已被 ScienceDirect 等数据库收录! |