Conditional fault diameter of crossed cubes

Journal of Parallel and Distributed Computing

Volumn 69, Issue 1, 2009, Pages 91-99

  Chang, Chien Ping ^a   Wu, Chia Ching ^a  

^a NATIONAL DEFENSE UNIVERSITY   (Taiwan)

Author keywords

Conditional connectivity; Conditional fault diameter; Conditional faulty sets; Crossed cubes; Fault diameter; Wide diameter

Indexed keywords

CONDITIONAL CONNECTIVITY; CONDITIONAL FAULT DIAMETER; CONDITIONAL FAULTY SETS; CROSSED CUBES; FAULT DIAMETER; WIDE DIAMETER;

INTERCONNECTION NETWORKS;

EID: 56549087768     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jpdc.2008.08.001     Document Type: Article

References (20)

1. Chang C.P., Sung T.Y., and Hsu L.H. Edge congestion and topological properties of crossed cubes. IEEE Transactions on Parallel and Distributed Systems 11 1 (2000) 64-80
2. Day K. The conditional node connectivity of K-ary n-cube. Journal of Interconnection Networks 5 1 (2004) 13-26
3. Efe K. A variation on the hypercube with lower diameter. IEEE Transactions on Computers 40 11 (1991) 1312-1316
4. Efe K. The crossed cube architecture for parallel computing. IEEE Transactions on Parallel and Distributed Systems 3 5 (1992) 513-524
5. Efe K., Blackwell P.K., Slough W., and Shiau T. Topological properties of the crossed cube architecture. Parallel Computing 20 (1994) 1763-1775
6. Esfahanian A.H. Generalized measures of fault tolerance with applications to n-cubes networks. IEEE Transactions on Computers 38 11 (1989) 1586-1591
7. Fan J. Diagnosability of crossed cubes under the comparison diagnosis model. IEEE Transactions on Parallel and Distributed Systems 13 10 (2002) 1099-1104
8. Fan J., Lin X., and Jia X. Optimal path embedding in crossed cubes. IEEE Transactions on Parallel and Distributed Systems 16 2 (2004) 1190-1200
9. Fan J., Lin X., and Jia X. Node-pancyclicity and edge-pancyclicity in crossed cubes. IEEE Transactions on Parallel and Distributed Systems 16 2 (2004) 1190-1200
10. Huang W.T., Chuang Y.C., Tan J.M., and Hsu L.H. On the fault-tolerant Hamiltonicity of faulty crossed cubes. IEICE Transactions on Fundamentals of Electronics, Communications and Computer Science E85-A 6 (2002) 1359-1370
11. Kulasinghe P. Connectivity of the crossed cube. Information Processing Letters 61 (1997) 221-226
12. Kulasinghe P., and Bettayeb S. Embedding binary tree into crossed cubes. IEEE Transactions on Computers 44 7 (1995) 923-929
13. Latifi S. Combinatorial analysis of fault diameter of the n-cube. IEEE Transactions on Computers 43 2 (1993) 27-33
14. Latifi S., Hedge M., and Naraghi-Pour M. Conditional connectivity measures for large multiprocessor systems. IEEE Transactions on Computers 42 1 (1994) 218-222
15. Leighton F.T. Introduction to Parallel Algorithms and Architectures: Arrays, Trees, Hypercubes (1992), Morgan Kaufmann, San Mateo, CA
16. Park J.-H., Kim H.-C., and Lim H.-S. 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
17. Rouskov Y., Latifi S., and Srimani P. Conditional fault diameter of star graph networks. Journal of Parallel and Distributed Computing 33 (1996) 91-97
18. Yang M.C., Li T.K., Tan J.M., and Hsu L.H. Fault-tolerant cycle-embedding of crossed cubes. Information Processing Letters 88 (2003) 149-154
19. Zheng S.Q., and Latifi S. Optimal simulation of linear multiprocessor architectures on multiply-twisted cube using generalized gray code. IEEE Transactions on Parallel and Distributed Systems 7 6 (1996) 612-619
20. Zhu Q. On conditional diagnosability and reliability of the BC networks. Journal of Supercomputing 45 2 (2008) 173-184