Distributed path testing in a shuffle/exchange network based on a write/verify approach
Suchai Thanawastien, Victor P. Nelson · OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information) · 1983
A distributed approach to fault diagnosis in a shuffle/exchange network-based MIMD system is presented. This approach can be employed independently by any processor to diagnose its immediate operational environment for path-stuck faults and control-stuck faults. In studying this new diagnostic process, the effects of a fault on the paths used by a processor are investigated. The results are employed to design the fault diagnostic procedure which is centred around the constructions of two vectors, namely, the path fault vector (pfv) and the control fault vector (cvf), using a write/verify approach. The pfv and cfv are used to record pertinent fault information which can be analysed for a path-stuck fault and a control-stuck fault, respectively. These two vectors can be constructed using 4n shared memory accesses, where n is the number of shared memory modules. 13 references.