Multicast Algorithms for Hypercube Multiprocessors

Journal of Parallel and Distributed Computing

Volumn 61, Issue 1, 2001, Pages 137-149

  Sheu, Shih Hsien ^a   Yang, Chang Biau ^a  

^a NATIONAL SUN YAT SEN UNIVERSITY   (Taiwan)

Author keywords

Hypercube; multicast; NP complete; heuristic algorithm

Indexed keywords

EID: 0035218179     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1006/jpdc.2000.1668     Document Type: Article

References (10)

1. Chen H. L., Hwang G. J. An effective multicast wormhole routing in hypercube. Internat. J. Electron. 77:1994;1-15.
2. Cormen T. H., Leiserson C. E., Rivest R. L. Introduction to Algorithms. 1989;MIT Press, Cambridge.
3. Graham R. L., Foulds L. R. Unlikelihood that minimal phylogenies for realistic biological study can be constructed in reasonable computational time. Math. Biosci. 60:1982;133-142.
4. Johnson S. L., Ho C. T. Optimal broadcasting and personalized communication in hypercubes. IEEE Trans. Comput. 38:Sept. 1989;1249-1268.
5. Konig J. C., Sotteau D. Symmetric routings of the hypercube. Discrete Math. 121:1993;123-134.
6. Lan Y. Adaptive fault-tolerant multicast in hypercube multicomputers. J. Parallel Distrib. Comput. 23:1994;80-93.
7. Lan Y., Esfahanian A. H., Ni L. M. Multicast in hypercube multiprocessors. J. Parallel Distrib. Comput. 8:1990;30-41.
8. Liang A. C., Bhattacharya S., Tsai W. T. Fault-tolerant multicasting on hypercubes. J. Parallel Distrib. Comput. 23:1994;418-428.
9. Lin X., Ni L. M. Multicast communication in multicomputer networks. IEEE Trans. Parallel Distrib. Systems. 4:1993;1105-1117.
10. Sheu J. P., Su M. Y. A multicast algorithm for hypercube multiprocessors. Parallel Algorithms Appl. 2:1994;277-290.