Two-phase multicast in wormhole-switched bidirectional multistage Banyan networks
| Autor: | Hyunsoo Yoon, Boseob Kwon, J. Park, W. Kwon |
|---|---|
| Rok vydání: | 2002 |
| Předmět: |
Interconnection
Protocol Independent Multicast Multicast computer.internet_protocol Computer science business.industry Inter-domain Distributed computing ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS Multistage interconnection networks Distance Vector Multicast Routing Protocol Multimedia Broadcast Multicast Service Source-specific multicast Internet Group Management Protocol Header Reliable multicast Multicast address IP multicast Xcast business computer Pragmatic General Multicast Computer network |
| Zdroj: | ICPP |
| DOI: | 10.1109/icpp.1998.708508 |
| Popis: | A multistage interconnection network is a suitable class of interconnection architecture for constructing large-scale multicomputers. Broadcast and multicast communication are fundamental in supporting collective communication operations such as reduction and barrier synchronization. In this paper, we propose a new multicast technique in wormhole-switched bidirectional multistage Banyan networks for constructing large-scale multicomputers. To efficiently support broadcast and multicast with simple additional hardware without deadlock, we propose a two-phase multicast algorithm which takes only two transmissions to perform a broadcast and a multicast to an arbitrary number of desired destinations. We encode a header as a cube and adopt the most upper input link first scheme with periodic priority rotation as arbitration mechanism on contented output links. We coalesce the desired destination addresses into multiple number of cubes. And then, we evaluate the performance of the proposed algorithm by simulation. The proposed two-phase multicast algorithm makes a significant improvement in terms of latency. It is noticeable that the two-phase algorithm keeps broadcast latency as efficient as the multicast latency of fanout 2m where m is the minimum integer satisfying 2/sup m//spl ges//spl radic/(N) (N is a network size). |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|