Skip to main content

Diagnosis of Multiple Stuck-at Faults Using Fault Element Graph with Reduced Power

  • Conference paper
  • First Online:
Security in Computing and Communications (SSCC 2016)

Abstract

As the manufacturing processes become more and more advanced as per Moore’s law, precise control of silicon process is becoming more and more challenging. This increases the probability of defects and has brought a necessity for testing to ensure fault-free products, making the testing of a chip more complex causing testing challenges.

With large number of transistors, in multiples of thousands being integrated in one chip, multiple stuck-at faults may exist, because of which fault masking and reinforcing effects may come into effect. This may lead to the failure of approaches like Single Location at a Time (SLAT) and restricted single sensitized paths. To counter this, the notion of fault element is used to take into account multiple fault models and use a fault element graph (FEG) to consider fault masking and reinforcing effects among multiple faults. To identify these faults, appropriate test patterns need to be generated that would carry the effect of the fault to the primary output. The test patterns are chosen such that switching power is made to be a minimum.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Jha, N., Gupta, S.: Testing of Digital Systems. Cambridge University Press, Cambridge (2003)

    Book  Google Scholar 

  2. Aitken, R.C.: Modeling the unmodelable: algorithmic fault diagnosis. IEEE Des. Test Comput. 14(3), 98–103 (1997)

    Article  Google Scholar 

  3. Huisman, L.M.: Diagnosing arbitrary defects in logic designs using single location at a time (SLAT). IEEE Trans. Comput. Aided Des. Integr. Circ. Syst. 23(1), 91–101 (2004)

    Article  Google Scholar 

  4. Lin, Y.C., Lu, F., Cheng, K.-T.: Multiple-fault diagnosis based on adaptive diagnostic test pattern generation. IEEE Trans. Comput. Aided Des. Integr. Circ. Syst. 26(5), 932–942 (2007)

    Article  Google Scholar 

  5. Lavo, D., Hartanto, I., Larrabee, T.: Multiplets, models, and the search for meaning: improving per-test fault diagnosis. In: Proceedings of International Test Conference, pp. 250–259, January 2002

    Google Scholar 

  6. Wang, Z., Tsai, K.-H., Kun-Han, T., Marek-Sadowska, M., Rajski, J.: An efficient and effective methodology on the multiple fault diagnosis. In: Proceedings of International Test Conference, pp. 329–338, October 2003

    Google Scholar 

  7. Wang, Z., Marek-Sadovvska, M., Kun-Han, T., Rajski, J.: Analysis and methodology for multiple-fault diagnosis. IEEE Trans. Comput. Aided Des. Integr. Circ. Syst. 25(3), 558–575 (2006)

    Article  Google Scholar 

  8. Yu, X., Blanton, R.D.: Multiple defect diagnosis using no assumptions on failing pattern characteristics. In: Proceedings of 45th ACM/IEEE Design Automation Conference, pp. 361–366, June 2008

    Google Scholar 

  9. Yu, X., Blanton, R.D.: Diagnosis of integrated circuits with multiple defects of arbitrary characteristics. IEEE Trans. Comput. Aided Des. Integr. Circ. Syst. 29(6), 977–987 (2010)

    Article  Google Scholar 

  10. Veneris, A., Liu, J., Amiri, M., Abadir, M.S.: Incremental diagnosis and correction of multiple faults and errors. In: Proceedings of Design Automation Test European Conference and Exhibition, pp. 716–721, March 2002

    Google Scholar 

  11. Smith, A., Veneris, A., Viglas, A.: Design diagnosis using Boolean satisfiability. In: Proceedings Asian South Pacific Design Automation Conference, pp. 218–223, January 2004

    Google Scholar 

  12. Takahashi, H., Boateng, K.O., Saluja, K.K., Takamatsu, Y.: On diagnosing multiple stuck-at faults using multiple and single fault simulation in combinational circuits. IEEE Trans. Comput. Aided Des. Integr. Circ. Syst. 21(3), 362–368 (2002)

    Article  Google Scholar 

  13. Hu, Y., Li, X., Cheng, W., Huang, Y., Tang, H.: Diagnose failures caused by multiple locations at a time. IEEE Trans. VLSI 22(4), 824–837 (2014)

    Article  Google Scholar 

  14. Mohan, N., Anita, J.P.: A zero suppressed binary decision diagram based test set relaxation for single and multiple stuck-at faults. Int. J. Math. Model. Numer. Optim. 7(1), 83–96 (2016)

    Google Scholar 

  15. Sinduja, V., Raghav, S., Anita, J.P.: Efficient don’t-care filling method to achieve reduction in test power. In: Proceedings of International Test Conference, Advances in Computing, Communications and Informatics, pp. 478–482, August 2015

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to E. R. Midhila .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer Nature Singapore Pte Ltd.

About this paper

Cite this paper

Gokkul Nath, T.S., Midhila, E.R., Swaminathan, A., Lekshmi, B., Anita, J.P. (2016). Diagnosis of Multiple Stuck-at Faults Using Fault Element Graph with Reduced Power. In: Mueller, P., Thampi, S., Alam Bhuiyan, M., Ko, R., Doss, R., Alcaraz Calero, J. (eds) Security in Computing and Communications. SSCC 2016. Communications in Computer and Information Science, vol 625. Springer, Singapore. https://doi.org/10.1007/978-981-10-2738-3_36

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-2738-3_36

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-2737-6

  • Online ISBN: 978-981-10-2738-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics