An Efficient Dictionary Organization for Maximum Diagnosis
- 49 Downloads
The major problem of fault diagnosis with a fault dictionary is the enormous amount of data. The technique used to manage this data can have a significant effect on the outcome of the fault diagnosis procedure. If information is removed from a fault dictionary in order to reduce the size of the dictionary, its ability to diagnose stuck-at faults and unmodeled faults may be severely debased. Therefore, we focus on methods for producing a dictionary that is both small and lossless-compacted.
We propose an efficient dictionary for maximum diagnosis, which is called SD-Dictionary. This dictionary consists of a static sub-dictionary and a dynamic sub-dictionary in order to make a smaller dictionary while maintaining the critical information needed for the diagnostic ability. Experimental results on ISCAS’ 85, ISCAS’ 89 and ITC’ 99 benchmark circuits show that the size of the proposed dictionary is substantially reduced, while the dictionary retains most or all of the diagnostic capability of the full dictionary.
Keywordsfault dictionary static diagnosis dynamic diagnosis lossless compression
Unable to display preview. Download preview PDF.
- 1.M. Abramovici, M.A. Breuer, and A.D. Friedman, Digital Systems Testing and Testable Design, Computer Science Press, 1990.Google Scholar
- 2.J.A. Waicukauski and E. Lindbloom, “Failure Diagnosis of Structured VLSI,” IEEE Design and Test of Computers, 1989, pp. 49–60.Google Scholar
- 3.B. Chess and T. Larrabee, “Creating Small Fault Dictionaries,” IEEE Transactions on Computer-Aided Design, 1999, pp. 346–356.Google Scholar
- 4.V. Boppana and W.K. Fuchs, “Fault Dictionary Compaction by Output Sequential Removal,” in Proceedings of IEEE international Conference on Computer Aided Design, 1994, pp. 576–579.Google Scholar
- 5.V. Boppana, I. Hartanto, and W.K. Fuchs, “Full Fault Dictionary Storage Based on Labeled Tree Encoding,” IEEE Transactions on Computer-Aided Design, 1998, pp. 255–268.Google Scholar
- 6.I. Pomeranz and S. M. Reddy, “On the Generation of Small Dictionaries for Fault Location,” in Proceedings of IEEE international Conference on Computer Aided Design, 1992, pp. 272–279.Google Scholar
- 7.I. Pomeranz and S. M. Reddy, “On Dictionary-Based Fault Location in Digital Logic Circuit,” IEEE Transactions on Computers, 1997, pp. 48–59.Google Scholar
- 8.D. B. Lavo and T. Larrabee, “Making Cause-Effect Cost Effective: Low-Resolution Fault Dictionaries,” in Proceedings of IEEE international Test Conference, 2001, pp. 278–286.Google Scholar
- 9.P. G. Ryan and W.K. Fuchs, “Dynamic Fault Dictionaries and Two-Stage Fault Isolation,” IEEE Transactions on Very Large Scale Integration (VLSI) Systems, 1998, pp. 176–180.Google Scholar
- 10.D. Daushik and G. Arun, “Failure Analysis For Full-Scan Circuits,” in Proceedings of IEEE international Test Conference, 1995, pp. 636–645.Google Scholar
- 11.R.P. Kunda, “Fault Location in Full-Scan Designs,” in Proceedings of IEEE international Test Conference, 2001, pp. 121–12.Google Scholar
- 12.P.G. Ryan, W.K. Fuch, and I. Pomeranz, “Fault Dictionary Compression and Equivalence Class computation for Sequential Circuits,” in Proceedings of IEEE international Conference on Computer Aided Design, 1993, pp. 508–511.Google Scholar
- 13.S.D. Millman, E.J. McCluskey, and J.M. Acken, “Diagnosing CMOS bridging faults with stuck-at fault dictionaries,” in Proceedings of IEEE international Test Conference, 1999, pp. 860–870.Google Scholar
- 14.Y. Gong and S. Chakravarty, “Locating Bridging Faults Using Dynamically Computed Stuck-at Fault Dictionaries,” IEEE Transactions on Computer-Aided Design, 1998, pp. 876–887.Google Scholar
- 15.C. Lin and K. Chakrabarty, “Compact dictionaries for fault diagnosis in scan-BIST,” IEEE Transactions on Computers, 2004, pp. 775–780.Google Scholar
- 16.H. Takahahi, K.O. Boateng, K.K. Saluja, and Y. Takamatsu, “On Diagnosing Multiple Stuck-at Faults Using Multiple and Single Fault Simulation in Combinational Circuits,” IEEE Transactions on Computer-Aided Design, 2002, pp. 362–368.Google Scholar
- 17.D.B. Lavo, B. Chess, T. Larrabee, F.J. Ferguson, J. Saxena, and K. Butler, “Bridging Fault Diagnosis in the Absence of Physical Information,” in Proceedings of the International Test Conference, 1997, pp. 887–893.Google Scholar