A Binary Decision Diagram based on-line testing of digital VLSI circuits for feedback bridging faults

被引:8
|
作者
Biswal, Pradeep Kumar [1 ]
Biswas, Santosh [1 ]
机构
[1] Indian Inst Technol, Dept Comp Sci & Engn, Gauhati 781039, India
关键词
On-line testing; Bridging fault model; Ordered Binary Decision Diagrams; Fault coverage; Area overhead; BIST ARCHITECTURE; CHECKER DESIGN; DELAY; INPUT;
D O I
10.1016/j.mejo.2015.04.005
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Classical manufacturing test verifies that a circuit is fault free during fabrication, however, cannot detect any fault that occurs after deployment or during operation. As complexity of integration rises, frequency of such failures is increasing for which on-line testing (OLT) is becoming an essential part in design for testability. In majority of the works on OLT, single stuck at fault model is considered. However in modern integration technology, single stuck at fault model can capture only a small fraction of real defects and as a remedy, advanced fault models such as bridging faults, transition faults, delay faults, etc. are now being considered. In this paper we concentrate on bridging faults for OLT. The reported works on OLT using bridging fault model have considered non-feedback faults only. The basic idea is, as feedback bridging faults may cause oscillations, detecting them on-line using logic testing is difficult. However, not all feedback bridging faults create oscillations and even if some does, there are test patterns for which the fault effect is manifested logically. In this paper it is shown that the number of such cases is not insignificant and discarding them impacts OLT in terms of fault coverage and detection latency. The present work aims at developing an OLT scheme for bridging faults including the feedback bridging faults also, that can be detected using logic test patterns. The proposed scheme is based on Binary Decision Diagrams, which enables it to handle fairly large circuits. Results on ISCAS 89 benchmarks illustrate that consideration of feedback bridging faults along with non-feedback ones improves fault coverage, however, increase in area overhead is marginal, compared to schemes only involving non-feedback faults. (C) 2015 Elsevier Ltd. All rights reserved.
引用
收藏
页码:598 / 616
页数:19
相关论文
共 40 条
  • [1] Fault Detection of Bridging Faults in Digital Circuits by Shared Binary Decision Diagram
    Chen Ling
    Pan Zhongliang
    [J]. ADVANCED MEASUREMENT AND TEST, PARTS 1 AND 2, 2010, 439-440 : 1235 - 1240
  • [2] A Binary Decision Diagram Approach to On-line Testing of Asynchronous Circuits
    Biswal, Pradeep Kumar
    Biswas, Santosh
    [J]. 2019 32ND INTERNATIONAL CONFERENCE ON VLSI DESIGN AND 2019 18TH INTERNATIONAL CONFERENCE ON EMBEDDED SYSTEMS (VLSID), 2019, : 94 - 99
  • [3] On-Line Testing of digital VLSI circuits at Register Transfer Level using High Level Decision Diagrams
    Biswal, Pradeep Kumar
    Biswas, Santosh
    [J]. MICROELECTRONICS JOURNAL, 2017, 67 : 88 - 100
  • [4] A Binary Decision Diagram Approach to On-line Testing of Asynchronous Circuits with Dynamic and Static C-elements
    Biswal, Pradeep Kumar
    Biswas, Santosh
    [J]. JOURNAL OF ELECTRONIC TESTING-THEORY AND APPLICATIONS, 2019, 35 (05): : 715 - 727
  • [5] A Binary Decision Diagram Approach to On-line Testing of Asynchronous Circuits with Dynamic and Static C-elements
    Pradeep Kumar Biswal
    Santosh Biswas
    [J]. Journal of Electronic Testing, 2019, 35 : 715 - 727
  • [6] Test generation for current testing of bridging faults in CMOS VLSI circuits
    Lee, T
    Hajj, IN
    [J]. 38TH MIDWEST SYMPOSIUM ON CIRCUITS AND SYSTEMS, PROCEEDINGS, VOLS 1 AND 2, 1996, : 326 - 329
  • [7] On-line testing of digital circuits for n-detect and bridging fault models
    Biswas, S
    Srikanth, P
    Jha, R
    Mukhopadhyay, S
    Patra, A
    Sarkar, D
    [J]. 14TH ASIAN TEST SYMPOSIUM, PROCEEDINGS, 2005, : 88 - 93
  • [8] ADOLT - An ADaptable On-Line Testing scheme for VLSI circuits
    Maamar, A
    Russell, G
    [J]. DESIGN, AUTOMATION AND TEST IN EUROPE CONFERENCE AND EXHIBITION 1999, PROCEEDINGS, 1999, : 770 - 771
  • [9] Multiple faults testing using shared binary decision diagram
    Pan, ZL
    Chen, L
    Chen, GJ
    [J]. ICEMI'2003: PROCEEDINGS OF THE SIXTH INTERNATIONAL CONFERENCE ON ELECTRONIC MEASUREMENT & INSTRUMENTS, VOLS 1-3, 2003, : 125 - 128
  • [10] Internal feedback bridging faults in combinational CMOS circuits: Analysis and testing
    Miura, Y
    Seno, S
    [J]. ETW 2001: IEEE EUROPEAN TEST WORKSHOP, PROCEEDINGS, 2001, : 9 - 16