ABSTRACT
Wormhole routing LANs are emerging as an effective solution for high-bandwidth, low-latency interconnects in distributed computing and cluster computing applications. An important example is the 640 Mb/s crossbar-based Myrinet. A key property of conventional LANs, which is valuable for many distributed applications, is transparent, reliable network-level multicast. It is desirable to retain this property also in wormhole LANs. Unfortunately, efficient, reliable multicasting in wormhole LANs is problematic because of the potential for deadlocks. As a consequence, current multicasting implementations typically consist of repeated unicast or assume a priori buffer reservations. These solutions, however, tend to increase latency and do not scale well.In this paper we address the problem of providing transparent, reliable, efficient network level multicasting in the wormhole LAN. We describe several protocols for achieving deadlock-free, reliable multicasting using restricted routing and fast buffer reservation techniques. Tradeoffs involving complexity and performance of various solutions are discussed, and are illustrated using simulation. A simple multicast implementation for Myrinet has been carried out, and experimental results are presented.
- BCF+95.N. Boden, D. Cohen, R. E. Felderman, A. E. Kulawik, C. L. Seitz, J. N. Seizovic, and W.-K. Su. Myrinet: A gigabit-per-second local-area network. IEEE Micro, 15(1), February 1995. Google ScholarDigital Library
- BGK+96.R. Bagrodia, M. Gerla, B. Kwan, J. Martin, P. Prasasth, and S. Walton. Parallel simulation of a high-speed wormhole routing network. In Tenth ACM Workshop on Parallel and Distributed Simulation (PADS '96), Philadelphia, PA, May 1996. Google ScholarDigital Library
- BtL94.R. Bagrodia and Wen toh Liao. Maisie: A language for design of efficient discrete-event simulations. IEEE Transactions on Software Engineering, April 1994. Google ScholarDigital Library
- DS87.W.J. Dally and C. L. Seitz. Deadlock-Free Message Routing in Multiprocessor Interconnection Networks. IEEE Transactions on Computers, C-36(5):547-553, May 1987. Google ScholarDigital Library
- FJM+95.Sally Floyd, Van Jacobson, Steven McCanne, Ching-Gung Liu, and Lixia Zhang. A reliable multicast framework for lightweight sessions and application level framing. In Proceedings ACM SIGCOMM '95, Cambridge, MA, August 1995. Google ScholarDigital Library
- fST94.Institute for Simulation and Training. Standard for Distributed Interactive Simulation- Application protocols (Draft IEEE standard). Technical Report IST-CR-94-50, University of Central Florida, Orlando, March 1994.Google Scholar
- Jac94.Van Jacobson. Multimedia conferencing on the Internet. InACM SIGCOMM '94, August 1994. Tutorial 4.Google Scholar
- KK79.P. Kermani and L. Kleinrock. Virtual Cutthrough: A New Computer Communication Switching Technique. Computer Networks, 3(4):267-286, September 1979.Google Scholar
- NM93.L.M. Ni and P. K. McKinley. A Survey of Wormhole Routing Techniques in Direct Networks. IEEE Computer, 26(2):62-76, February 1993. Google ScholarDigital Library
- PGL96.P. Palnati, M. Gerla, and E. Leonardi. Deadlock-free routing in an optical interconnect for high-speed wormhole routing networks. In Prec. Int'l Conf. on Parallel and Distributed Systems (ICPADS '96), Tokyo, June 1996. Google ScholarDigital Library
- PLC95.S. Pakin, M. Lauria, and A. Chien. High performance messaging on workstations: Illinois Fast Messages (FM) for Myrinet. In Proceedings of Supercemputing '95, December 1995. Google ScholarDigital Library
- PLG95.Prasasth Palnati, Emilio Leonardi, and Mario Gerla. Bidirectional Shuffienet: A Multihop Topology for Backpressure Flow Control. In Prec. Int'l Conf. on Computer Communications and Networks (ICCCN '95), Las Vegas, September 1995. Google ScholarDigital Library
- SBB+91.M. D. Schroeder, A. D. Birrell, M. Burrows, H. Murray, R. M. Needham, T. L. Rodeheffer, E. H. Satterthwaite, and C. P. Thacker. Autonet: A High-Speed, Self-Configuring Local Area Network Using Point-to-Point Links. IEEE Journal on Selected Areas in Communications, 9(8):1318-35, October 1991.Google ScholarDigital Library
- VLB96.K. Verstoep, K. Langendoen, and H. Bal. Efficient reliable multicast on Myrinet. Technical Report IR-399, Department of Mathematics and Computer Science, Vrije Universiteit, Amsterdam, January 1996.Google ScholarCross Ref
Index Terms
- Multicasting protocols for high-speed, wormhole-routing local area networks
Recommendations
Multicasting protocols for high-speed, wormhole-routing local area networks
Wormhole routing LANs are emerging as an effective solution for high-bandwidth, low-latency interconnects in distributed computing and cluster computing applications. An important example is the 640 Mb/s crossbar-based Myrinet. A key property of ...
Experimental evaluation of TCP protocols for high-speed networks
In this paper, we present experimental results evaluating the performance of the scalable-TCP, HS-TCP, BIC-TCP, FAST-TCP, and H-TCP proposals in a series of benchmark tests. In summary, we find that both Scalable-TCP and FAST-TCP consistently exhibit ...
Multicasting at the Host Interface Level in Wormhole Networks
ICNP '98: Proceedings of the Sixth International Conference on Network ProtocolsWormhole routing LANs are an effective solution for high-bandwidth, low-latency interconnects in distributed computing and cluster computing applications. Since a key property of conventional LANs, which is valuable for many distributed applications, is ...
Comments