A class of interconnection networks for multicasting

IEEE Transactions on Computers

Volumn 47, Issue 8, 1998, Pages 899-906

  Yang, Yuanyuan ^a,b  

^a IEEE   (United States)

^b University of Vermont ^*  (United States)

Author keywords

Collective communication; Interconnection networks; Multicast; Nonblocking; Routing algorithms

Indexed keywords

EID: 0000095832     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/12.707592     Document Type: Article

References (19)

1. Message Passing Interface Forum, MPI: A Message-Passing Interface Standard, Mar. 1994.
2. J. Duato, S. Yalmanchili, and L.M. Ni, Interconnection Networks An Engineering Approach. Los Alamitos, Calif.: IEEE CS Press, 1997.
3. L.M. Ni and D.K. Panda, "A Report of the ICPP '94 Panel on Sea of Interconnection Networks: What's Your Choice?" IEEE CS Technical Committee Computer Architecture Newsletter, pp. 31-44, 1994.
4. L.M. Ni, "Should Scalable Parallel Computers Support Efficient Hardware Multicast?" Proc. ICPP'95 Workshop Challenges for Parallel Processing, pp. 2-7, 1995.
5. D.K. Panda, "Issues in Designing Efficient and Practical Algorithms for Collective Communication on Wormhole-Routed Systems," Proc. ICPP'95 Workshop Challenges for Parallel Processing, pp. 8-15, 1995.
6. C. Clos, "A Study of Non-Blocking Switching Networks," The Bell System Technical J., vol. 32, pp. 406-424, 1953.
7. V.E. Benes, "Heuristic Remarks and Mathematical Problems Regarding the Theory of Switching Systems," The Bell System Technical J., vol. 41, pp. 1,201-1,247, 1962.
8. G.W. Richards and F. K. Hwang, "A Two-Stage Rearrangeable Broadcast Switching Network," IEEE Trans. Comm., vol. 33, pp. 1,025-1,034, 1985.
9. G.M. Masson and B.W. Jordan, "Generalized Multi-Stage Connection Networks," Networks, vol. 2, pp. 191-209, 1972.
10. F.K. Hwang and A. Jajszczyk, "On Nonblocking Multiconnection Networks," IEEE Trans. Comm., vol. 34, pp. 1,038-1,041, 1986.
11. P. Feldman, J. Friedman, and N. Pippenger, "Wide-Sense Nonblocking Networks," SIAM J. of Discrete Math., vol. 1, no. 2, pp. 158-173, 1988.
12. Y. Yang and G.M. Masson, "Nonblocking Broadcast Switching Networks," IEEE Trans. Computers, vol. 40, no. 9, pp. 1,005-1,015, Sept. 1991.
13. Y. Yang and G.M. Masson, "Fast Path Routing Techniques for Nonblocking Broadcast Networks," Proc. 13th IEEE Int'l Phoenix Conf. Computers and Comm., pp. 358-364, 1994.
14. Y. Yang and G.M. Masson, "The Necessary Conditions for ClosType Nonblocking Multicast Networks," Proc. 10th Int'l Parallel Processing Symp., pp. 789-795, 1996.
15. J.P. Ofman, "A Universal Automation," Trans. Moscow Math. Soc., vol. 14, 1965 (translation published by Am. Math. Soc. pp. 1,119-1,125, 1967).
16. C.D. Thompson, "General Connection Networks for Parallel Processor Interconnection," IEEE Trans. Computers, vol. 27, pp. 1,119-1,125, 1978.
17. C.-T. Lea, "A New Broadcast Switching Network," IEEE Trans. Comm., vol. 36, pp. 1,128-1,137, 1988.
18. C. Lee and A.Y. Oruc, "Design of Efficient and Easily Routable Generalized Connectors," IEEE Trans. Comm., vol. 43, pp. 646-650, 1995.
19. Y. Yang and G.M. Masson, "Broadcast Ring Sandwich Networks," IEEE Trans. Computers, vol. 44, no. 10, pp. 1,169-1,180, Oct. 1995.