Accession Number : ADA308090

Title :   Fault Dictionary Compaction Using Structural and Tree-Based Techniques.

Descriptive Note : Technical rept.,

Corporate Author : ILLINOIS UNIV AT URBANA DEPT OF ELECTRICAL ENGINEERING

Personal Author(s) : Boppana, Vamsi

PDF Url : ADA308090

Report Date : APR 1996

Pagination or Media Count : 62

Abstract : For repeated diagnosis of different copies of the same circuit, the fault dictionary is typically better than dynamic diagnosis, because it requires substantially less time. In this work, fault dictionary compaction has been addressed from the point of view of two relatively (but not entirely) orthogonal tasks. The first of these tasks has been identified as identifying diagnostically useful information. Previous techniques attempting to solve this problem had several limitations, thus limiting their applicability to large practical circuits. Efficient techniques were proposed to identify diagnostically useful information, thus resulting in dictionaries with satisfactory resolution and are feasible to be generated on large practical circuits. The second task is one of representing identified information efficiently. This task is especially significant in applications where the first task cannot be performed. This is true in many faulty chips where the fault modeling process is not accurate, i.e., to say that the presence of unmodeled faults could have caused the observed errors. A novel approach to storing all the information in the full fault dictionary based on the use of unlabeled tree encoding has been proposed as an alternative to reducing the size of storage considerably. The proposed storage structure uniquely captures the indistinguishability class information at various stages of the diagnosis process and, hence, is shown to exhibit better behavior than currently known techniques for the purpose of matching the faulty symptoms with the stored data.

Descriptors :   *COMPUTER AIDED DIAGNOSIS, *CIRCUIT ANALYSIS, *DICTIONARIES, *FAULT TOLERANT COMPUTING, DATA BASES, MATHEMATICAL MODELS, ALGORITHMS, DIGITAL SYSTEMS, OPTIMIZATION, DATA MANAGEMENT, COMPUTER AIDED DESIGN, STRUCTURAL ANALYSIS, RESOLUTION, EFFICIENCY, INPUT OUTPUT PROCESSING, CHIPS(ELECTRONICS), INTEGRATED CIRCUITS, DIAGNOSTIC EQUIPMENT, DATA COMPRESSION, FIELDS(COMPUTER PROGRAMS), FAULT TREE ANALYSIS, COMPACTING, DEFECT ANALYSIS, DECODING, STRUCTURED PROGRAMMING.

Subject Categories : Computer Programming and Software
      Electrical and Electronic Equipment

Distribution Statement : APPROVED FOR PUBLIC RELEASE