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.