DESIGN AND PERFORMANCE ANALYSIS OF LOAD DISTRIBUTING FAULT-TOLERANT NETWORK

We propose a general design technique for high-performance fault-toler ant networks in multiprocessor systems. The proposed technique called Extra link multistage interconnection network (ELMIN) can distribute t he load evenly and tolerate faults by providing maximal independent pa ths at the expense of some additional hardware (extra links), which is much smaller than most of the networks proposed earlier. In this pape r, the technique is applied to some specific networks, i.e., the CIN ( cube interconnection network) and the d-dilated CIN, to show how to ma ximize the number of redundant paths. The routing algorithms for the E LMIN 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 o f the proposed networks without regard to the presence of faults.