Fault-Tolerant Augmented Baseline Multistage Interconnection Network

This paper introduces a class of fault-tolerant multistage interconnection networks (MINs) named as Augmented Baseline Networks (ABNs ). A technique is described for making MINs more reliable and cost effective. The Proposed technique results in reduced number of stages in a network. Performance and reliability study show that ABNs achieve a significant improvement over unique path MINs and compare favorably with other multiple path MINs.