Abstract
The gamma interconnection network is a reliable network that provides
redundancy in its basic topology but fault tolerance is still an issue to be addressed.
Although the usage of MUX and DEMUX lessens the issue in gamma MIN's unique
path behavior when the tag value is zero, it is still necessary to investigate the ideal size
of MUX and DEMUX which may be used with gamma MIN in order to give the
highest level of reliability. In order to make an overall generalization about all MINs, it
is crucial to determine whether the findings achieved for the SEN MIN apply to other
MINs that use switching elements of varying sizes. This chapter evaluates and presents
the impact of larger MUX and DEMUX sizes on gamma MIN. The results of the
evaluations show that the 4x1 MUX and 1×4 DEMUX provide the maximum level of
dependability and that increasing the size of the MUX and DEMUX lowers the
reliability to cost ratio.
Keywords: Fault-tolerant gamma-minus (FTGM) MIN, Fault tolerance, Gamma-Minus MIN, Reliability, Reliability-cost-ratio (RCR).