Advertisement

Journal of Electronic Testing

, Volume 22, Issue 1, pp 37–48 | Cite as

An Efficient Dictionary Organization for Maximum Diagnosis

  • Sunghoon ChunEmail author
  • Sangwook Kim
  • Hong-Sik Kim
  • Sungho Kang
Article
  • 49 Downloads

Abstract

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.

Keywords

fault dictionary static diagnosis dynamic diagnosis lossless compression 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    M. Abramovici, M.A. Breuer, and A.D. Friedman, Digital Systems Testing and Testable Design, Computer Science Press, 1990.Google Scholar
  2. 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. 3.
    B. Chess and T. Larrabee, “Creating Small Fault Dictionaries,” IEEE Transactions on Computer-Aided Design, 1999, pp. 346–356.Google Scholar
  4. 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. 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. 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. 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. 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. 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. 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. 11.
    R.P. Kunda, “Fault Location in Full-Scan Designs,” in Proceedings of IEEE international Test Conference, 2001, pp. 121–12.Google Scholar
  12. 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. 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. 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. 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. 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. 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

Copyright information

© Springer Science + Business Media, Inc 2006

Authors and Affiliations

  • Sunghoon Chun
    • 1
    Email author
  • Sangwook Kim
    • 2
  • Hong-Sik Kim
    • 1
  • Sungho Kang
    • 1
  1. 1.Department of Electrical and Electronic EngineeringYonsei UniversitySeoulKorea
  2. 2.LG Electronics Inc.SeoulKorea

Personalised recommendations