3-Disjoint Path Multistage Interconnection Network with Low Cost and High Reliability

The 3-disjoint path partially chained multistage interconnection network (3-DP PCMIN) is a new multistage interconnection network that we present in this paper. It is a modified version of the GIN that offers three disjoint paths between any source-destination (S-D) node pair in order to accommodate two switch/link failures. It has lower hardware cost than GIN, 3DGIN and enhanced IADM. Here the compact expression for 2-terminal reliability of proposed design is also calculated using hybrid MVI algorithm. To show the advantage features of proposed design layout (3-DP PCMIN) we also make a comparison between 3-DCGIN, enhanced IADM, 3 DGIN and proposed design layout of 3-disjoint path partly chained MIN.