Efficient multicast on Myrinet using link-level flow control
- 27 November 2002
- proceedings article
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
This paper studies the implementation of efficientmul- ticast protocols for Myrinet, a switched, wormhole-routed, Gigabit-per-second network technology. Since Myrinet does not support multicasting in hardware, multicast ser- vices must be implemented in software. We present a new, efficient,and reliable software multicast protocol that uses the network interface to efficientlyforward multicast traf- fic.The new protocol is constructedon top of reliable, flow- controlled channelsbetweenpairs of networkinterfaces. We describethe design of the protocol and makea detailed com- parison with a previous multicast protocol. We show that our protocol is simpler and scales better than the previous protocol. This claim is supported by extensive performance measurements on a 64-node Myrinet cluster.Keywords
This publication has 12 references indexed in Scilit:
- Efficient collective operations with ATM network interface supportPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Optimal multicast with packetization and network interface supportPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- An efficient, fully adaptive deadlock recovery scheme: DISHAPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Performance evaluation of the Orca shared-object systemACM Transactions on Computer Systems, 1998
- Virtual network transport protocols for MyrinetIEEE Micro, 1998
- A necessary and sufficient condition for deadlock-free routing in cut-through and store-and-forward networksIEEE Transactions on Parallel and Distributed Systems, 1996
- A message passing standard for MPP and workstationsCommunications of the ACM, 1996
- On the design and implementation of broadcast and global combine operations using the postal modelIEEE Transactions on Parallel and Distributed Systems, 1996
- Myrinet: a gigabit-per-second local area networkIEEE Micro, 1995
- Deadlock-Free Message Routing in Multiprocessor Interconnection NetworksIEEE Transactions on Computers, 1987