Skip to main content
SpringerLink
Log in

Parallel SEN: a new approach to improve the reliability of shuffle-exchange network

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

In the past few decades, the demand for high-performance computing has been increasingly growing. These systems usually employ many processing elements working together via interconnection networks to solve complicated problems. Due to the efficiency and cost productivity, multistage interconnection networks (MINs) are recommended for use in such systems. At the same time, shuffle-exchange networks (SENs) have extensively been used as a suitable solution to multistage interconnection networks, given the size of their switching elements and simple configurations. In this paper, parallel SEN (PSEN) is proposed to enhance the reliability of these networks. Moreover, PSENs with one and two more stages (PSEN+ and PSEN+2) are utilized to optimize the reliability factor. The reliability analysis of the proposed network is performed through the reliability block diagram. According to the evaluation results, PSEN achieved higher reliability compared to SEN in different aspects of reliability, such as terminal, broadcast, and network. The proposed network also improves the cost-effectiveness in comparison with other MINs.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21

Similar content being viewed by others

References

  1. Parhami B (2002) Introduction to parallel processing: algorithms and architecture. Springer, New York

    Google Scholar 

  2. Duato J, Yalamanchili S, Ni L (2002) Interconnection networks: an engineering approach. Morgan Kaufmann, San Francisco

    Google Scholar 

  3. Arzilawati N, Yunus Md, Othman M, Hanapi Z, Lun KY (2016) Reliability review of interconnection networks. IETE Tech Rev 33:596–606

    Article  Google Scholar 

  4. Guptaa S, Pahuja G (2016) Evaluation and comparison of performability of gamma network and its variants. In: IEEE International Conference on Computational Intelligence and Computing Research (ICCIC)

  5. Fan CC, Bruck J (2000) Tolerating multiple faults in multistage interconnection networks with minimal extra stages. IEEE Trans Comput 49:998–1004

    Article  Google Scholar 

  6. Gunawan I (2014) Fundamental of reliability engineering: applications in multistage interconnection networks. Wiley, New Jersey

    Book  Google Scholar 

  7. Bistouni F, Jahanshahi M (2014) Analyzing the reliability of shuffle-exchange networks using reliability block diagrams. Reliab Eng Syst Saf 132:97–106

    Article  Google Scholar 

  8. Rajkumar S, Goyal NK (2016) Multistage interconnection networks reliability analysis. J Supercomput 72:2310–2350

    Article  Google Scholar 

  9. Gunawan I, Fard N (2012) Terminal reliability assessment of gamma and extra-stage gamma networks. Int J Qual Reliab Manag 29:820–831

    Article  Google Scholar 

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

    Article  Google Scholar 

  11. Gunawan I (2008) Reliability analysis of shuffle-exchange network systems. Reliab Eng Syst Saf 93:271–276

    Article  Google Scholar 

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

    Article  Google Scholar 

  13. Chinnaiah B (2018) Multistage interconnection networks in reliability shuffle exchange networks. In: First International Conference on Artificial Intelligence and Cognitive Computing

  14. Arzilawati N, Yunus Md, Othman M, Hanapi Z, Lun KY (2018) Enhancement replicated network: a reliable multistage interconnection network topology. IEEE Syst J 13:2653–2663

    Google Scholar 

  15. Stergiou E, Garofalakis J (2018) Quantitative analysis of multilayer switching networks providing multiple internal routes. Int J Commun Syst 31:e3785

    Article  Google Scholar 

  16. Stergiou E, Liarokapis D, Garofalakis J (2017) Improving the behavior of interconnection networks by using multiple internal paths and fan outs. In: IEEE Symposium on Computers and Communications (ISCC)

  17. Rajkumar S, Goyal NK (2016) Fault tolerant interconnection network design. IETE Tech Rev 33:396–404

    Article  Google Scholar 

  18. Jahanshahi M, Bistouni F (2014) A new approach to improve reliability of the multistage interconnection networks. Comput Electr Eng 40:348–374

    Article  Google Scholar 

  19. Arzilawati N, Yunus Md, Othman M, Hanapi Z, Lun KY (2018) Evaluation of replication method in shuffle-exchange network reliability performance. Adv Data Inf Sci 39:271–281

    Google Scholar 

  20. Blake J, Trivedi K (1989) Multistage interconnection network reliability. IEEE Trans Comput 38:1600–1604

    Article  Google Scholar 

  21. 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 

  22. Mashhadi F, Asaduzzaman A, Chidella K (2017) Throughput comparison of shuffle-exchange networks with additional stages due to resource scheduling. In: Ninth Annual IEEE Green Technologies Conference (GreenTech)

  23. Aggarwall R, Kaur L (2009) An efficient routing scheme to provide more fault tolerance for an irregular multistage interconnection network. In: IEEE International Advance Computing Conference

  24. Guptaa S, Pahuja G (2015) Terminal reliability assessment for a new gamma minus multistage interconnection networks. Procedia Comput Sci 70:476–482

    Article  Google Scholar 

  25. Gunawan I (2008) Redundant paths and reliability bounds in gamma networks. Appl Math Model 32:588–594

    Article  Google Scholar 

  26. Yunus M, Othman M (2014) Fault tolerance reliability evaluation multistage interconnection network. In: Frontiers of Communications, Networks and Applications (ICFCNA)

  27. Kaur R, Bansal RK, Bansal S (2015) Performance and reliability analysis of irregular multistage interconnection networks. In: 1st International Conference on Next Generation Computing Technologies (NGCT-2015)

  28. Prakash A, Yadav DK (2019) Design and reliability analysis of fault-tolerant shuffle exchange gamma logical neighborhood interconnection network. J Supercomput 75:7934–7951

    Article  Google Scholar 

  29. Prakash A, Yadav DK, Choubey A (2020) Terminal reliability analysis of multistage interconnection networks. Int J Syst Assur Eng Manag 11:110–125

    Article  Google Scholar 

  30. Bistouni F, Jahanshahi M (2014) Improved extra group network: a new fault-tolerant multistage interconnection network. J Supercomput 69:161–199

    Article  Google Scholar 

  31. Bistouni F, Jahanshahi M (2015) Scalable crossbar network: a nonblocking interconnection network for large-scale systems. J Supercomput 71:697–728

    Article  Google Scholar 

  32. Sharma S, Kahlon S, Bansal PK (2008) On a class of multistage interconnection network in parallel processing. Int J Comput Sci Netw Secur 8:287–291

    Google Scholar 

Download references

Author information

Authors and Affiliations

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

    Roshanak Abedini & Reza Ravanmehr

Authors
  1. Roshanak Abedini
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Reza Ravanmehr
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Reza Ravanmehr.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Abedini, R., Ravanmehr, R. Parallel SEN: a new approach to improve the reliability of shuffle-exchange network. J Supercomput 76, 10319–10353 (2020). https://doi.org/10.1007/s11227-020-03252-8

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-020-03252-8

Keywords

Search

Navigation