A user-level multicast performance comparison of scalable coherent interface and Myrinet interconnects

Proceedings - Conference on Local Computer Networks, LCN

Volumn 2003-January, Issue , 2003, Pages 518-527

  Oral, S ^a   George, A D ^a  

^a University of Florida   (United States)

Author keywords

Concurrent computing; Delay; Hardware; Integrated circuit interconnections; Multicast algorithms; Multicast communication; Network topology; Parallel processing; Supercomputers; Workstations

Indexed keywords

COMPUTER HARDWARE; COMPUTER WORKSTATIONS; ELECTRIC NETWORK TOPOLOGY; HARDWARE; INTEGRATED CIRCUIT INTERCONNECTS; MULTICASTING; SUPERCOMPUTERS;

CONCURRENT COMPUTING; DELAY; INTEGRATED CIRCUIT INTERCONNECTIONS; MULTICAST ALGORITHMS; MULTICAST COMMUNICATION; NETWORK TOPOLOGY; PARALLEL PROCESSING;

COMPUTER NETWORKS;

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

References (27)

1. Dolphin Interconnect Solutions, PCI SCI Cluster Adapter Specification, 1996.
2. D.B. Gustavson, and Q. Li, "The Scalable Coherent Interface (SCI)," IEEE Communications, Vol.34, No.8, pp. 52-63, August 1996.
3. N. Boden, D. Cohen, R. Felderman, A. Kulawik, C. Seitz, J. Seizovic, and W. Su, "Myrinet: A Gigabit-Per-Second Local Area Network," IEEE Micro, Vol.15, No.1, pp. 29-36, February 1995.
4. 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, 1995.
5. IEEE, SCI: Scalable Coherent Interface, IEEE Approved Standard 1596-1992, 1992.
6. 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, 1996.
7. 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, 1995.
8. X. Lin and L.M. Ni, Deadlock-Free Multicast Wormhole Routing in Multicomputer Networks, Proc. of 18th Annual International Symp. on Computer Architecture, Toronto, Canada, May 1991, pp. 116-124.
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, 1997.
10. 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, 1993.
11. K. Omang and B. Parady, "Performance Of Low-Cost Ultrasparc Multiprocessors Connected By SCI," Technical Report, Department of Informatics, University of Oslo, Norway, 1996.
12. M. Ibel, K.E. Schauser, C.J. Scheiman and M. Weis, "High-Performance Cluster Computing using SCI," Proc. of Hot Interconnects Symposium V, Palo Alto, CA, Aug. 1997.
13. 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, 2000.
14. 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, 2001.
15. R. Todd, M. Chidester, and A. George, "Comparative Performance Analysis of Directed Flow Control for Real-Time SCI," Computer Networks, Vol.37, No.4, pp. 391-406, 2001.
16. H. Bugge, "Affordable Scalability using Multicubes," in:H. Hellwagner, A. Reinfeld (Eds.), SCI: Scalable Coherent Interface, LNCS State-of-the-Art Survey, Springer, Berlin, Germany, 1999, pp. 167-174.
17. L.P. Huse, "Collective Communication on Dedicated Clusters Of Workstations," Proc. of 6th PVM/MPI European Users Meeting (EuroPVM/MPI '99), Sabadell, Barcelona, Spain, Sep. 1999, pp. 469-476.
18. S. Oral and A. George, "Multicast Performance Analysis for High-Speed Torus Networks," Proc. of 27th IEEE Conference on Local Computer Networks (LCN), HSLN Workshop, Tampa, FL, Nov. 2002, pp. 619-628.
19. M. Gerla, P. Palnati, and S. Walton, "Multicasting Protocols for High-Speed, Wormhole-Routing Local Area Networks," Proc. of SIGCOMM '96 Symp., Aug. 1996, pp. 184-193
20. K. Verstoep, K. Landgendoen, and H. Bal, "Efficient Reliable Multicast on Myrinet," Proc. of 1996 Int. Conf. On Parallel Processing, Aug. 1996, pp. 156-165
21. P. Kesavan and D.K. Panda, "Optimal Multicast with Packetization and Network Interface Support," Proc. of 1997 Int. Conf. on Parallel Processing, Aug. 1997, pp. 370-377.
22. R.A.F. Bhoedjang, T. Ruhl, and H.E. Bal, "Efficient Multicast on Myrinet Using Link-Level Flow Control," Proc. of 1998 Int. Conf. On Parallel Processing, Aug. 1998, pp. 381-389.
23. D. Buntinas, D. K. Panda, and P. Sadayappan, "Fast NIC-Based Barrier over Myrinet/GM," International Parallel and Distributed Processing Symposium, IPDPS'01, pp. 52-60, San Francisco, CA, Apr. 2001.
24. D. Buntinas, D. K. Panda, J. Duato, and P. Sadayappan, "Broadcast/Multicast over Myrinet using NIC-Assisted Multidestination Messages," Proc. of Fourth Int. Workshop on Communication, Architecture, and Applications for Network-Based Parallel Computing, CANPC '00, Toulouse, France, Jan. 2000, pp. 115-129.
25. C. Kurmann and Thomas M. Stricker, "A Comparison of two Gigabit SAN/LAN technologies: Scalable Coherent Interface versus Myrinet," Scalable Coherent Interface: Technology and Applications Edited by Hermann Hellwagner & Alexander Reinefeld, pp. 29-42, Cheshire Henbury Publications, ISBN 1-901864-02-2, 1998.
26. M. Fischer, U. Brüning, J. Kluge, L. Rzymianowicz, P. Schulz, and M. Waack, "ATOLL a new switched, high-speed Interconnect in Comparison to Myrinet and SCI," IPDPS 2000 (International Parallel and Distributed Processing Symp.), PC NOW Workshop, Cancun, Mexico, 2000
27. H. Wang, and D.M. Blough, Tree-Based Multicast in Wormhole-Routed Torus Networks, Proc. of Int. Conf. on Parallel and Distributed Processing Techniques and Applications (PDPTA'98), Las Vegas, Nevada, Jul. 1998, pp 702-709.