A novel design layout of three disjoint paths multistage interconnection network & its reliability analysis

Abstract

Purpose The purpose of this paper is to design a efficient layout of Multistage interconnection network which has cost effective solution with high reliability and fault-tolerence capability. For parallel computation, various multistage interconnection networks (MINs) have been discussed hitherto in the literature, however, these networks always required further improvement in reliability and fault-tolerance capability. The fault-tolerance capability of the network can be achieved by increasing the number of disjoint paths as a result the reliability of the interconnection networks is also improved. Design/methodology/approach This proposed design is a modification of gamma interconnection network (GIN) and three disjoint path gamma interconnection network (3-DGIN). It has a total seven number of paths for all tag values which is uniform out of these seven paths, three paths are disjoint paths which increase the fault tolerance capability by two faults. Due to the presence of more paths than the GIN and 3-DGIN, this proposed design is more reliable. Findings In this study, a new design layout of a MIN has been proposed which provides three disjoint paths and uniformity in terms of an equal number of paths for all source-destination (S-D) pairs. The new layout contains fewer nodes as compared to GIN and 3-DGIN. This design provides a symmetrical structure, low cost, better terminal reliability and provides an equal number of paths for all tag values (|S-D|) when compared with existing MINs of this class. Originality/value A new design layout of MINs has been purposed and its two terminal reliability is calculated with the help of the reliability block diagram technique.

On Design, Cost and Reliability Analysis of a Fault-Tolerant Multistage Interconnection Network Layout with Six Disjoint Paths

“…In [23], three disjoint paths MIN, which has shown in Fig. 4, is obtained by modi cation of GIN [8] and 3DGIN [24].…”

“…There are various three disjoint networks also available in literature like three disjoint path MIN [23], 3DGIN [24], Pars network [25], 3DMIN…”

“…but total disjoint paths for each source-destination node value is three. In [23],the two-terminal reliability of the network has been evaluated.Here we are calculating broadcast and network reliability also. To evaluate broadcast and network reliability of [23], calculate its broadcast path set and networks path set and calculate respective reliability using Matlab program using the sum of disjoint product with MVI technique.…”

Fault Tolerant Gamma-Minus Network

“…16,[20][21][22][23][24][36][37][38][39]42 To meet such a challenging requirement of these super systems MIN are designed to behave as highly reliable and fault-tolerant interconnection networks. [25][26][27][28][33][34][35][36][37][44][45][46][47][48][49][50] Lot of researchers have paid attention in recent future to develop new designs of MIN which can withstand with multiple fault occurring in the network to provide reliable and pose free communication between processors and memories. [23][24][25][26][27][28][29]32,35,37 All designs of MINs proposed in last five years were centered around providing high fault tolerance by providing more redundant or alternative paths from each source to destination so as to bear more number of faults and providing dynamic rerouting scheme to reroute the packet to the destination through either backtracking or by activating alternative SE 1,[8][9][10][11][12][13]…”

“…[23][24][25][26][27][28][29]32,35,37 All designs of MINs proposed in last five years were centered around providing high fault tolerance by providing more redundant or alternative paths from each source to destination so as to bear more number of faults and providing dynamic rerouting scheme to reroute the packet to the destination through either backtracking or by activating alternative SE 1,[8][9][10][11][12][13][14][15][16][17] in presence of fault ( if the system has prior knowledge about the faults in later case). Some of the proposed topology such as 3-disjoint Gamma network, 2,49 4-disjoint Gamma network, 3 FTIN, 26 RIN 23 etc claim to provide multiple disjoint paths for each source-destination node pair with some basic assumptions and are assumed to be highly reliable networks 20,23,26,27,49,50 these assumptions are:…”