Abstract
Fault-tolerant multistage interconnection networks are able to meet the requirements of some important parameters such as reliability, throughput, and cost-effectiveness. Moreover, these networks can be a permanent solution for scalability problem. Fault tolerance feature in these networks is a solution for reducing the blocking problem. However, full and efficient resolution of the blocking problem cannot be achieved in these networks. Therefore, it is essential to design and develop scalable networks which are able to completely eliminate the blocking problem. Such networks are so-called non-blocking networks. In this regard, this chapter discusses the scalable crossbar network, which is a non-blocking interconnection network and makes use of small-scale crossbar switches by way of switching components.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bansal PK, Joshi RC, Singh Kuldip (1994) On a fault-tolerant multistage interconnection network. Comput Electr Eng 20(4):335–345
Birolini A (2014) Reliability engineering: theory and practice. Springer, Berlin Heidelberg
Bistouni F, Jahanshahi M (2015) Pars network: a multistage interconnection network with fault-tolerance capability. J Parallel Distrib Comput 75:168–183
Cuda D, Giaccone P, Montalto M (2012) Design and control of next generation distribution frames. Comput Netw 56(13):3110–3122
Gunawan I (2008) Redundant paths and reliability bounds in gamma networks. Appl Math Model 32(4):588–594
Tutsch D, Hommel G (2008) MLMIN: a multicore processor and parallel computer network topology for multicast. Comput Oper Res 35(12):3807–3821
Das N, Mukhopadhyaya K, Dattagupta J (2000) O (n) routing in rearrangeable networks. J Syst Architect 46(6):529–542
Newman P (1989) Fast packet switching for integrated services. University of Cambridge, Computer Laboratory
Bistouni F, Jahanshahi M (2014) Improved extra group network: a new fault-tolerant multistage interconnection network. J Supercomput 69(1):161–199
Kolias C, Tomkos I (2005) Switch fabrics. IEEE Circuits and Devices Mag 21(5):12–17
Bauer E (2010) Design for reliability: information and computer-based systems. Wiley, Hoboken, New Jersey
Bistouni F, Jahanshahi M (2014) Analyzing the reliability of shuffle-exchange networks using reliability block diagrams. Reliab Eng Syst Saf 132:97–106
Blake JT, Trivedi KS (1989) Reliability analysis of interconnection networks using hierarchical composition. IEEE Trans Reliab 38(1):111–120
Blake JT, Trivedi KS (1989) Multistage interconnection network reliability. IEEE Trans Comput 38(11):1600–1604
Dash RK et al (2012) Network reliability optimization problem of interconnection network under node-edge failure model. Appl Soft Comput 12(8):2322–2328
Fard NS, Gunawan I (2002) Reliability bounds for large multistage interconnection networks. Appl Parallel Comput. Springer, Berlin Heidelberg
Gunawan I (2008) Reliability analysis of shuffle-exchange network systems. Reliab Eng Syst Saf 93(2):271–276
Kumar VP, Reddy SM (1987) Augmented shuffle-exchange multistage interconnection networks. Computer 20(6):30–40
Lee SE (2013) Adaptive error correction in orthogonal latin square codes for low-power, resilient on-chip interconnection network. Microelectron Reliab 53(3):509–511
Mettas A, Savva M (2001) System reliability analysis: the advantages of using analytical methods to analyze non-repairable systems. In: Reliability and maintainability symposium, 2001. Proceedings. Annual. IEEE
Veglis A, Pomportsis A (2001) Dependability evaluation of interconnection networks. Comput Electr Eng 27(3):239–263
Zhu Q, Wang X-K, Cheng G (2013) Reliability evaluation of BC networks. IEEE Trans Comput 62(11):2337–2340
Wei S, Lee G (1988) Extra group network: a cost-effective fault-tolerant multistage interconnection network. In: ACM SIGARCH computer architecture news, vol 16, no 2. IEEE Computer Society Press
Koren I, Mani Krishna C (2007) Fault-tolerant systems. Morgan Kaufmann, USA
McCool JI (2012) Using the Weibull distribution: reliability, modeling and inference. Wiley, Hoboken, New Jersey
Stapelberg RF (2009) Handbook of reliability, availability, maintainability and safety in engineering design. Springer, London
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG, part of Springer Nature
About this chapter
Cite this chapter
Jahanshahi, M., Bistouni, F. (2018). Scalable Crossbar Network. In: Crossbar-Based Interconnection Networks. Computer Communications and Networks. Springer, Cham. https://doi.org/10.1007/978-3-319-78473-1_5
Download citation
DOI: https://doi.org/10.1007/978-3-319-78473-1_5
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-78472-4
Online ISBN: 978-3-319-78473-1
eBook Packages: Computer ScienceComputer Science (R0)