Issue No.10 - October (1992 vol.41)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.166613
<p>An algorithm for fault diagnosis (detection and location) of baseline interconnection networks in the presence of multiple faults is presented. This algorithm requires 2(1+log/sub 2/ N) tests, where log/sub 2/ N is the number of stages. Multiple fault diagnosis is possible provided: (a) there exists no logically erroneous and unidentified outputs in each faulty switching element and (b) multiple link faults (of the type stuck-at-0 stuck-at-1) do not exist in the network. Fault location is accomplished using an iterative process which checks each stage of the multistage interconnection network. A new functional description of the network is introduced to facilitate fault location.</p>
multiple faults location; multiple faults detection; baseline interconnection networks; algorithm; fault diagnosis; faulty switching element; iterative process; multistage interconnection network; functional description; fault location; fault tolerant computing; multiprocessor interconnection networks.
F. Lombardi, C. Feng, W.-K. Huang, "Detection and Location of Multiple Faults in Baseline Interconnection Networks", IEEE Transactions on Computers, vol.41, no. 10, pp. 1340-1344, October 1992, doi:10.1109/12.166613