The Load-Sharing Banyan Network
IEEE Transactions on Computers
Distributing Hot-Spot Addressing in Large-Scale Multiprocessors
IEEE Transactions on Computers
Efficient dispersal of information for security, load balancing, and fault tolerance
Journal of the ACM (JACM)
Performance Analysis of Multistage Interconnection Network Configurations and Operations
IEEE Transactions on Computers
Detection and Location of Multiple Faults in Baseline Interconnection Networks
IEEE Transactions on Computers
Using a Multipath Network for Reducing the Effects of Hot Spots
IEEE Transactions on Parallel and Distributed Systems
Rearrangeable Three-Stage Interconnection Networks and Their Routing Properties
IEEE Transactions on Computers
Theory, Volume 1, Queueing Systems
Theory, Volume 1, Queueing Systems
A fault tolerant multistage interconnection network with partly duplicated switches
Journal of Systems Architecture: the EUROMICRO Journal - Defect and fault tolerance in VLSI Systems
| Hi-index | 14.98 |
We propose a general design technique for high-performance fault-tolerant networks in multiprocessor systems. The proposed technique called extra link multistage interconnection network (ELMIN) can distribute the load evenly and tolerate faults by providing maximal independent paths at the expense of some additional hardware (extra links), which is much smaller than most of the networks proposed earlier. In this paper, the technique is applied to some specific networks, i.e., the CIN (cube interconnection network) and the d-dilated CIN, to show how to maximize the number of redundant paths. The routing algorithms for the ELMIN have the same simplicity as that of the original MIN. We analyze the performance of the proposed networks and also simulate them along with several others under the buffered and unbuffered packet switching environment. Both analysis and simulation show the high performance of the proposed networks without regard to the presence of faults.