A new method for system diagnosis

Abstract

With the advent of parallel computing systems, the fault diagnosis of such systems becomes increasingly challenging and critical. In this paper, we first introduce the concept of binary decision diagram (BDD), based on which we present an efficient way to locate the faulty units according to what we call fault symptom (FS). The new technique is then proved to be optimal (shortest) in time-consuming. Finally, an intelligent searching procedure for fault diagnosis is given.<>