4DGIN-3: A new design layout of 4-disjoint gamma interconnection network

Abstract Various multistage interconnection networks have been proposed in the literature and utilized in commercial projects. But there exists a further scope of improvement and the need for new fault tolerant multistage interconnection networks, which can withstand multiple switch or link failures. Recently, design layouts of four disjoint paths gamma interconnection networks have been proposed and named as 4DGIN-1 and 4DGIN-2, respectively. These proposed design layouts of 4DGINs produce different number of alternative paths ranging from five to seven for different tag values. In this paper, a new variant, viz., 4DGIN-3 is introduced, which generates four disjoint paths similar to 4DGIN-1 and 4DGIN-2 but with a total of six number of alternative paths for every tag value. This feature of the proposed design, in turn, results in same reliability for each tag value at various assumed reliability of switching elements despite having the similar topology and hardware cost as that of the earlier 4DGINs. A comparison of the proposed design with the existing 4DGINs has also been provided in this paper.

[1]  Rinkle Rani Aggarwal,et al.  Design Scheme and Performance Evaluation of a new Fault-tolerant Multistage Interconnection Network , 2009 .

[2]  Mohsen Jahanshahi,et al.  A new approach to improve reliability of the multistage interconnection networks , 2014, Comput. Electr. Eng..

[3]  S. Rajkumar,et al.  Reliable multistage interconnection network design , 2016, Peer-to-Peer Netw. Appl..

[4]  Mohamed Othman,et al.  Reliability Evaluation for Shuffle Exchange Interconnection Network , 2015 .

[5]  P. K. Bansal,et al.  Quad tree: a cost-effective fault-tolerant multistage interconnection network , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[6]  Mohsen Jahanshahi,et al.  Analyzing the reliability of shuffle-exchange networks using reliability block diagrams , 2014, Reliab. Eng. Syst. Saf..

[7]  Mohsen Jahanshahi,et al.  Scalable crossbar network: a non-blocking interconnection network for large-scale systems , 2014, The Journal of Supercomputing.

[8]  Indra Gunawan,et al.  Reliability analysis of shuffle-exchange network systems , 2008, Reliab. Eng. Syst. Saf..

[9]  Murali Annavaram,et al.  Parallel Computer Organization and Design , 2012 .

[10]  Tien-Fu Chen,et al.  Fault-tolerant gamma interconnection networks by chaining , 2000 .

[11]  Nitin,et al.  Designing a Fault-tolerant Fully-Chained Combining Switches Multi-stage Interconnection Network with Disjoint Paths , 2011, The Journal of Supercomputing.

[12]  Rinkle Rani Aggarwal,et al.  Design and Performance Evaluation of a New Irregular Fault- Tolerant Multistage Interconnection Network , 2012 .

[13]  Chung-Ping Chung,et al.  3-Disjoint gamma interconnection networks , 2003, J. Syst. Softw..

[14]  Kyungsook Y. Lee,et al.  The extra stage gamma network , 1986, ISCA '86.

[15]  Duncan H. Lawrie,et al.  Access and Alignment of Data in an Array Processor , 1975, IEEE Transactions on Computers.

[16]  Mohsen Jahanshahi,et al.  Improving the reliability of the Benes network for use in large-scale systems , 2015, Microelectron. Reliab..

[17]  H.T. Mouftah,et al.  Balanced gamma network-a new candidate for broadband packet switch architectures , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[18]  Kuldip Singh,et al.  Routing and path length algorithm for a cost-effective four-tree multistage interconnection network , 1992 .

[19]  Mohsen Jahanshahi,et al.  Improved extra group network: a new fault-tolerant multistage interconnection network , 2014, The Journal of Supercomputing.

[20]  Kyungsook Y. Lee,et al.  The B-Network: A Multistage Interconnection Network with Backward Links , 1990, IEEE Trans. Computers.

[21]  Günter Hommel,et al.  MLMIN: A multicore processor and parallel computer network topology for multicast , 2008, Comput. Oper. Res..

[22]  Mohsen Jahanshahi,et al.  Pars network: A multistage interconnection network with fault-tolerance capability , 2015, J. Parallel Distributed Comput..

[23]  Achille Pattavina,et al.  Switching theory : architectures and performance in broadband ATM networks , 1998 .

[24]  Jehoshua Bruck,et al.  Tolerating Multiple Faults in Multistage Interconnection Networks with Minimal Extra Stages , 2000, IEEE Trans. Computers.

[25]  S. Rajkumar,et al.  Design of 4-disjoint gamma interconnection network layouts and reliability analysis of gamma interconnection Networks , 2014, The Journal of Supercomputing.

[26]  Nitin,et al.  3D-CGIN: A 3 Disjoint Paths CGIN with Alternate Source , 2011, ACC.

[27]  Cauligi S. Raghavendra,et al.  The Gamma Network , 1984, IEEE Transactions on Computers.

[28]  David Wheeler,et al.  Fast Packet Switching for Integrated Services , 1998 .

[29]  Mohsen Jahanshahi,et al.  Reliability analysis of multilayer multistage interconnection networks , 2016, Telecommun. Syst..

[30]  K. Misra,et al.  AN EFFICIENT MULTI-VARIABLE INVERSION ALGORITHM FOR RELIABILITY EVALUATION OF COMPLEX SYSTEMS USING PATH SETS , 2002 .

[31]  Sudhakar Yalamanchili,et al.  Interconnection Networks: An Engineering Approach , 2002 .