Scalable Crossbar Network

  • Mohsen Jahanshahi
  • Fathollah Bistouni
Part of the Computer Communications and Networks book series (CCN)


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.


  1. 1.
    Bansal PK, Joshi RC, Singh Kuldip (1994) On a fault-tolerant multistage interconnection network. Comput Electr Eng 20(4):335–345CrossRefGoogle Scholar
  2. 2.
    Birolini A (2014) Reliability engineering: theory and practice. Springer, Berlin HeidelbergCrossRefGoogle Scholar
  3. 3.
    Bistouni F, Jahanshahi M (2015) Pars network: a multistage interconnection network with fault-tolerance capability. J Parallel Distrib Comput 75:168–183CrossRefGoogle Scholar
  4. 4.
    Cuda D, Giaccone P, Montalto M (2012) Design and control of next generation distribution frames. Comput Netw 56(13):3110–3122CrossRefGoogle Scholar
  5. 5.
    Gunawan I (2008) Redundant paths and reliability bounds in gamma networks. Appl Math Model 32(4):588–594CrossRefGoogle Scholar
  6. 6.
    Tutsch D, Hommel G (2008) MLMIN: a multicore processor and parallel computer network topology for multicast. Comput Oper Res 35(12):3807–3821CrossRefGoogle Scholar
  7. 7.
    Das N, Mukhopadhyaya K, Dattagupta J (2000) O (n) routing in rearrangeable networks. J Syst Architect 46(6):529–542CrossRefGoogle Scholar
  8. 8.
    Newman P (1989) Fast packet switching for integrated services. University of Cambridge, Computer LaboratoryGoogle Scholar
  9. 9.
    Bistouni F, Jahanshahi M (2014) Improved extra group network: a new fault-tolerant multistage interconnection network. J Supercomput 69(1):161–199CrossRefGoogle Scholar
  10. 10.
    Kolias C, Tomkos I (2005) Switch fabrics. IEEE Circuits and Devices Mag 21(5):12–17CrossRefGoogle Scholar
  11. 11.
    Bauer E (2010) Design for reliability: information and computer-based systems. Wiley, Hoboken, New JerseyCrossRefGoogle Scholar
  12. 12.
    Bistouni F, Jahanshahi M (2014) Analyzing the reliability of shuffle-exchange networks using reliability block diagrams. Reliab Eng Syst Saf 132:97–106CrossRefGoogle Scholar
  13. 13.
    Blake JT, Trivedi KS (1989) Reliability analysis of interconnection networks using hierarchical composition. IEEE Trans Reliab 38(1):111–120CrossRefGoogle Scholar
  14. 14.
    Blake JT, Trivedi KS (1989) Multistage interconnection network reliability. IEEE Trans Comput 38(11):1600–1604CrossRefGoogle Scholar
  15. 15.
    Dash RK et al (2012) Network reliability optimization problem of interconnection network under node-edge failure model. Appl Soft Comput 12(8):2322–2328CrossRefGoogle Scholar
  16. 16.
    Fard NS, Gunawan I (2002) Reliability bounds for large multistage interconnection networks. Appl Parallel Comput. Springer, Berlin HeidelbergGoogle Scholar
  17. 17.
    Gunawan I (2008) Reliability analysis of shuffle-exchange network systems. Reliab Eng Syst Saf 93(2):271–276CrossRefGoogle Scholar
  18. 18.
    Kumar VP, Reddy SM (1987) Augmented shuffle-exchange multistage interconnection networks. Computer 20(6):30–40CrossRefGoogle Scholar
  19. 19.
    Lee SE (2013) Adaptive error correction in orthogonal latin square codes for low-power, resilient on-chip interconnection network. Microelectron Reliab 53(3):509–511CrossRefGoogle Scholar
  20. 20.
    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. IEEEGoogle Scholar
  21. 21.
    Veglis A, Pomportsis A (2001) Dependability evaluation of interconnection networks. Comput Electr Eng 27(3):239–263CrossRefGoogle Scholar
  22. 22.
    Zhu Q, Wang X-K, Cheng G (2013) Reliability evaluation of BC networks. IEEE Trans Comput 62(11):2337–2340MathSciNetCrossRefGoogle Scholar
  23. 23.
    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 PressCrossRefGoogle Scholar
  24. 24.
    Koren I, Mani Krishna C (2007) Fault-tolerant systems. Morgan Kaufmann, USACrossRefGoogle Scholar
  25. 25.
    McCool JI (2012) Using the Weibull distribution: reliability, modeling and inference. Wiley, Hoboken, New JerseyCrossRefGoogle Scholar
  26. 26.
    Stapelberg RF (2009) Handbook of reliability, availability, maintainability and safety in engineering design. Springer, LondonGoogle Scholar

Copyright information

© Springer International Publishing AG, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Department of Computer Engineering, Central Tehran BranchIslamic Azad UniversityTehranIran

Personalised recommendations