Improve transition fault diagnosability via observation point insertion

Cheng Hung Wu, Yi Da Wang, Kuen-Jong Lee

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Citations (Scopus)

Abstract

In this work, a design for diagnosability (DFD) method based on observation point (OP) insertion is proposed to improve the diagnosis resolution of transition faults in a circuit. The main objective is to minimize the number of observation points since this number will directly affect the area overhead of the circuit. We develop a novel algorithm to generate a set of OP candidates and then select a minimal number of OPs from this set which can distinguish all targeted fault pairs. An observation point insertion logic is also proposed that can efficiently reuse the output pins in the original circuit so as to reduce the number of extra output pins. In addition, a novel structural distance calculation method for synthesized circuits is proposed that considers the mixed structure of primitive gates and complicated gates, including AOI or OAI gates. Experimental results show that after applying the OP insertion method, all aborted fault pairs can be distinguished and the number of required observation points is quite small. We also use the observation points to distinguish those indistinguished far-away fault pairs. Experimental results show that all targeted fault pairs can be distinguished with a few observation points and a set of diagnosis patterns for ISCAS89 and ITC99 circuits.

Original languageEnglish
Title of host publication2015 International Symposium on VLSI Design, Automation and Test, VLSI-DAT 2015
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781479962754
DOIs
Publication statusPublished - 2015 May 28
Event2015 International Symposium on VLSI Design, Automation and Test, VLSI-DAT 2015 - Hsinchu, Taiwan
Duration: 2015 Apr 272015 Apr 29

Publication series

Name2015 International Symposium on VLSI Design, Automation and Test, VLSI-DAT 2015

Other

Other2015 International Symposium on VLSI Design, Automation and Test, VLSI-DAT 2015
CountryTaiwan
CityHsinchu
Period15-04-2715-04-29

Fingerprint

Networks (circuits)

All Science Journal Classification (ASJC) codes

  • Hardware and Architecture
  • Electrical and Electronic Engineering

Cite this

Wu, C. H., Wang, Y. D., & Lee, K-J. (2015). Improve transition fault diagnosability via observation point insertion. In 2015 International Symposium on VLSI Design, Automation and Test, VLSI-DAT 2015 [7114571] (2015 International Symposium on VLSI Design, Automation and Test, VLSI-DAT 2015). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/VLSI-DAT.2015.7114571
Wu, Cheng Hung ; Wang, Yi Da ; Lee, Kuen-Jong. / Improve transition fault diagnosability via observation point insertion. 2015 International Symposium on VLSI Design, Automation and Test, VLSI-DAT 2015. Institute of Electrical and Electronics Engineers Inc., 2015. (2015 International Symposium on VLSI Design, Automation and Test, VLSI-DAT 2015).
@inproceedings{ac340516dc5648019cb86574d24cc668,
title = "Improve transition fault diagnosability via observation point insertion",
abstract = "In this work, a design for diagnosability (DFD) method based on observation point (OP) insertion is proposed to improve the diagnosis resolution of transition faults in a circuit. The main objective is to minimize the number of observation points since this number will directly affect the area overhead of the circuit. We develop a novel algorithm to generate a set of OP candidates and then select a minimal number of OPs from this set which can distinguish all targeted fault pairs. An observation point insertion logic is also proposed that can efficiently reuse the output pins in the original circuit so as to reduce the number of extra output pins. In addition, a novel structural distance calculation method for synthesized circuits is proposed that considers the mixed structure of primitive gates and complicated gates, including AOI or OAI gates. Experimental results show that after applying the OP insertion method, all aborted fault pairs can be distinguished and the number of required observation points is quite small. We also use the observation points to distinguish those indistinguished far-away fault pairs. Experimental results show that all targeted fault pairs can be distinguished with a few observation points and a set of diagnosis patterns for ISCAS89 and ITC99 circuits.",
author = "Wu, {Cheng Hung} and Wang, {Yi Da} and Kuen-Jong Lee",
year = "2015",
month = "5",
day = "28",
doi = "10.1109/VLSI-DAT.2015.7114571",
language = "English",
series = "2015 International Symposium on VLSI Design, Automation and Test, VLSI-DAT 2015",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
booktitle = "2015 International Symposium on VLSI Design, Automation and Test, VLSI-DAT 2015",
address = "United States",

}

Wu, CH, Wang, YD & Lee, K-J 2015, Improve transition fault diagnosability via observation point insertion. in 2015 International Symposium on VLSI Design, Automation and Test, VLSI-DAT 2015., 7114571, 2015 International Symposium on VLSI Design, Automation and Test, VLSI-DAT 2015, Institute of Electrical and Electronics Engineers Inc., 2015 International Symposium on VLSI Design, Automation and Test, VLSI-DAT 2015, Hsinchu, Taiwan, 15-04-27. https://doi.org/10.1109/VLSI-DAT.2015.7114571

Improve transition fault diagnosability via observation point insertion. / Wu, Cheng Hung; Wang, Yi Da; Lee, Kuen-Jong.

2015 International Symposium on VLSI Design, Automation and Test, VLSI-DAT 2015. Institute of Electrical and Electronics Engineers Inc., 2015. 7114571 (2015 International Symposium on VLSI Design, Automation and Test, VLSI-DAT 2015).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Improve transition fault diagnosability via observation point insertion

AU - Wu, Cheng Hung

AU - Wang, Yi Da

AU - Lee, Kuen-Jong

PY - 2015/5/28

Y1 - 2015/5/28

N2 - In this work, a design for diagnosability (DFD) method based on observation point (OP) insertion is proposed to improve the diagnosis resolution of transition faults in a circuit. The main objective is to minimize the number of observation points since this number will directly affect the area overhead of the circuit. We develop a novel algorithm to generate a set of OP candidates and then select a minimal number of OPs from this set which can distinguish all targeted fault pairs. An observation point insertion logic is also proposed that can efficiently reuse the output pins in the original circuit so as to reduce the number of extra output pins. In addition, a novel structural distance calculation method for synthesized circuits is proposed that considers the mixed structure of primitive gates and complicated gates, including AOI or OAI gates. Experimental results show that after applying the OP insertion method, all aborted fault pairs can be distinguished and the number of required observation points is quite small. We also use the observation points to distinguish those indistinguished far-away fault pairs. Experimental results show that all targeted fault pairs can be distinguished with a few observation points and a set of diagnosis patterns for ISCAS89 and ITC99 circuits.

AB - In this work, a design for diagnosability (DFD) method based on observation point (OP) insertion is proposed to improve the diagnosis resolution of transition faults in a circuit. The main objective is to minimize the number of observation points since this number will directly affect the area overhead of the circuit. We develop a novel algorithm to generate a set of OP candidates and then select a minimal number of OPs from this set which can distinguish all targeted fault pairs. An observation point insertion logic is also proposed that can efficiently reuse the output pins in the original circuit so as to reduce the number of extra output pins. In addition, a novel structural distance calculation method for synthesized circuits is proposed that considers the mixed structure of primitive gates and complicated gates, including AOI or OAI gates. Experimental results show that after applying the OP insertion method, all aborted fault pairs can be distinguished and the number of required observation points is quite small. We also use the observation points to distinguish those indistinguished far-away fault pairs. Experimental results show that all targeted fault pairs can be distinguished with a few observation points and a set of diagnosis patterns for ISCAS89 and ITC99 circuits.

UR - http://www.scopus.com/inward/record.url?scp=84936972508&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84936972508&partnerID=8YFLogxK

U2 - 10.1109/VLSI-DAT.2015.7114571

DO - 10.1109/VLSI-DAT.2015.7114571

M3 - Conference contribution

AN - SCOPUS:84936972508

T3 - 2015 International Symposium on VLSI Design, Automation and Test, VLSI-DAT 2015

BT - 2015 International Symposium on VLSI Design, Automation and Test, VLSI-DAT 2015

PB - Institute of Electrical and Electronics Engineers Inc.

ER -

Wu CH, Wang YD, Lee K-J. Improve transition fault diagnosability via observation point insertion. In 2015 International Symposium on VLSI Design, Automation and Test, VLSI-DAT 2015. Institute of Electrical and Electronics Engineers Inc. 2015. 7114571. (2015 International Symposium on VLSI Design, Automation and Test, VLSI-DAT 2015). https://doi.org/10.1109/VLSI-DAT.2015.7114571