A new fault tolerant multistage interconnection network

The effectiveness of a parallel or distributed system is often determined by its communication network. In order to operate more efficiently a network is required to provide low latency and be able to handle large amount of traffic. The multistage interconnection network plays a vital role in the performance of these multiprocessor systems. This paper introduces a class of fault tolerant multistage interconnection network (MIN) named the modified fault tolerant (MFT) network. A MFT network can provide a "full access" capacity in the presence of multiple faults. Permutation and performance studies show that MFT achieve a a significant improvement over the FT network.