Design and reliability analysis of fault-tolerant shuffle exchange gamma logical neighborhood interconnection network
- 7 Downloads
Multistage interconnection networks are used as a medium for interconnecting processors and memories in multiprocessor systems. Multistage interconnection networks are an effective substitute for crossbar switches, used in telephone network systems and parallel computers, due to their low cost, better performance and easy maintainability. In this paper, we propose new fault-tolerant hybrid multistage interconnection networks obtained from shuffle exchange gamma interconnection network (SEGIN) and logical neighborhood network named as shuffle exchange gamma logical neighborhood interconnection network (SEGLNIN). We evaluated the performance of SEGLNIN in terms of disjoint paths, reliability and hardware cost and compared it with some well-known MINs like shuffle exchange network (SEN), shuffle exchange network with one extra stage (SEN +) and shuffle exchange network with two extra stages (SEN + 2), SEGIN-1, and SEGIN-2. The results illustrate that the performance of the proposed SEGLNIN is better than that of the compared networks in terms of reliability and disjoint paths.
KeywordsMultistage interconnection networks Reliability block diagram Terminal reliability Multiprocessor systems Logical neighborhood network Shuffle exchange network
Authors acknowledge the National Institute of Technology Jamshedpur, India, for providing the research opportunity and facilities.
Compliance with ethical standards
Conflict of interest
The authors confirm that this article content has no conflicts of interest.
- 1.Pattavina A (1998) Switching theory: architectures and performance in broadband ATM Networks. Wiley, ChichesterGoogle Scholar
- 10.Gunawan I (2008) Performance analysis of a multistage interconnection network system based on a minimum cut set method. Int J Perform Eng 4(2):111–120Google Scholar
- 13.IEC 1078 (1991) Analysis techniques for dependability-reliability block diagrams, 1st edn. Document Center, Inc., BelmontGoogle Scholar