Embedding a long fault-free cycle in a crossed cube with more faulty nodes

Information Processing Letters

Volumn 110, Issue 11, 2010, Pages 464-468

  Dong, Qiang ^a   Yang, Xiaofan ^a  

^a CHONGQING UNIVERSITY   (China)

Author keywords

Crossed cube; Cycle embedding; Fault tolerance; Interconnection networks; Parallel computing

Indexed keywords

FAULT TOLERANCE; INTERCONNECTION NETWORKS (CIRCUIT SWITCHING); PARALLEL PROCESSING SYSTEMS;

CROSSED CUBES; CYCLE EMBEDDING; FAULTY NODE;

GEOMETRY;

EID: 79953304950     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ipl.2010.04.014     Document Type: Article

References (18)

1. C.P. Chang, T.Y. Sung, L.H. Hsu, Edge congestion and topological properties of crossed cubes, IEEE Transactions on Parallel and Distributed Systems 11 (1) (2000) 64-80.
2. R. Diestel, Graph Theory, Springer-Verlag, Heidelberg, New York, 2005.
3. Q. Dong, X. Yang, J. Zhao, Embedding a family of disjoint multidimensional meshes into a crossed cube, Information Processing Letters 108 (6) (2008) 394-397.
4. Q. Dong, X. Yang, J. Zhao, Y.Y. Tang, Embedding a family of disjoint 3D meshes into a crossed cube, Information Sciences 178 (11) (2008) 2396-2405.
5. K. Efe, The crossed cube architecture for parallel computing, IEEE Transactions on Parallel and Distributed Systems 3 (5) (1992) 513-524. (Pubitemid 23556076)
6. J. Fan, X. Jia, Embedding meshes into crossed cubes, Information Sciences 177 (15) (2007) 3151-3160. (Pubitemid 46719173)
7. J. Fan, X. Jia, X. Lin, Complete path embeddings in crossed cubes, Information Sciences 176 (22) (2006) 3332-3346. (Pubitemid 44278040)
8. J. Fan, X. Lin, X. Jia, Optimal path embedding in crossed cubes, IEEE Transactions on Parallel and Distributed Systems 16 (12) (2005) 1190-1200. (Pubitemid 43065957)
9. J.S. Fu, H.S. Hung, G.H. Chen, Embedding fault-free cycles in crossed cubes with conditional link faults, Journal of Supercomputing 49 (2) (2009) 219-233.
10. W.-T. Huang, Y.-C. Chuang, J.-M. Tan, L.-H. Hsu, On the fault-tolerant hamiltonicity of faulty crossed cubes, IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences E85-A (6) (2002) 1359-1370. (Pubitemid 34962677)
11. H.-S. Hung, J.-S. Fu, G.-H. Chen, Fault-free Hamiltonian cycles in crossed cubes with conditional link faults, Information Sciences 177 (24) (2007) 5664-5674. (Pubitemid 47464283)
12. M. Ma, G. Liu, J.-M. Xu, Fault-tolerant embedding of paths in crossed cubes, Theoretical Computer Science 407 (1-3) (2008) 110-116.
13. B. Parhami, An Introduction to Parallel Processing: Algorithms and Architectures, Plenum Press, New York, 1999.
14. J.-H. Park, H.-C. Kim, H.-S. Lim, Many-to-many disjoint path covers in hypercube-like interconnection networks with faulty elements, IEEE Transactions on Parallel and Distributed Systems 17 (3) (2006) 227-240. (Pubitemid 43193055)
15. D. Wang, On embedding Hamiltonian cycles in crossed cubes, IEEE Transactions on Parallel and Distributed Systems 19 (3) (2008) 334-346. (Pubitemid 351344280)
16. J.-M. Xu, M. Ma, M. Lu, Paths in Mobius cubes and crossed cubes, Information Processing Letters 97 (3) (2006) 94-97.
17. M.C. Yang, T.K. Li, J.M. Tan, L.H. Hsu, Fault-tolerant cycle-embedding of crossed cubes, Information Processing Letters 88 (4) (2003) 149-154.
18. X. Yang, G.M. Megson, D.J. Evans, A comparison-based diagnosis algorithm tailored for crossed cube multiprocessor systems, Microprocessors and Microsystems 29 (4) (2005) 169-175. (Pubitemid 40537226)