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

(E-pub Ahead of Print)

Author(s): S. Gupta*, G. L. Pahuja.

Journal Name: Recent Patents on Computer Science

Become EABM
Become Reviewer

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 fault-tolerance with less number of stages.

Method: 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 SEGIN-Minus 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

Rights & PermissionsPrintExport Cite as

Article Details

(E-pub Ahead of Print)
DOI: 10.2174/2213275912666181207153651
Price: $95