A new fault tolerant multistage interconnection network
Sandeep Sharma, Prateek Bansal · 2004
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.