Submit Manuscript  

Article Details

A Survey of Multistage Interconnection Networks

[ Vol. 13 , Issue. 2 ]


Amit Prakash, Dilip K. Yadav* and Arvind Choubey   Pages 165 - 183 ( 19 )


Background: Multistage interconnection networks are being used in computer and communications. Multiprocessor architectures for parallel computing exercise these interconnection networks for connecting various processing elements and transfer data between sub-systems of a digital system. The vast diversity of the field poses an obstacle to realize different kinds of interconnection networks and their relationship.

Methods: This paper consists of an extensive survey of multistage interconnection networks.

Results: A broad classification of multistage interconnection networks based on network functionality, reliability and fault tolerance is presented in order to emphasize the important principles which differentiate the network architectures. For each class of network, significant results are given and the basic design principles are explained.

Conclusion: The various multistage interconnection networks design provide high performance, availability, throughput, lower latency, less power consumption along with improved faulttolerance and reliability. However, there is a rising demand for new fault-tolerant and reliable multistage interconnection networks.


Crossbar, network topology, interconnection network, multistage, fault-tolerance, reliability.


Department of Electronics & Communication Engineering, National Institute of Technology, Jamshedpur - 831014, Jharkhand, Department of Computer Applications, National Institute of Technology, Jamshedpur- 831014, Jharkhand, Department of Electronics & Communication Engineering, National Institute of Technology, Jamshedpur- 831014, Jharkhand

Read Full-Text article