We propose a fault-tolerant tree-based multicast algorithm for 2-dimensional (2-D) meshes based on the concept of the extended safety level which isavector associated with each node to capture fault information in the neighborhood. In this approach each destination is reached through a minimum number of hops. In order to minimize the total number of tra c steps, three heuristic strategies are proposed. This approach can be easily implemented by pipelined circuit switching (PCS). A simulation study is conducted to measure the total number of tra c steps under di erent strategies. Possible extensions to 3-D meshes and deadlock-free multicasting are also included. Our approach is the rst attempt to address the fault-tolerant tree-based multicast problem in 2-D meshes based on limited global information with a simple model and succinct information.
|
233
|
Interconnection Networks: an Engineering Approach
– Duato, Yalamanchili, et al.
- 1997
|
|
176
|
Parallel Programming with MPI
– Pacheco
- 1997
|
|
169
|
Planar-adaptive routing: Low-cost adaptive networks for multiprocessors
– Chien, Kim
- 1995
|
|
123
|
An Adaptive and Fault-Tolerant Wormhole Routing Strategy for k-ary n-cubes
– Linder, Harden
- 1991
|
|
64
|
Multidestination Message Passing Mechanism Conforming to Base Wormhole Routing Scheme
– Panda, Singal, et al.
- 1994
|
|
45
|
Ni,ªAdaptive Routing in Irregular Networks Using Cut-Through Switches,º
– Qiao, M
- 1996
|
|
39
|
Fault-Tolerant Wormhole Routing Algorithms for Mesh Networks. IEEETransactions onComputers
– Boppana, Chalasani
- 1995
|
|
36
|
A family of fault-tolerant routing protocols for direct multiprocessor networks
– Gaughan, Yalamanchili
- 1995
|
|
31
|
Multicast communication in multicomputer networks
– Lin, Ni
- 1993
|
|
30
|
Should Scalable Parallel Computers Support Efficient Hardware Multicast
– Ni
- 1995
|
|
28
|
A Trip-Based Multicasting Model in Wormhole-Routed Networks with Virtual Channels
– Tseng, Panda, et al.
- 1996
|
|
18
|
Fault-tolerant routing in mesh networks
– Boura, Das
|
|
17
|
An efficient implementation of tree-based multicast routing for distributed shared memory multiprocessors
– Malumbres, Duato, et al.
- 1996
|
|
15
|
Adaptive fault-tolerant deadlock-free routing in meshes and hypercubes
– Su, Shin
- 1996
|
|
12
|
Fault-tolerant adaptive and minimal routing in mesh-connected multicomputers using extended safety levels
– Wu
- 2000
|
|
10
|
Origin-Based Fault-Tolerant Routing in the Mesh
– Libeskind-Hadas, Brandt
- 1995
|
|
9
|
Fault-Tolerant Multicast Routing in the Mesh with No Virtual Channels
– Libeskind-Hadas, Watkins, et al.
|
|
8
|
Stunkel, “Multicasting in Irregular Networks with Cut-Through Switches using Tree-Based Multidestination Worms,” PCRCW’97
– Sivaram, Panda, et al.
- 1997
|
|
7
|
Fault-tolerant adaptive routing for two-dimensional meshes
– Cunningham, Avresky
- 1995
|
|
6
|
Strategies for multicasting in meshes
– Fleury, Fraigniaud
- 1994
|
|
6
|
Graph Theory. Readings
– Harary
- 1972
|
|
5
|
The Touchstone 30 giga op DELTA prototype
– Lillevik
- 1991
|
|
4
|
Issues in designing e cient and practical algorithms for collective communication on wormhole-routed systems
– Panda
- 1995
|
|
2
|
Distributed multi-destination routing in hypercube multiprocessors
– Lan, Esfahanian, et al.
- 1988
|
|
2
|
Tree-Based Fault-Tolerant Multicast in Multicomputer Networks Using Pipelined Circuit Switching
– Wang, Blough
- 1997
|
|
2
|
On Constructing Faulty Orthogonal Convex Polygons in 2-D Meshes
– Wu
- 1998
|
|
1
|
The J-machine: System support for Actors", Actors: Knowledge-Based Concurrent Computing
– Dally
- 1989
|
|
1
|
Tree-based multicasting in wormhole routed irregular topologies
– Libeskind-Hadas, Mazzoni, et al.
- 1998
|
|
1
|
CRAY T3D: A new dimension for Cray research", Compcon
– Kessler, Schwarzmeier
|
|
1
|
Deadlock-free Muticast Wormhole Routing in 2D-Mesh Multicomputers
– Lin, McKinley, et al.
- 1994
|
|
1
|
Multidestination message passing mechanism comforming to base wormhole routing scheme
– Panda, Singal, et al.
- 1994
|
|
1
|
The architecture and programming of the Ameteck Series 2010 multicomputer
– Seitz
- 1988
|
|
1
|
Autonet: A high-speed, self- con guration local area network using point-to-point links
– Shroeder
- 1991
|
|
1
|
A limited-global-information-based multicasting scheme for faulty hypercubes
– Wu, Yao
- 1995
|
