The Performance of Multicast Banyan Networks

Journal of Parallel and Distributed Computing

Volumn 60, Issue 8, 2000, Pages 909-923

  Yang, Yuanyuan ^a  

^a STONY BROOK UNIVERSITY   (United States)

Author keywords

Banyan networks; Multicast communication; Multistage interconnection networks (MINs); Performance analysis; Throughput

Indexed keywords

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

References (22)

1. Newman P. ATM technology for corporate networks. IEEE Commun. Mag. 30:April 1992;90-101.
2. Ni L. M. Should scalable parallel computers support efficient hardware multicast? Proc. of the 1995 ICPP Workshop on Challenges for Parallel Processing. 1995;. p. 2-7.
3. Panda D. K. Issues in designing efficient and practical algorithms for collective communication on wormhole-routed systems. Proc. of the 1995 ICPP Workshop on Challenges for Parallel Processing. 1995;. p. 8-15.
4. Feldman P., Friedman J., Pippenger N. Wide-sense nonblocking networks. SIAM J. Discrete Math. 1:May 1988;158-173.
5. Yang Y., Masson G. M. Nonblocking broadcast switching networks. IEEE Trans. Comput. 40:September 1991;1005-1015.
6. Xu H., Gui Y., Ni L. M. Optimal software multicast in wormhole-routed multistage networks. IEEE Trans. Parallel Distrib. Systems. 8:June 1997;597-607.
7. Chiang C., Bhattacharya S., Ni L. M. Multicast in extra-stage multistage interconnection networks. Proc. of the 6th IEEE Symposium on Parallel and Distributed Processing. 1994;. p. 452-459.
8. Lee C., Oruc A. Y. Design of efficient and easily routable generalized connectors. IEEE Trans. Commun. 43:1995;646-650.
9. Yang Y., Masson G. M. Broadcast ring sandwich networks. IEEE Trans. Comput. 44:1995;1169-1180.
10. Sivaram R., Panda D. K., Stunkel C. B. Efficient broadcast and multicast on multistage interconnection networks using multiport encoding. IEEE Trans. Parallel Distrib. Systems. 9:October 1998;1004-1028.
11. Yang Y. A class of interconnection networks for multicasting. IEEE Trans. Comput. 47:August 1998;899-906.
12. Leighton F. T. Introduction to Parallel Algorithms and Architectures: Arrays, Trees, Hypercubes. 1992;Morgan Kaufmann, San Mateo.
13. Patel J. H. Performance of processor memory interconnections for multiprocessors. IEEE Trans. Comput. 30:October 1981;771-780.
14. Kruskal C. P., Snir M. The performance of multistage interconnection networks for multiprocessors. IEEE Trans. Comput. 32:December 1983;1091-1098.
15. Dias D. M., Jump J. R. Analysis and simulation of buffered delta networks. IEEE Trans. Comput. 30:April 1981;273-282.
16. Theimer T. H., Rathgeb E. P., Huber M. N. Performance analysis of buffered banyan networks. IEEE Trans. Commun. 39:February 1991;269-275.
17. Merchant A. Analytical Models for the Performance of Banyan Networks. 1991;Stanford UniversityComputer Science Department.
18. Corazza G., Raffaelli C. Performance evaluation of input-buffered replicated banyan networks. IEEE Trans. Commun. 41:June 1993;841-845.
19. Sobalvarro P. G. Analytical modeling of multistage multipath networks. IEEE Trans. Parallel Distrib. Systems. 7:October 1996;1059-1064.
20. Ni L. M., Gui Y., Moore S. Performance evaluation of switch-based wormhole networks. Proc. of the 24th International Conference on Parallel Processing. 1995;. p. I-32-I-40.
21. Goke L. R., Lipovski G. J. Banyan networks for partitioning multiprocessor systems. Proc. of the First Annual Symposium on Computer Architecture. 1973;. p. 21-28.
22. Knuth D. E. The Art of Computer Programming. 1973;Addison-Wesley, Reading.