Interconnection Networks

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


This chapter gives helpful information about interconnection networks. First, the important role of interconnection networks in multiprocessor systems will be expressed. Then, a classification of interconnection networks will be provided in Sect. 2. In the next sections, we will examine the different interconnection topologies utilized for interfacing processors and memory modules. Generally, in this chapter, we will introduce two principle types of interconnection networks: static interconnection networks and dynamic interconnection networks. In addition, various types of these two main structures will be discussed in this chapter.


  1. 1.
    El-Rewini H, Abd-El-Barr M (2005) Advanced computer architecture and parallel processing. Wiley, HobokenGoogle Scholar
  2. 2.
    De Almeida D, Kellert P (2000) Markovian and analytical models for multiple bus multiprocessor systems with memory blockings. J Syst Architect 46(5):455–477CrossRefGoogle Scholar
  3. 3.
    Bhuyan LN, Yang Q, Agrawal DP (1989) Performance of multiprocessor interconnection networks. Computer 2:25–37CrossRefGoogle Scholar
  4. 4.
    Akram S et al (2010) A workload-adaptive and reconfigurable bus architecture for multicore processors. Int J Reconfigurable Comput 2010:2CrossRefGoogle Scholar
  5. 5.
    Rahmani A-M et al (2014) High-performance and fault-tolerant 3D NoC-bus hybrid architecture using ARB-NET-based adaptive monitoring platform. IEEE Trans Comput 63(3):734–747MathSciNetCrossRefGoogle Scholar
  6. 6.
    Yao C et al (2015) Low latency multicasting scheme for bufferless hybrid NoC-bus 3D on-chip networks. Comput Eng Technol 36–47 (Springer, Heidelberg)Google Scholar
  7. 7.
    Zheng J et al (2016) DFSB-based thermal management scheme for 3-D NoC-bus architectures. IEEE Trans Very Large Scale Integr VLSI Syst 24(3):920–931CrossRefGoogle Scholar
  8. 8.
    Ebrahimi M et al (2013) Cluster-based topologies for 3D networks-on-chip using advanced inter-layer bus architecture. J Comput Syst Sci 79(4):475–491MathSciNetCrossRefGoogle Scholar
  9. 9.
    Broadmeadow MAH, Walker GR, A LIN inspired optical bus for signal isolation in multilevel or modular power electronic converters. In: Proceedings of the IEEE 11th international conference on Power Electronics and Drive Systems (PEDS), pp 898–902Google Scholar
  10. 10.
    Zhang J, Yang X, Li X (2014) Wavelength assignment for locally twisted cube communication pattern on optical bus network-on-chip. Opt Fiber Technol 20(3):228–234CrossRefGoogle Scholar
  11. 11.
    Bamiedakis N et al (2014) A 40 Gb/s optical bus for optical backplane interconnections. J Lightwave Technol 32(8):1526–1537CrossRefGoogle Scholar
  12. 12.
    Irani KB, Önyüksel IH (1984) A closed-form solution for the performance analysis of multiple-bus multiprocessor systems. IEEE Trans Comput 100(11):1004–1012CrossRefGoogle Scholar
  13. 13.
    Mudge TN et al (1986) Analysis of multiple-bus interconnection networks. J Parallel Distrib Comput 3(3):328–343CrossRefGoogle Scholar
  14. 14.
    Das CR, Bhuyan LN (1985) Bandwidth availability of multiple-bus multiprocessors. IEEE Trans Comput 100(10):918–926CrossRefGoogle Scholar
  15. 15.
    Yang Q, Zaky SG (1988) Communication performance in multiple-bus systems. IEEE Trans Comput 37(7):848–853CrossRefGoogle Scholar
  16. 16.
    Yang Q, Bhuyan LN (1991) Analysis of packet-switched multiple-bus multiprocessor systems. IEEE Trans Comput 40(3):352–357CrossRefGoogle Scholar
  17. 17.
    Koren I, Mani Krishna C (2007) Fault-tolerant systems. Morgan Kaufmann, USAzbMATHGoogle Scholar
  18. 18.
    Bistouni F, Jahanshahi M (2014) Scalable crossbar network: a non-blocking interconnection network for large-scale systems. J Supercomputing 71(2):697–728CrossRefGoogle Scholar
  19. 19.
    Jahanshahi M, Bistouni F (2015) Improving the reliability of the Benes network for use in large-scale systems. Microelectron Reliab 55(3):679–695CrossRefGoogle Scholar
  20. 20.
    Bistouni F, Jahanshahi M (2015) Pars network: a multistage interconnection network with fault-tolerance capability. J Parallel Distrib Comput 75:168–183CrossRefGoogle Scholar
  21. 21.
    Blake JT, Trivedi KS (1989) Reliability analysis of interconnection networks using hierarchical composition. IEEE Trans Reliab 38(1):111–120CrossRefGoogle Scholar
  22. 22.
    Bansal PK, Joshi RC, Singh Kuldip (1994) On a fault-tolerant multistage interconnection network. Comput Electr Eng 20(4):335–345CrossRefGoogle Scholar
  23. 23.
    Bistouni F, Jahanshahi M (2016) Reliability analysis of fault-tolerant bus-based interconnection networks. J Electron Test 32(5):541–568CrossRefGoogle Scholar
  24. 24.
    Kang Won-Hee, Kliese Alyce (2014) A rapid reliability estimation method for directed acyclic lifeline networks with statistically dependent components. Reliab Eng Syst Safety 124:81–91CrossRefGoogle Scholar
  25. 25.
    Liu H et al (2015) Vulnerability assessment and mitigation for the Chinese railway system under floods. Reliab Eng Syst Safety 137:58–68CrossRefGoogle Scholar
  26. 26.
    Shuang Q, Zhang M, Yuan Y (2014) Node vulnerability of water distribution networks under cascading failures. Reliab Eng Syst Safety 124:132–141CrossRefGoogle Scholar
  27. 27.
    Padmavathy N, Chaturvedi SK (2013) Evaluation of mobile ad hoc network reliability using propagation-based link reliability model. Reliab Eng Syst Safety 115:1–9CrossRefGoogle Scholar
  28. 28.
    Meena KS, Vasanthi T (2016) Reliability analysis of mobile ad hoc networks using universal generating function. Qual Reliab Eng Int 32(1):111–122CrossRefGoogle Scholar
  29. 29.
    Babaei H, Fathy M, Romoozi M (2014) Modeling and optimizing random walk content discovery protocol over mobile ad-hoc networks. Perform Eval 74:18–29CrossRefGoogle Scholar
  30. 30.
    Jahanshahi M, Dehghan M, Meybodi MR (2013) LAMR: learning automata based multicast routing protocol for multi-channel multi-radio wireless mesh networks. Appl Intell 38(1):58–77CrossRefGoogle Scholar
  31. 31.
    Jahanshahi M, Dehghan M, Meybodi MR (2013) On channel assignment and multicast routing in multi-channel multi-radio wireless mesh networks. Int J Ad Hoc Ubiquitous Comput 12(4):225–244CrossRefGoogle Scholar
  32. 32.
    Chakraborty S, Nandi S (2014) Evaluating transport protocol performance over a wireless mesh backbone. Perform Eval 79:198–215CrossRefGoogle Scholar
  33. 33.
    Jahanshahi M, Dehghan M, Meybodi MR (2011) A mathematical formulation for joint channel assignment and multicast routing in multi-channel multi-radio wireless mesh networks. J Netw Comput Appl 34(6):1869–1882CrossRefGoogle Scholar
  34. 34.
    Jahanshahi M, Barmi AT (2014) Multicast routing protocols in wireless mesh networks: a survey. Computing 96(11):1029–1057MathSciNetCrossRefGoogle Scholar
  35. 35.
    Jahanshahi M, Maddah M, Najafizadegan N (2013) Energy aware distributed partitioning detection and connectivity restoration algorithm in wireless sensor networks. Int J Math Model Comput 3(1):71–82Google Scholar
  36. 36.
    Wang C et al (2014) Reliability and lifetime modeling of wireless sensor nodes. Microelectron Reliab 54(1):160–166CrossRefGoogle Scholar
  37. 37.
    Wang C et al (2016) Infrastructure communication sensitivity analysis of wireless sensor networks. Qual Reliab Eng Int 32(2):581–594CrossRefGoogle Scholar
  38. 38.
    Jahanshahi M, Rahmani S, Ghaderi S et al (2013) An efficient cluster head selection algorithm for wireless sensor networks using fuzzy inference systems. Int J Smart Electr Eng (IJSEE) 2(2):121–125Google Scholar
  39. 39.
    Schneider K et al (2013) Social network analysis via multi-state reliability and conditional influence models. Reliab Eng Syst Safety 109:99–109CrossRefGoogle Scholar
  40. 40.
    Lin Y-K, Chang P-C (2013) A novel reliability evaluation technique for stochastic-flow manufacturing networks with multiple production lines. IEEE Trans Reliab 62(1):92–104CrossRefGoogle Scholar
  41. 41.
    Chang N-W et al (2015) Conditional diagnosability of (n, k)-star networks under the comparison diagnosis model. IEEE Trans Reliab 64(1):132–143CrossRefGoogle Scholar
  42. 42.
    Yunus NAM, Othman M (2014) Reliability evaluation and routing integration in shuffle exchange omega network. J Netw 9(7):1732–1737Google Scholar
  43. 43.
    Yunus NAM, Othman M (2015) Reliability evaluation for shuffle exchange interconnection network. Procedia Comput Sci 59:162–170CrossRefGoogle Scholar
  44. 44.
    Zhu Q, Wang X-K, Cheng G (2013) Reliability evaluation of BC networks. IEEE Trans Comput 62(11):2337–2340MathSciNetCrossRefGoogle Scholar
  45. 45.
    Abd-El-Barr M, Gebali F (2014) Reliability analysis and fault tolerance for hypercube multi-computer networks. Inf Sci 276:295–318MathSciNetCrossRefGoogle Scholar
  46. 46.
    Rajkumar S, Goyal NK (2014) Design of 4-disjoint gamma interconnection network layouts and reliability analysis of gamma interconnection networks. J Supercomputing 69(1):468–491CrossRefGoogle Scholar
  47. 47.
    Sangeetha RG, Chandra V, Chadha D (2014) Bidirectional data vortex optical interconnection network: BER performance by hardware simulation and evaluation of terminal reliability. J Lightwave Technol 32(19):3266–3276CrossRefGoogle Scholar
  48. 48.
    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
  49. 49.
    Tripathy PK, Dash RK, Tripathy CR (2015) A dynamic programming approach for layout optimization of interconnection networks. Eng Sci Technol Int J 18(3):374–384CrossRefGoogle Scholar
  50. 50.
    Yunus NAM, Othman M (2014) Fault tolerance reliability evaluation in multistage interconnection network. In: Proceedings of the International Conference on Frontiers of Communications, Networks and Applications (ICFCNA), pp 1–5Google Scholar
  51. 51.
    Yunus NAM et al (2016) Reliability review of interconnection networks. IETE Tech Rev, 1–11Google Scholar
  52. 52.
    Yunus NAM, Othman M, Hanapi ZM (2012) Integration of zero and sequential algorithm in shuffle exchange with minus one stage. In: Proceedings of the international conference on Advances in Computing, Control, and Telecommunication Technologies (ACT), pp 7–12Google Scholar
  53. 53.
    Bistouni F, Jahanshahi M (2016) Reliability analysis of multilayer multistage interconnection networks. Telecommun Syst 62(3):529–551CrossRefGoogle Scholar
  54. 54.
    Zhou J-X et al (2015) Symmetric property and reliability of balanced hypercube. IEEE Trans Comput 64(3):876–881MathSciNetCrossRefGoogle Scholar
  55. 55.
    Dally WJ, Towles BP (2004) Principles and practices of interconnection networks. Morgan Kaufmann, San FranciscoGoogle Scholar
  56. 56.
    Klavžar S, Ma M (2014) Average distance, surface area, and other structural properties of exchanged hypercubes. J Supercomputing 69(1):306–317CrossRefGoogle Scholar
  57. 57.
    Rajput IS et al (2012) An efficient parallel searching algorithm on Hypercube Interconnection network. In: 2nd IEEE international conference on Parallel Distributed and Grid Computing (PDGC)Google Scholar
  58. 58.
    Lai C-N (2012) Optimal construction of all shortest node-disjoint paths in hypercubes with applications. IEEE Trans Parallel Distrib Syst 23(6):1129–1134CrossRefGoogle Scholar
  59. 59.
    Kuo C-N (2015) Every edge lies on cycles embedding in folded hypercubes with vertex-fault-tolerant. Theoret Comput Sci 589:47–52MathSciNetCrossRefGoogle Scholar
  60. 60.
    Abd-El-Barr M, Gebali F (2014) Reliability analysis and fault tolerance for hypercube multi-computer networks. Inf Sci 276:295–318MathSciNetCrossRefGoogle Scholar
  61. 61.
    Zhou J-X et al (2015) Symmetric property and reliability of balanced hypercube. IEEE Trans Comput 64(3):876–881MathSciNetCrossRefGoogle Scholar
  62. 62.
    Liu Y-L (2015) Routing and wavelength assignment for exchanged hypercubes in linear array optical networks. Inf Process Lett 115(2):203–208MathSciNetCrossRefGoogle Scholar
  63. 63.
    Zhang J et al (2015) Dynamic wavelength assignment for realizing hypercube-based Bitonic sorting on wavelength division multiplexing linear arrays. Int J Comput Math 92(2):218–229MathSciNetCrossRefGoogle 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