Multicast performance analysis for high-speed torus networks

Proceedings - Conference on Local Computer Networks, LCN

Volumn 2002-January, Issue , 2002, Pages 619-628

  Oral, S ^a   George, A ^a  

^a UNIVERSITY OF FLORIDA   (United States)

Author keywords

Application software; Computer applications; Computer networks; Hardware; High performance computing; Multicast communication; Multicast protocols; Performance analysis; Storage area networks; Unicast

Indexed keywords

APPLICATION PROGRAMS; COMPUTER APPLICATIONS; COMPUTER HARDWARE; HARDWARE; MULTICASTING;

HIGH PERFORMANCE COMPUTING; MULTICAST COMMUNICATION; MULTICAST PROTOCOL; PERFORMANCE ANALYSIS; STORAGE AREA NETWORKS; UNICAST;

COMPUTER NETWORKS;

EID: 70450024763     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/LCN.2002.1181839     Document Type: Conference Paper

References (24)

1. P.K. McKinley, H.Xu, A.H. Esfahanian, and L.M. Ni, "Unicast-Based Multicast Communication in Wormhole-Routed Networks," IEEE Transactions on Parallel and Distributed Systems, Vol. 5, No. 12, pp. 1252-1265, Dec. 1994.
2. P.K. McKinley, Y.Tsai, and D.F. Robinson, "Collective Communication in Wormhole-Routed Massively Parallel Computers," IEEE Computer, Vol. 28, No. 2, pp. 39-50, Dec. 1995.
3. R.F. DeMara and D.I. Moldovan, "Performance Indices for Parallel Marker-Propagation," Proc. of 1991 Intnl. Conference on Parallel Processing, pp. 658-659, Aug. 1991.
4. V. Kumar and V. Singh, "Scalability of Parallel Algorithms for the All-Pairs Shortest Path Problem," Technical Report, ACT-OODS-058-90, MCC, Jan. 1991.
5. Y. Tseng, D.K. Panda, and T Lai, "A Trip-Based Multicasting Model in Wormhole-Routed Networks with Virtual Channels," IEEE Transactions on Parallel and Distributed Systems, Vol. 7, No. 2, pp. 138-150, Feb. 1996.
6. R. Kesavan and D.K. Panda, "Multicasting on Switch-Based Irregular Networks using Multi-Drop Path-Based Multi-Destination Worms," Proc. of Parallel Computing, Routing, and Communication Workshop (PCRCW'97), pp. 179-192, 1997.
7. R. Sivaram, D.K. Panda, and C.B. Stunkel, "Multicasting in Irregular Networks with Cut-Through Switches using Tree-Based Multi-Destination Worms," Proc. of Parallel Computing, Routing, and Communication Workshop (PCRCW'97), pp. 35-48, 1997.
8. D.F. Robinson, P.K. McKinley, and B.H.C. Cheng, "Optimal Multicast Communication in Wormhole-Routed Torus Networks," IEEE Transactions on Parallel and Distributed Systems, Vol. 6, No. 10, pp. 1029-1042, Oct. 1995.
9. D.F. Robinson, P.K. McKinley, and B.H.C. Cheng, "Path-Based Multicast Communication in Wormhole-Routed Unidirectional Torus Networks," Journal of Parallel and Distributed Computing, Vol. 45, No. 2, pp. 104-121, Sep. 1997.
10. Scali Comp. AS, Scali System Guide Version 2.0, White Paper, Scali Computer AS, Oslo, Norway, 2000.
11. "SCI: Scalable Coherent Interface," IEEE Approved Standard 1596-1992, 1992.
12. Scali Comp. AS, Web Site, http://www.scali.com.
13. X. Lin and L.M. Ni, "Deadlock-Free Multicast Wormhole Routing in Multicomputer Networks," Proc. of International Symposium on Computer Architecture, pp. 116-124, 1991.
14. P.K. McKinley and D.F. Robinson, "Collective Communication in Wormhole-Routed Massively Parallel Computers," IEEE Computer,pp. 39-50, Vol. 28, No. 12, Dec. 1995.
15. W.J. Dally, "Virtual Channel Flow Control," IEEE Transactions on Parallel and Distributed Systems, Vol. 3, No. 2, pp. 194-205, Mar. 1992.
16. L.M. Ni, Y. Gui, and S. Moore, "Performance Evaluation of Switch-Based Wormhole Networks," Proc. of International Conference On Parallel Processing, pp. 32-40, 1995.
17. L.M. Ni and P.K. McKinley, "A Survey of Wormhole Routing Techniques In Direct Networks," IEEE Computer, Vol. 26, No. 2, pp. 62-76, Feb. 1993.
18. K. Omang and B. Parady, "Performance Of Low-Cost Ultrasparc Multiprocessors Connected By SCI," Technical Report, Department of Informatics, University of Oslo, Norway, 1996.
19. M. Ibel, K.E. Schauser, C.J. Scheiman and M. Weis, "High-Performance Cluster Computing using SCI," Proc. of Hot Interconnects Symposium V, 1997.
20. M. Sarwar and A. George, "Simulative Performance Analysis of Distributed Switching Fabrics for SCI-Based Systems," Microprocessors and Microsystems, Vol. 24, No. 1, pp. 1-11, Mar. 2000.
21. D. Gonzalez, A. George, and M. Chidester, "Performance Modeling and Evaluation of Topologies for Low-Latency SCI Systems," Microprocessor and Microsystems, Vol. 25, No. 7, pp. 343-356, Oct. 2001.
22. H. Bugge, "Affordable Scalability using Multicubes," in:H. Hellwagner, A. Reinfeld (Eds.), SCI: Scalable Coherent Interface, LNCS State-of-the-Art Survey, Springer, pp. 167-174, Berlin, 1999.
23. L.P. Huse, "Collective Communication on Dedicated Clusters Of Workstations," Proc. of EuroPVM/MPI '99, pp. 469-476, 1999.
24. H. Wang, and D.M. Blough, "Tree-Based Multicast in Wormhole-Routed Torus Networks," Proc. PDPTA'98, 1998.