Embedding a complete binary tree into a faulty supercube

1997 3rd International Conference on Algorithms and Architectures for Parallel Processing, ICA3PP 1997

Volumn , Issue , 1997, Pages 323-330

  Keh, Haun Chao ^a   Lin, Jen Chih ^a  

^a TAMKANG UNIVERSITY   (Taiwan)

Author keywords

complete binary tree; embed; fault tolerance; hypercube; supercube

Indexed keywords

EMBEDDINGS; FAULT TOLERANCE; GEOMETRY; INTERCONNECTION NETWORKS (CIRCUIT SWITCHING); NETWORK ARCHITECTURE; PARALLEL ARCHITECTURES; TREES (MATHEMATICS);

BINARY TREE STRUCTURE; COMPLETE BINARY TREE; EMBED; FAULTY NODE; HYPERCUBE; SUPERCUBE;

BINARY TREES;

EID: 0002119382     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICAPP.1997.651501     Document Type: Conference Paper

References (12)

1. V. Auletta, A.A. Rescigno, and V. Scarano, "Embedding Graphs onto the Supercube, " IEEE Trans, on Computers, Vol. 44, No. 4, pp. 593-597, April 1995.
2. V. Auletta, A.A. Rescigno, and V. Scarano, "Fault Tolerant Routing in The Supercube, " Parallel Processing Letters, Vol. 3, No. 4, pp. 393-405, 1993.
3. Dimitri P. Bertsekas and John N. Tsitsiklis, "Parallel and Distributed Computation: Numerical methods, " Prentice Hall, Englewood Ciffs, New Jersey, 1989.
4. Bethany M. Y. Chan, Francies Y. L. Chin, Senior member, IEEE
5. C.-K. Poon, "Optimal Simulation of Full Binary Trees on Faulty Hyper-cubes, "IEEE Trans, on parallel and distributed systems, Vol. 6, No. 3, pp. 269-286, March 1995.
6. Y. Saad, and M. Schultz, "Topological properties of Hypercube, " IEEE Trans, on Computers, Vol. 37, No. 7, pp. 867-871, July 1988.
7. C. Seitz, "The Cosmic Cube, " Commun. ACM, Vol. 28, pp. 22-33, 1985.
8. A. Sen, "Supercube: An Optimally Fault Tolerant Network Architecture, " Acta Informatica, Vol. 26, pp. 741-748, 1989.
9. A. Sen, A. Sengupta, S. Bandyopadhyay, "On the routing problem in faulty supercubes, " Information Processing Letters, Vol. 42, pp. 39-46, 1992.
10. A. Sen, A. Sengupta, S. Bandyopadhyay, "Generalized Supercube: An incrementally expandable interconnection network, " Proceedings of the Third Symposium on Frontiers of Massively Parallel Computation-Frontiers'90, pp. 384-387, 1990.
11. H. Sullivan, T. Bashkow, "A large scale, homogeneous, fully distributed parallel machine, I, " in Proc. 4th Symp. Computer Architecture, ACM, pp. 105-177, March 1977.
12. S.-M. Yuan, and H.-M. Lien, "The Shortest algorithm for Supercube, " Proceedings of National Computer Symposium, pp. 556-561, 1991.