Fault-tolerant cycle embedding in dual-cube with node faults

International Journal of High Performance Computing and Networking

Volumn 3, Issue 1, 2005, Pages 45-53

  Li, Yamin ^a   Peng, Shietung ^a   Chu, Wanming ^b  

^a HOSEI UNIVERSITY   (Japan)

^b UNIVERSITY OF AIZU   (Japan)

Author keywords

fault tolerant embedding; Gray code; Hamiltonian cycle; hypercube; interconnection networks

Indexed keywords

EID: 56049097264     PISSN: 17400562     EISSN: 17400570     Source Type: Journal    
DOI: 10.1504/IJHPCN.2005.007866     Document Type: Article

References (11)

1. Li, Y., Peng, S. and Chu, W. (2001) ‘Efficient collective communications in dual-cube’, Proceedings of the Thirteen IASTED International Conference on Parallel and Distributed Computing and Systems, Anaheim, USA, August, pp.266–271.
2. Li, Y., Peng, S. and Chu, W. (2002) ‘Hamiltonian cycle embedding for fault tolerance in dual-cube’, Proceedings of the IASTED International Conference on Networks, Parallel and Distributed Processing, and Applications, Tsukuba, Japan, October, pp.1–6.
3. Preparata, F.P. and Vuillemin, J. (1981) ‘The cube-connected cycles: a versatile network for parallel computation’, Commun. ACM, May, Vol. 24, pp.300–309.
4. Rowley, R.A. and Bose, B. (1994) ‘Fault-tolerant ring embedding in de bruijn networks’, IEEE Transactions on Computers, Vol. 46, No. 2, pp.187–190.
5. SGI (1997) Origin 2000 Rackmount Owner’s Guide, 007-3456-003, http://techpubs.sgi.com/library/tpl/cgi-bin/getdoc.cgi?coll=hdwr&db=bks&fname=/SGI_Admin/books/Or2000_Rack_OG/sgi_html/ch01.html&srch=origin2000
6. Tseng, Y.C., Chang, S.H. and Sheu, J.P. (1997) ’Fault-tolerant ring embedding in a star graph with both link and node failures’, Transactions on Parallel and Distributed Systems, Vol. 8, No. 12, pp.1185–1195.
7. Tseng, Y-C. (1996) ‘Embedding a ring in a hypercube with both faulty links and faulty nodes’, Information Processing Letters, August, Vol. 59, No. 4, pp.217–222.
8. Tucker, L.W. and Robertson, G.G. (1988) ‘Architecture and applications of the connection machine’, IEEE Computer, August, Vol. 21, pp.26–38.
9. Wang, D.J. (2001) ‘Embedding Hamiltonian cycles into folded hypercubes with link faults’, Journal of Parallel and Distributed Computing, Vol. 61, No. 4, pp.545–564.
10. Wu, C. and Wu, J. (2003) ‘On self-similarity and hamiltonicity of dual-cubes’, Proceedings of Workshop on Massively Parallel Processing (in conjunction with IPDPS), CD-ROM, p.4.
11. Ziavras, S.G. (1994) ‘Rh: a versatile family of reduced hypercube interconnection networks’, IEEE Transactions on Parallel and Distributed Systems, November, Vol. 5, No. 11, pp.1210–1220.