Fault Tolerant Interconnection Network Design
- 26 November 2015
- journal article
- research article
- Published by Taylor & Francis in IETE Technical Review
- Vol. 33 (4) , 396-404
Abstract
Advances in parallel and distributed computing have made interconnection networks a potential networking alternative to meet the growing demands of high-performance computing. Multiple processors need to communicate with each other and with memory modules. Multi-stage interconnection networks (MINs) provide a communication medium in multi-processor system as they interconnect a number of processors and memory modules. Design of MIN has to meet ever better performance by providing more disjoint paths, low hardware cost, higher reliability, and rerouting capabilities tolerating any switch/link failures. New architecture of fault tolerant multistage interconnection network layout is proposed. Proposed layout is a multipath MIN providing four disjoint paths for all the source and destination pairs. It has full access and dynamic rerouting property under any switch/link failures. Collision problems are effectively handled by this dynamic rerouting capability by automatically changing their routing path during any switch/link faults. Proposed network design is highly reliable with higher fault-tolerant capability than other interconnection networks topologies. Evaluated terminal pair reliability for new layout is found to be higher than other MINs.Keywords
This publication has 16 references indexed in Scilit:
- Improving the reliability of the Benes network for use in large-scale systemsMicroelectronics Reliability, 2015
- Pars network: A multistage interconnection network with fault-tolerance capabilityJournal of Parallel and Distributed Computing, 2015
- Scalable crossbar network: a non-blocking interconnection network for large-scale systemsThe Journal of Supercomputing, 2014
- Design of 4-disjoint gamma interconnection network layouts and reliability analysis of gamma interconnection NetworksThe Journal of Supercomputing, 2014
- Strictly Nonblocking $f$-Cast Photonic NetworksIEEE/ACM Transactions on Networking, 2008
- 3-Disjoint gamma interconnection networksJournal of Systems and Software, 2003
- AN EFFICIENT MULTI-VARIABLE INVERSION ALGORITHM FOR RELIABILITY EVALUATION OF COMPLEX SYSTEMS USING PATH SETSInternational Journal of Reliability, Quality and Safety Engineering, 2002
- Fault-tolerant gamma interconnection network without backtrackingJournal of Systems and Software, 2001
- Equivalent permutation capabilities between time-division optical Omega networks and non-optical extra-stage Omega networksIEEE/ACM Transactions on Networking, 2001
- Tolerating multiple faults in multistage interconnection networks with minimal extra stagesIEEE Transactions on Computers, 2000