Fault-Tolerant Multicasting in Multistage Interconnection Networks

In this paper, we study fault-tolerantmulticastingin multistage interconnection networks (MINs) for constructing large-scale multicomputers. In addition to point-to-point routing among processor nodes, efficient multicasting is critical to the performance of multicomputers. This paper presents a new approach to provide fault-tolerance multicasting, which employs the restricted header encoding schemes. The proposed approach is based on a recursive scheme in order to send a multicast packet to the desired destinations detouring faulty element(s). In the proposed fault-tolerant multicasting, a multicast packet is routed to itsown destinationsinonly twopasses throughthe MINhaving a number of faulty elements by exploiting its nonblocking property.

• Type: Conference
• Year: 1998
• Where: ICPP
• Authors: Jinsoo Kim, Jaehyung Park, Jung Wan Cho, Hyunsoo Yoon
• Keywords: Distributed And Parallel Computing, Efficient Multicasting, ICPP 1998, Multicast Packet, Multistage Interconnection Networks