Some Diagnostic Approaches for Computer System Design

摘要

The purpose of the report is twofold; firstly, it attempts to survey some basic ideas and practices in the area of fault-tolerant computing, and secondly, it attempts to mold these into a theoretical framework that could help in developing both design strategies and testing procedures for computing systems. A diagnostic theory is given which can characterize the relationships between tests and faults properly. Based on this theory, several effective procedures are developed for the detection and location of faults. A structural model of the computer system is constructed by the application of graph theory. In this model, blocking gate approach is used to generate test paths for the diagnostics of this system. (Author)