Diagnosis technique for Clustered Multiple Transition Delay Faults
- 1 September 2020
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 53-58
Abstract
Power supply noise induced IR drop can cause transition delay faults (TDF) clustered in a small region. However, traditional diagnosis technique cannot handle clustered multiple TDF very well. This paper proposes a diagnosis tool for clustered multiple TDF. Star tracing for TDF is applied to find possible suspects. To tolerate fault masking and fault reinforcement effects, we propose an approximate covering heuristic to find a group of suspects. During approximate covering, we extract important suspects which are likely to be true suspects. We assume many suspects physically cluster around true suspects so our technique prunes suspects based on this assumption. We use correlation coefficient to determine the optimal number of clusters (Optimal NC) so we can apply the K-means algorithm to group suspects. Finally, we prune the least possible cluster but keep important suspects. Simulation on benchmark circuits shows that average accuracy of our tool (0.80) is much better than that of a commercial tool (0.47). Average resolution of our tool (0.35) is also better than that of the commercial tool (0.23).Keywords
This publication has 7 references indexed in Scilit:
- Machine-learning-based dynamic IR drop prediction for ECO2018
- Diagnose Failures Caused by Multiple Locations at a TimeIEEE Transactions on Very Large Scale Integration (VLSI) Systems, 2013
- Diagnosis of transition fault clusters2011
- Layout-Aware Pattern Generation for Maximizing Supply Noise Effects on Critical Paths2009
- Analysis and methodology for multiple-fault diagnosisIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2006
- Diagnosing Arbitrary Defects in Logic Designs Using Single Location at a Time (SLAT)IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2004
- Why is less information from logic simulation more useful in fault simulation?2002