Evolution of Fault Tolerant SEN MIN

Abstract

The shuffle exchange network is known to be the simplest MIN with a modest size of switching element in use. It is a unique path MIN with no fault tolerance. Researchers have explored this network to take advantage of its modest size and low cost and tried to improve its reliability by providing redundancy in its basic structure. While improving the fault tolerance of this network, many techniques have been proposed in the literature which are comprised of increasing the hardware complexity of the network. Recently, a new method has been proposed to improve fault tolerance which consists of using multiplexers and demultiplexers at the input and output stages of the network. It has been claimed that it improves the reliability on one hand and reduces the overall cost of the network on the other hand. In this chapter, this technique has been explored and reliability analysis of the network has been presented thoroughly to provide deep insight into the performance of the network.

Keywords: Demultiplexers, Fault Tolerance, Multiplexers, Reliability, Shuffle Exchange Network, SEN-Minus.

Cite as