Embedding rings into faulty twisted hypercubes

Computers and Artificial Intelligence

Volumn 16, Issue 4, 1997, Pages 425-441

  Abuelrub, Emadeddin ^a   Bettayeb, Saïd ^b  

^a ZARQA UNIVERSITY   (Jordan)

^b UNIVERSITY OF SOUTH ALABAMA   (United States)

Author keywords

Dilation; Embedding; Fault tolerance; Hypercube; Interconnection; Networks; Rings; Twisted hypercubes

Indexed keywords

EID: 33751166397     PISSN: 02320274     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (16)

1. BETTAYEB, S. - CONG, B. - GIROU, M. SUDBOROUGH, I. II.: Embedding Permutation Networks into Hypercubes. Proc. of the LATIN 92, Sao Paulo, Brazil, 1992, pp. 61-70.
2. BHATT, S. - CHUNG, F. - LEIGHTON, F. T. - ROSENBERG, A.: Efficient Embeddings of Trees in Hypercubes. SIAM J. Computing, Vol. 21, 1992, No. 1, pp. 151-162.
3. BETTAYEB, S. - MILLER, Z. - SUDBOROUGH, I. H.: Embedding Grids into Hypercubes. Journal of Computer and System Sciences, Vol. 45, 1992, No. 3, pp. 340-366.
4. BECKER, B. - SIMON, H.: How Robust is the n-Cube? Information and Computation, No. 2, 1988, pp. 162-178.
5. CHAN, M. Y. - LEE, S.: Distributed Fault-Tolerance Embeddings of Rings in Hypercubes. JPDC, No. 11, 1991, pp. 63-71.
6. EFE, K.: The Crossed Cube Architecture for Parallel Computation. IEEE Transactions on Parallel and Distributed Systems, Vol. 3, 1992. No. 5, pp. 513-524.
7. EFE, K. - BLACKWELL, P. - SHIAU, T. - SLOUGH, W.: A Reduced Diameter Interconnection Network. Research Report, Department of Computer Science, University of Missouri, 1988.
8. HASTAD, J. - LEIGETON, F. T. - NEWMAN, M.: Fast Computation Using Faulty Hypercubes. Proc. of the 19th Annual ACM STOC, 1987.
9. KULASINGKE, P. - BSTTAYEB, S.: Embedding Binary Trees into Crossed Cubes. IEEE Trans. or. Computers, Vol. 44, 1995, No. 7, pp. 923-929.
10. KULASINGHE, P. - BETTAYEB, S.: The Multiply-Twisted Hypercube with 5 or more dimensions is not vertex-transitive. Information Processing Letters, Vol. 53, 1995, pp. 33-36.
11. KULASINGHE, P. - BETTAYEB, S.: The Multiply-Twisted Hypercube with 3 or more dimensions is not edge-transitive. Dept. of Computer Science TR 04-003, Louisiana State University, 1994, 14 pp.
12. KULASINGHE, P. - BETTAYEB, S.: Symmetry of the Multiply-Twisted Hypercube. Dept. of Computer Science TR 94-004, Louisiana State University, 1994, 10 pp.
13. LATIFI, S. - ZHENG, S. Q.: Optimal Simulation of Linear Array and Ring Architectures on Multiply-Twisted Hypercube. Proc. of the 11th international IEEE Conf. on Computers and Communications, 1992.
14. PROVOST, F. J. - MELHEM, H.: Distributed Fault-Tolerant Embedding of Binary Trees and Rings in Hypercubes. Proc. International Workshop on Defect and Fault Tolerance in VLSI Systems. 1989.
15. SAAD, Y. - SCHULTZ, M.: Topological Properties of the Hypercube. IEEE Transactions on Computers, Vol. 37, 1988, No. 7, pp. 867-872.
16. WANG, A. - CYPHER, R. MAYR, E.: Embedding Complete Binary Trees in Faulty Hypercubes. Proc. of the 3rd IEEE Symposium on Parallel and Distributed Processing, 1991, pp. 112-119.