Diagnosable evaluation of enhanced optical transpose interconnection system networks

The process of identifying faulty processors is called diagnosis of the system. Several models of diagnosis have been proposed, the most popular being the PMC (Preparata, Metze and Chien) diagnostic model proposed by Preparata et al. in 1967. The precise strategy correctly identifies all faulty processors while the pessimistic strategy isolates all faulty processors within a set containing at most one fault-free processor. For a multiprocessor system, diagnosability is critical to measure its performance. The enhanced optical transpose interconnection system (enhanced OTIS), network has important applications in parallel processing. In this network architecture, n2 processors are divided into n groups of n processors; processors in the same group are connected by electronic links while the groups are simultaneously connected by optical links. An enhanced OTIS network is regular if its base graph G is regular. In this paper, we discuss fault diagnosis in an enhanced OTIS network, including both the precise strategy and pessimistic strategy under the PMC diagnostic model.