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

2020 ◽  
Vol 76 (12) ◽  
pp. 10319-10353
Author(s):  
Roshanak Abedini ◽  
Reza Ravanmehr
Keyword(s):  
New Approach ◽  
Exchange Network ◽  
Shuffle Exchange Network

scholarly journals Interpolation Between Bases and the Shuffle Exchange Network

1989 ◽  
Vol 10 (1) ◽  
pp. 29-39 ◽  
Author(s):  
Nathan Linial ◽  
Michael Tarsi
Keyword(s):  
Exchange Network ◽  
Shuffle Exchange Network

The Shuffle Exchange Network has a Hamiltonian Path

1996 ◽  
Vol 29 (5) ◽  
pp. 471
Author(s):  
R. Feldmann ◽  
P. Mysliwietz
Keyword(s):  
Hamiltonian Path ◽  
Exchange Network ◽  
Shuffle Exchange Network

The Universality of the Shuffle-Exchange Network

1981 ◽  
Vol C-30 (5) ◽  
pp. 324-332 ◽  
Author(s):  
Chuan-Lin Wu ◽  
Tse-Yun Feng
Keyword(s):  
Exchange Network ◽  
Shuffle Exchange Network

A New SEN Minus: Design and Reliability Measures

2016 ◽  
Vol 23 (04) ◽  
pp. 1650012 ◽  
Author(s):  
Shilpa Gupta ◽  
G. L. Pahuja
Keyword(s):  
Interconnection Networks ◽  
Fault Tolerant ◽  
Network Size ◽  
Specific Class ◽  
Multistage Interconnection Networks ◽  
Multiprocessing Systems ◽  
Reliability Performance ◽  
Exchange Network ◽  
Partial Connectivity ◽  
Shuffle Exchange Network

Multistage interconnection networks (MIN) are becoming attractive choice as they provide fast and efficient communication at reasonable cost, for multiprocessing systems. Shuffle exchange network (SEN) are specific class of MIN characterized as lowest cost unipath MIN. Several developments have made SEN MIN fault tolerant with redundant paths by increasing the number or size of switching elements (SE). However, recently [Formula: see text] has been advanced by reducing the number of stages, but has serious limitation namely: (i) partial connectivity of each source–destination pair, (ii) unique path. A new method has been proposed in this paper to develop a new topology of MIN with one stage less than the basic unipath MIN of same class with multiple and disjoint path facility that mitigates the shortcomings of the above network and is truly [Formula: see text] MIN. Due to less number of stages used in the proposed network communication delays are also reduced as the path length is reduced. Parametric performances such as Terminal, Broadcast and Network Reliabilities, MTTF, Bandwidth have been computed for different network sizes and demonstrated that it not only outperforms other SEN variants, but has improved features of fault tolerance all because of disjoint minimal path set. Further the comments generated previously in literature about better reliability performance of [Formula: see text] than other two networks [Formula: see text] have been refuted and have demonstrated that [Formula: see text]2 network has better performance than other two for larger network size. Also it can be concluded that the performance of proposed [Formula: see text] is best among all these networks.

Sign in / Sign up

Export Citation Format

Share Document