Multistage Interconnection Network Design for Engineers

Author(s): Shilpa Gupta * .

DOI: 10.2174/9789815165340123010005

Evolution of Gamma-Minus MIN

Pp: 73-133 (61)

Buy Chapters
  • * (Excluding Mailing and Handling)

Abstract

Gamma interconnection network is a fault-tolerant MIN with multipath characteristics. Even though the gamma interconnection network has a multipath between every source and every destination, it has the critical flaw of acting as a single path MIN when the source address and destination address are the same. Hence, it is important to modify such a prominent candidate so as to provide multiple paths in every case, several modifications have been suggested by the researchers in the literature. One such modification is fascinating as it provides multiple paths for every case at a reduced cost. At the input and output stages, multiplexers and demultiplexers are used to do this. The system is referred to as Gamma-Minus MIN. This chapter includes further performance characteristics with the reliability assessment of GammaMinus MIN