RELIABILITY ANALYSIS OF MUX-DEMUX REPLICATED MULTISTAGE INTERCONNECTION NETWORKS

The basic function of an interconnection network is to transfer information from the input nodes of the network to the output nodes by setting up communication paths for routing through the network, in an efficient manner. Other examples of static MINs include the Shuffle-Exchange Network (SEN),9 th...

Full description

Saved in:
Bibliographic Details
Published in:Experimental techniques (Westport, Conn.) Conn.), 2006-07, Vol.30 (4), p.19-22
Main Author: Aulakh, N.S.
Format: Article
Language:English
Subjects:
Analysis
Fault tolerance
Fourier transforms
Interconnect
Network topologies
Parallel processing
Reliability
Switching
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The basic function of an interconnection network is to transfer information from the input nodes of the network to the output nodes by setting up communication paths for routing through the network, in an efficient manner. Other examples of static MINs include the Shuffle-Exchange Network (SEN),9 the Delta Network,10 Generalized Shuffle-Exchange Network (GSN),11 Data Manipulator Network,1 and Indirect Binary n-cube Network.12 Topological equivalence of several of these networks has been established.13 These networks can also be constructed by using larger sized SEs with corresponding reduction in the number of stages and hence in the latency offered by the network. Most of these networks described in the literature are derived from unique-path networks.20 Even when hardware redundancy techniques are employed, faults in the computer system often result in degraded performance that declines dramatically with the increase in network size.
ISSN:0732-8818
1747-1567
DOI:10.1111/j.1747-1567.2006.00057.x