Loading...
Please wait, while we are loading the content...
Similar Documents
Tree-Based Multicasting in Wormhole-Routed Irregular Topologies (1998)
| Content Provider | CiteSeerX |
|---|---|
| Author | Libeskind-Hadas, Ran Rajagopalan, Ranjith Mazzoni, Dominic |
| Abstract | Adeadlock-freetree-based multicast routing algorithm is presented for all direct networks, regardless of interconnection topology. The algorithm delivers a message to any number of destinations using only a single startup phase. In contrast to existing tree-based schemes, this algorithm applies to all interconnection topologies, requires only #xed-sized input bu#ers that are independent of maximum message length, and uses a simple asynchronous #it replication mechanism. The theoretical basis of the technique used here is su#- ciently general to develop other tree-based multicasting algorithms for regular and irregular topologies. Simulation results demonstrate that this tree-based algorithm provides a very promising means of achieving very low latency multicast. 1 Introduction Recently, networks of workstations #NOWs# have emerged as an inexpensive alternative to massively parallel multicomputers. These networks generally comprise a collection of routing switches and workstations int... |
| File Format | |
| Journal | Proceedings of the International Parallel Processing Symposium |
| Journal | PROCEEDINGS OF THE INTERNATIONAL PARALLEL PROCESSING SYMPOSIUM |
| Publisher Date | 1998-01-01 |
| Access Restriction | Open |
| Subject Keyword | Tree-based Algorithm Single Startup Phase Introduction Recently Inexpensive Alternative Parallel Multicomputers Maximum Message Length Xed-sized Input Bu Er Wormhole-routed Irregular Topology Replication Mechanism Promising Mean Direct Network Tree-based Multicasting Algorithm Tree-based Scheme Tree-based Multicasting Low Latency Multicast Simulation Result Theoretical Basis Interconnection Topology Adeadlock-freetree-based Multicast Routing Algorithm Workstation Now Irregular Topology |
| Content Type | Text |
| Resource Type | Proceeding Conference Proceedings |
