Evaluation and comparison of performability of Gamma network and its variants

Abstract

In today's super system scenario the computation effectiveness is obtained from multiple processors which are connected to themselves and to their memory modules through multistage interconnection networks (MIN) So performability of these multistage interconnection networks (MIN) Plays vital role in effective and efficient processing of these super systems. In this paper performance of these MIN namely Gamma Network, Extra Stage Gamma Network, Gamma-Minus Network, Monogamma Network, Cyclic Gamma Network have been evaluated. The performance metric namely Cost Analysis, Availability of Disjoint Paths at each stage, Bandwidth, Throughput, Provability of Acceptance have been evaluated for the above mentioned networks. Also comparison of these performance metrics has been carried out and on the basis of this comparison these networks have been categorized quantitatively. Some of the important findings of this paper are (i) Gamma-Minus Network achieves better performability in terms of Path length, Cost, Bandwidth, Throughput, Provability of Acceptance (ii) Foremost advantage of Gamma-Minus is that it provides disjoint paths at each stage including input as well as output stage with minimal path length (iii) FTIN and 4-DGIN provides more number of total paths than Gamma-Minus between each source-destination node pair.