Loading...

A simple and fast solution for fault simulation using approximate parallel critical path tracing

Ehteram, A ; Sharif University of Technology | 2020

424 Viewed
  1. Type of Document: Article
  2. DOI: 10.1109/CJECE.2019.2950280
  3. Publisher: IEEE Canada , 2020
  4. Abstract:
  5. Due to the growing complexity of today's digital circuits, the speed of fault simulation has become increasingly important. Although critical path tracing (CPT) is faster than conventional methods, it is not fast enough for fault simulation of complex circuits with a large number of faults and tests. Exact stem analysis is the most important obstacle in accelerating the CPT method. The simplification of stem analysis eliminates time-consuming computations and makes the CPT method more parallelizable. An approximate and bit-parallel CPT algorithm is proposed for ultrafast fault simulation for both stuck-at-fault (SAF) and transition delay fault (TDF) models. Time linearity, speedup, and accuracy of the proposed algorithm are examined and evaluated using ISCAS85, ISCAS89, and ITC99 benchmark circuits. In order to assess the accuracy, the false-positive and false-negative detection of faults are counted for each benchmark circuit. The experimental results reveal considerable speedup as well as acceptable accuracy of the proposed approach in comparison with the traditional methods and commercial fault simulators. © 2003-2010 IEEE Canada
  6. Keywords:
  7. Critical path tracing (CPT) ; Stuck-at-fault (SAF) ; Transition delay fault (TDF) ; Delay circuits ; Integrated circuit testing ; Benchmark circuit ; Complex circuits ; Conventional methods ; Critical path tracing ; False positive and false negatives ; Fault simulation ; Stuck-at faults ; Transition delay faults ; Circuit simulation
  8. Source: Canadian Journal of Electrical and Computer Engineering ; Volume 43, Issue 2 , 2020 , Pages 100-110
  9. URL: https://ieeexplore.ieee.org/document/8972789