On-line diagnosibility of baseline interconnection network

Abstract

This paper presents an on-line approach for the diagnosis of baseline interconnection networks. An exhaustive fault model with a multiple fault assumption is used in the analysis. The dual function switching element is considered to have two valid states corresponding to the straight connection mode and exchanged connection mode. Because of the inherent buddy property of the baseline network, for some particular distribution of faults, the algorithm identifies a group obviously including the faulty ones. Some of the results which are already proved in earlier works are mentioned as the proposed algorithm is based on these.