Generic placeholder image

Recent Advances in Computer Science and Communications

Editor-in-Chief

ISSN (Print): 2666-2558
ISSN (Online): 2666-2566

Research Article

SEGIN-Minus: A New Approach to Design Reliable and Fault-Tolerant MIN

Author(s): Shilpa Gupta* and Gobind Lal Pahuja

Volume 13, Issue 3, 2020

Page: [370 - 380] Pages: 11

DOI: 10.2174/2213275912666181207153651

Price: $65

Abstract

Background: VLSI technology advancements have resulted the requirements of high computational power, which can be achieved by implementing multiple processors in parallel. These multiple processors have to communicate with their memory modules by using Interconnection Networks (IN). Multistage Interconnection Networks (MIN) are used as IN, as they provide efficient computing with low cost.

Objective: the objective of the study is to introduce new reliable MIN named as a (Shuffle Exchange Gamma Interconnection Network Minus) SEGIN-Minus, which provide reliability and faulttolerance with less number of stages.

Methods: MUX at input terminal and DEMUX at output terminal of SEGIN has been employed with reduction in one intermidiate stage. Fault tolerance has been introduced in the form of disjoint paths formed between each source-destnation node pair. Hence reliability has been improved.

Results: Terminal, Broadcast and Network Reliability has been evaluated by using Reliability Block Diagrams for each source-destination node pair. The results have been shown, which depicts the hiher reliability values for newly proposed network. The cost analysis shows that new SEGINMinus is a cheaper network than SEGIN.

Conclusion: SEGIN-Minus has better reliability and Fault-tolerance than priviously proposed SEGIN.

Keywords: Multistage Interconnection Network (MIN), Shuffle Exchange Gamma Interconnection Network (SEGIN), Shuffle Exchange Gamma Interconnection Network Minus (SEGIN-Minus), Reliability, Fault tolerance, Cost.

Graphical Abstract
[1]
G.B. Adams III, D.P. Agrawal, and H.J. Siegel, "A survey and comparison of fault-tolerant multistage interconnection networks", Interconnection Networks for High-performance Parallel Computers, pp. 654-667, 1994.
[2]
J.T. Blake, and K.S. Trivedi, "Multistage interconnection network reliability", IEEE Trans. Comput., vol. 38, no. 11, pp. 1600-1604, 1989.
[3]
H.S. Stone, "Parallel Processing with the Perfect Shuffle", IEEE Trans. Comput., vol. C-20, pp. 153-161, 1971.
[4]
L.N. Bhuyan, and D.P. Agrawal, "Design and Performance of Generalized Interconnection Network", IEEE Trans. Comput., vol. C-32, no. 12, pp. 1081-1090, 1983.
[5]
Fard N.S., and I. Gunawan, "Terminal reliability improvement of shuffle-exchange network systems", Int. J. Reliab. Qual. Safe. Eng., vol. 12, no. 1, pp. 51-60, 2005.
[6]
I. Gunawan, "Reliability analysis of shuffle-exchange network systems", Reliab. Eng. Syst. Safe., vol. 93, no. 2, pp. 271-276, 2008.
[7]
F. Bistouni, and M. Jahanshahi, "Improved extra group network: A new fault-tolerant multistage interconnection network", J. Supercomput., Springer, vol. 69, no. 1, pp. 161-199, 2014.
[8]
N.A. Md Yunus, M. Othman, Z. Mohd Hanapi, and K.Y. Lun, "Reliability review of interconnection networks", IETE Technical Review, Taylor and Francis, vol. 33, no. 6, pp. 596-606, 2016.
[9]
F. Bistouni, and M. Jahanshahi, "Pars network: A multistage interconnection network with fault-tolerance capability", J. Parallel Distr. Com., vol. 75, pp. 168-183, 2015.
[10]
S. Gupta, and G.L Pahuja, "Terminal reliability assessment and comparison of new SEN- MIN: A critical component in power system", ICEPE, -2015. IEEE.
[11]
S. Gupta, and G.L. Pahuja, "A new SEN minus: Design and reliability measures", World Sci. Publishing Company, vol. 23, no. 4, pp. 16500121-16500129, 2016.
[12]
S. Gupta, and G.L Pahuja, "FTSM: Design and reliability measures", Advances in System Optimization and Control, Lecture Notes in Electrical Engineering, vol. 509, pp. 3-11, .Available from:,
[http://dx.doi.org/10.1007/978-981-13-0665-5_1]
[13]
S. Gupta, and G.L. Pahuja, "Effect of different connection pattern of MUX and DEMUX on terminal reliability and routing scheme of Gamma-Minus MIN", World Sci. Publishing Company, vol. 25, no. 3, pp. 1850013-1-1850013-20, 2018.
[14]
G. Khanna, R. Mishra, and S. Chaturvedi, "Design of fault tolerant shuffle exchange gamma interconnection network layouts", JOIN, vol. 17, no. 2, pp. 1750005-1-1750005-18, 2017.
[15]
F. Bistouni, and M. Jahanshahi, "Analyzing the reliability of shuffleexchange networks using reliability block diagrams", Reliab. Eng. Syst. Safe., Elsevier, vol. 132, pp. 97-106, 2014.
[16]
D. Parker, and C. Raghavendra, "“The gamma network”, IEEE Trans. Comput", IEEE Comput. Soc., vol. 33, no. 4, pp. 367-373, 1984.
[17]
S. Rajkumar, and N.K. Goyal, "Design of 4-disjoint gamma interconnection network layouts and reliability analysis of gamma interconnection networks", J. Supercomput., Springer, vol. 69, no. 1, pp. 468-491, 2014.
[18]
S. Gupta, and G.L. Pahuja, "Terminal reliability assessment for a new gamma minus multistage interconnection networks", Procedia Comput. Sci., vol. 70, pp. 476-482, 2015.
[19]
S. Gupta, and G.L. Pahuja, "Reliability analysis of gamma network and extra stage gamma network", JARDCS, vol. 10, no. special issue 9, pp. 2301-2315, 2018.
[20]
S. Gupta, and G.L. Pahuja, "Evaluation and comparison of performability of gamma network and its variants", IEEE conference on ICCIC, 2016.
[21]
S. Gupta, and G.L. Pahuja, "Design and reliability evaluation of gamma-minus interconnection network", Int. J. Reliabi. Qual. Saf. Engg. World Sci., vol. 5, no. 5, pp. 1950003-1-1950003-32, 2018.
[22]
Feng T.Y., "A survey of interconnection networks", IEEE Trans. Comput., Adams III, 1981.
[23]
J.H. Patel, "Processor-memory interconnections for multiprocessors", IEEE Trans. Comput., vol. C-30, pp. 301-310, October 1981.
[24]
H.J. Siegel, and S.D. Smith, "Study of multistage SIMD interconnection networks", Proc. Syrnp. Cornput. Architecture, vol. 1978, pp. 223-229, April 1978.
[25]
A. MdYunus, M. Othman, Z. MohdHanapi, and K.Y. Lun, "Reliability review of interconnection networks", IETE Tech. Rev., pp. 1-11, 2016.
[26]
M.A. Borkar, "A survey of fault tolerance techniques used in GIN", National Conference EEC, 2012.
[27]
S. Rajkumar, and N.K. Goyal, "Review of multistage interconnection networks reliability and fault-tolerance", IETE Tech. Review., 2015a. a
[http://dx.doi.org/10.1080/02564602.2015.1102098Microsyst Techno]
[28]
H. Sadawarti, S. Bansal, and N. Kaur, "A Survey on multi-stage interconnection networks", IJCST, vol. 3, no. 1, pp. 143-151, January 2015.
[29]
Y. Yang, and J. Wang, "A new design for wide-sense non blocking multicast switching networks", IEEE Trans. Commun., vol. 53, no. 3, pp. 497-504, 2005.
[30]
E. Bauer, "Design for reliability: Information and computer-based systems", John Wiley& Sons, 2010.
[31]
A. Sharma, and R. Kumar, "Risk-energy aware service level agreement assessment for computing quickest path in computer networks", Int. J. Reliab. Saf., vol. 13, no. 1-2, pp. 96-124, 2019.

Rights & Permissions Print Cite
© 2024 Bentham Science Publishers | Privacy Policy