BC interconnection networks and their properties

Jisuanji Xuebao/Chinese Journal of Computers

Volumn 26, Issue 1, 2003, Pages 84-90

  Fan, Jian Xi ^a   He, Li Qin ^a  

^a QINGDAO UNIVERSITY   (China)

Author keywords

BC graph; Connectivity; Diagnosability; Diameter; Hamilton connected graph; Interconnection network; Parallel processing system

Indexed keywords

PARALLEL PROCESSING SYSTEMS; THEOREM PROVING; TOPOLOGY;

BC GRAPHS; CONNECTIVITY; CROSSED CUBES; DIAGNOSABILITY; HAMILTON CONNECTED GRAPHS; MOBIUS CUBES;

INTERCONNECTION NETWORKS;

EID: 0037828832     PISSN: 02544164     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (23)

1. Efe K. A variation on the hypercube with lower diameter. IEEE Transactions on Computers, 1991, 40(11): 1312-1316
2. Cull P, Larson S M. The Mobius cubes. IEEE Transactions on Computers, 1995, 44(5): 647-659
3. Efe K. The crossed cube architecture for parallel computing. IEEE Transactions on Parallel and Distributed Systems, 1992, 3(5): 513-524
4. Efe K, Blachwell P K, Slough W, Shiau T. Topological properties of the crossed cube architecture. Parallel Computing, 1994, 21(12): 1763-1775
5. Chang C-P, Sung T-Y, Hsu L-H. Edge congestion and topological properties of crossed cubes. IEEE Transactions on Computers, 2000, 11(1): 63-80
6. Kulasinghe P, Bettayeb S. Embedding binary trees into crossed cubes. IEEE Transactions on Computers, 1995, 44(7): 923-929
7. Kulasinghe P. Connectivity of the crossed cubes. Information Processing Letters, 1997, 61(4): 222-226
8. Fan J. Diagnosability of the Mobius cubes. IEEE Transactions on Parallel and Distributed Systems, 1998, 9(9): 923-928
9. Fan J. Hamilton-connectivity and cycle-embedding of the Mobius cubes. Information Processing Letters, 2002, 82(2): 113-117
10. Fan J. Diagnosability of crossed cubes under the comparison diagnosis model. IEEE Transactions on Parallel and Distributed Systems, 2002, 13(7): 687-692
11. Fan Jian-Xi, Wen Dong. Hamilton-connectivity of crossed cube interconnection networks. Journal of Qingdao University, 1999, 12(2): 28-31(in Chinese)
12. Fan Jian-Xi. Diagnosability of crossed cubes under the two strategies. Chinese Journal of Computers, 1998, 21(5): 456-462 (in Chinese)
13. Fan Jian-Xi. A cycle-embedding algorithm on the Mobius cube interconnection networks. Journal of Computer Research and Development, 1998, 35(11): 1033-1036
14. Saad Y, Shultz H G. Topological properties of Hypercubes. IEEE Transactions on Computers, 1988, 37(7): 867-872
15. Preparata F P, Metze G, Chien R T. On the connection assignment problem of diagnosable systems. IEEE Transactions on Electron Computers, 1967, 16(12): 848-854
16. Friedman A D. A new measure of digital system diagnosis. In: Proceedings of the 5th International Symposium Fault-Tolerant Computing, Pads, France, 1975. 167-170
17. Hakimi S L, Amin A T. Characterization of the connection assignment of diagnosis systems. IEEE Transactions on Computers, 1974, 23(1): 86-88
18. Chwa K Y, Hakimi S L. On fault identification in diagnosable systems. IEEE Transaction on Computers, 1981, 30(6): 414-422
19. Arnstrong J R, Gray F G. Fault diagnosis in a Boolean n cube array microprocessors. IEEE Transactions on Computers, 1981, 30(8): 587-590
20. Kavianpour A, Kim K H. Diagnosability of Hypercubes under the pessimistic one-step diagnosis strategy. IEEE Transactions on Computers, 1991, 40(2): 232-237
21. Lin X, McKinley P K, Ni L M. Deadlock-free multicast wormhole routing in 2D mesh multicomputers. IEEE Transactions on Parallel and Distributed Systems, 1994, 5(8): 793-804
22. Lin X, Lin L M. Deadlock-free multicast routing in multicomputer networks. In: Proceedings of the 18th Annual International Symposium Computer Architecture, Toronto, Canada, 1991. 116-135
23. Bondy J A, Murty U S R. Graph theory with applications. London/New York: MacMilian/Elsevier, 1976