Fault-Tolerant Single-Stage Interconnectiohl Networks | IEEE Journals & Magazine | IEEE Xplore

Fault-Tolerant Single-Stage Interconnectiohl Networks


Abstract:

Single-stage Beta interconnection networks have been proposed for connecting processing elements in multiprocessing systems. An efficient data routing strategy has been d...Show More

Abstract:

Single-stage Beta interconnection networks have been proposed for connecting processing elements in multiprocessing systems. An efficient data routing strategy has been designed. Faulty switching elements in the network can be automatically diagnosed. Its fault-tolerant capability is achieved by allowing data to recirculate the network several more passes with the presence of faults. Two parameters are taken into account to evaluate the network, i.e., communication delay d and degree of fault tolerance k. It has been shown elsewhere that k + 1 ≤ d. We have derived, a class of single-stage Beta networks which have been shown to possess the optimal fault tolerance property, i.e., k = d -1.
Published in: IEEE Transactions on Computers ( Volume: C-36, Issue: 5, May 1987)
Page(s): 637 - 640
Date of Publication: 31 May 1987

ISSN Information:


Contact IEEE to Subscribe

References

References is not available for this document.