Review of Multistage Interconnection Networks Reliability and Fault-Tolerance

There has been considerable increase in interest and efforts to develop large super systems and more reliable parallel computing systems. With increasing number of nodes in the supercomputer environment, multistage interconnection networks (MINs) are widely used as interconnection media due to their self-routing, fault-tolerance, low cost and low transmission delay capabilities. MINs are often used as switching fabrics in parallel and distributed systems designed to provide fast and efficient communication between high-capacity processors. This paper makes an attempt to compare and analyse several recently proposed network topologies of MINs based on some performance metrics (fault-tolerance, reliability and cost).