Skip to main content
SpringerLink
Log in

Interconnection Networks

  • Chapter
  • First Online:
Crossbar-Based Interconnection Networks

Part of the book series: Computer Communications and Networks ((CCN))

  • 457 Accesses

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 54.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. El-Rewini H, Abd-El-Barr M (2005) Advanced computer architecture and parallel processing. Wiley, Hoboken

    Google Scholar 

  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–477

    Article  Google Scholar 

  3. Bhuyan LN, Yang Q, Agrawal DP (1989) Performance of multiprocessor interconnection networks. Computer 2:25–37

    Article  Google Scholar 

  4. Akram S et al (2010) A workload-adaptive and reconfigurable bus architecture for multicore processors. Int J Reconfigurable Comput 2010:2

    Article  Google Scholar 

  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–747

    Article  MathSciNet  Google Scholar 

  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. 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–931

    Article  Google Scholar 

  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–491

    Article  MathSciNet  Google Scholar 

  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–902

    Google Scholar 

  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–234

    Article  Google Scholar 

  11. Bamiedakis N et al (2014) A 40 Gb/s optical bus for optical backplane interconnections. J Lightwave Technol 32(8):1526–1537

    Article  Google Scholar 

  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–1012

    Article  Google Scholar 

  13. Mudge TN et al (1986) Analysis of multiple-bus interconnection networks. J Parallel Distrib Comput 3(3):328–343

    Article  Google Scholar 

  14. Das CR, Bhuyan LN (1985) Bandwidth availability of multiple-bus multiprocessors. IEEE Trans Comput 100(10):918–926

    Article  Google Scholar 

  15. Yang Q, Zaky SG (1988) Communication performance in multiple-bus systems. IEEE Trans Comput 37(7):848–853

    Article  Google Scholar 

  16. Yang Q, Bhuyan LN (1991) Analysis of packet-switched multiple-bus multiprocessor systems. IEEE Trans Comput 40(3):352–357

    Article  Google Scholar 

  17. Koren I, Mani Krishna C (2007) Fault-tolerant systems. Morgan Kaufmann, USA

    MATH  Google Scholar 

  18. Bistouni F, Jahanshahi M (2014) Scalable crossbar network: a non-blocking interconnection network for large-scale systems. J Supercomputing 71(2):697–728

    Article  Google Scholar 

  19. Jahanshahi M, Bistouni F (2015) Improving the reliability of the Benes network for use in large-scale systems. Microelectron Reliab 55(3):679–695

    Article  Google Scholar 

  20. Bistouni F, Jahanshahi M (2015) Pars network: a multistage interconnection network with fault-tolerance capability. J Parallel Distrib Comput 75:168–183

    Article  Google Scholar 

  21. Blake JT, Trivedi KS (1989) Reliability analysis of interconnection networks using hierarchical composition. IEEE Trans Reliab 38(1):111–120

    Article  Google Scholar 

  22. Bansal PK, Joshi RC, Singh Kuldip (1994) On a fault-tolerant multistage interconnection network. Comput Electr Eng 20(4):335–345

    Article  Google Scholar 

  23. Bistouni F, Jahanshahi M (2016) Reliability analysis of fault-tolerant bus-based interconnection networks. J Electron Test 32(5):541–568

    Article  Google Scholar 

  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–91

    Article  Google Scholar 

  25. Liu H et al (2015) Vulnerability assessment and mitigation for the Chinese railway system under floods. Reliab Eng Syst Safety 137:58–68

    Article  Google Scholar 

  26. Shuang Q, Zhang M, Yuan Y (2014) Node vulnerability of water distribution networks under cascading failures. Reliab Eng Syst Safety 124:132–141

    Article  Google Scholar 

  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–9

    Article  Google Scholar 

  28. Meena KS, Vasanthi T (2016) Reliability analysis of mobile ad hoc networks using universal generating function. Qual Reliab Eng Int 32(1):111–122

    Article  Google Scholar 

  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–29

    Article  Google Scholar 

  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–77

    Article  Google Scholar 

  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–244

    Article  Google Scholar 

  32. Chakraborty S, Nandi S (2014) Evaluating transport protocol performance over a wireless mesh backbone. Perform Eval 79:198–215

    Article  Google Scholar 

  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–1882

    Article  Google Scholar 

  34. Jahanshahi M, Barmi AT (2014) Multicast routing protocols in wireless mesh networks: a survey. Computing 96(11):1029–1057

    Article  MathSciNet  Google Scholar 

  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–82

    Google Scholar 

  36. Wang C et al (2014) Reliability and lifetime modeling of wireless sensor nodes. Microelectron Reliab 54(1):160–166

    Article  Google Scholar 

  37. Wang C et al (2016) Infrastructure communication sensitivity analysis of wireless sensor networks. Qual Reliab Eng Int 32(2):581–594

    Article  Google Scholar 

  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–125

    Google Scholar 

  39. Schneider K et al (2013) Social network analysis via multi-state reliability and conditional influence models. Reliab Eng Syst Safety 109:99–109

    Article  Google Scholar 

  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–104

    Article  Google Scholar 

  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–143

    Article  Google Scholar 

  42. Yunus NAM, Othman M (2014) Reliability evaluation and routing integration in shuffle exchange omega network. J Netw 9(7):1732–1737

    Google Scholar 

  43. Yunus NAM, Othman M (2015) Reliability evaluation for shuffle exchange interconnection network. Procedia Comput Sci 59:162–170

    Article  Google Scholar 

  44. Zhu Q, Wang X-K, Cheng G (2013) Reliability evaluation of BC networks. IEEE Trans Comput 62(11):2337–2340

    Article  MathSciNet  Google Scholar 

  45. Abd-El-Barr M, Gebali F (2014) Reliability analysis and fault tolerance for hypercube multi-computer networks. Inf Sci 276:295–318

    Article  MathSciNet  Google Scholar 

  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–491

    Article  Google Scholar 

  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–3276

    Article  Google Scholar 

  48. Dash RK et al (2012) Network reliability optimization problem of interconnection network under node-edge failure model. Appl Soft Comput 12(8):2322–2328

    Article  Google Scholar 

  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–384

    Article  Google Scholar 

  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–5

    Google Scholar 

  51. Yunus NAM et al (2016) Reliability review of interconnection networks. IETE Tech Rev, 1–11

    Google Scholar 

  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–12

    Google Scholar 

  53. Bistouni F, Jahanshahi M (2016) Reliability analysis of multilayer multistage interconnection networks. Telecommun Syst 62(3):529–551

    Article  Google Scholar 

  54. Zhou J-X et al (2015) Symmetric property and reliability of balanced hypercube. IEEE Trans Comput 64(3):876–881

    Article  MathSciNet  Google Scholar 

  55. Dally WJ, Towles BP (2004) Principles and practices of interconnection networks. Morgan Kaufmann, San Francisco

    Google Scholar 

  56. Klavžar S, Ma M (2014) Average distance, surface area, and other structural properties of exchanged hypercubes. J Supercomputing 69(1):306–317

    Article  Google Scholar 

  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. Lai C-N (2012) Optimal construction of all shortest node-disjoint paths in hypercubes with applications. IEEE Trans Parallel Distrib Syst 23(6):1129–1134

    Article  Google Scholar 

  59. Kuo C-N (2015) Every edge lies on cycles embedding in folded hypercubes with vertex-fault-tolerant. Theoret Comput Sci 589:47–52

    Article  MathSciNet  Google Scholar 

  60. Abd-El-Barr M, Gebali F (2014) Reliability analysis and fault tolerance for hypercube multi-computer networks. Inf Sci 276:295–318

    Article  MathSciNet  Google Scholar 

  61. Zhou J-X et al (2015) Symmetric property and reliability of balanced hypercube. IEEE Trans Comput 64(3):876–881

    Article  MathSciNet  Google Scholar 

  62. Liu Y-L (2015) Routing and wavelength assignment for exchanged hypercubes in linear array optical networks. Inf Process Lett 115(2):203–208

    Article  MathSciNet  Google Scholar 

  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–229

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Engineering, Central Tehran Branch, Islamic Azad University, Tehran, Iran

    Mohsen Jahanshahi & Fathollah Bistouni

Authors
  1. Mohsen Jahanshahi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Fathollah Bistouni
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mohsen Jahanshahi .

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG, part of Springer Nature

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Jahanshahi, M., Bistouni, F. (2018). Interconnection Networks. In: Crossbar-Based Interconnection Networks. Computer Communications and Networks. Springer, Cham. https://doi.org/10.1007/978-3-319-78473-1_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-78473-1_2

  • 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)

Publish with us

Policies and ethics

Search

Navigation