Designing a High Performance and Fault Tolerant Multistage Interconnection Network with Easy Dynamic Rerouting

2004 ◽  
pp. 1007-1016 ◽  
Author(s):  
Ching-Wen Chen ◽  
Phui-Si Gan ◽  
Chih-Hung Chang
Keyword(s):  
High Performance ◽  
Fault Tolerant ◽  
Interconnection Network ◽  
Multistage Interconnection Network

Designing a New Class of Fault Tolerant Multistage Interconnection Networks

2005 ◽  
Vol 06 (04) ◽  
pp. 361-382 ◽  
Author(s):  
K. V. Arya ◽  
R. K. Ghosh
Keyword(s):  
Fault Tolerance ◽  
Interconnection Networks ◽  
Fault Tolerant ◽  
Interconnection Network ◽  
Multistage Interconnection Networks ◽  
Multistage Interconnection Network ◽  
New Class

This paper proposes a technique to modify a Multistage Interconnection Network (MIN) to augment it with fault tolerant capabilities. The augmented MIN is referred to as Enhanced MIN (E-MIN). The technique employed for construction of E-MIN is compared with the two known physical fault tolerance techniques, namely, extra staging and chaining. EMINs are found to be more generic than extra staged networks and less expensive than chained networks. The EMIN realizes all the permutations realizable by the original MIN. The routing strategies under faulty and fault free conditions are shown to be very simple in the case of E-MINs.

Sign in / Sign up

Export Citation Format

Share Document