Diagnosing scan chain timing faults through statistical feature analysis of scan images

Excessive test mode power-ground noise in nanometer scale chips causes large delay uncertainties in scan chains, resulting in a highly elevated rate of timing failures. The hybrid timing violation types in scan chains, plus their possibly intermittent manifestations, invalidate the traditional assumptions in scan chain fault behavior, significantly increasing the ambiguity and difficulty in diagnosis. In this paper, we propose a novel methodology to resolve the challenge of diagnosing multiple permanent or intermittent timing faults in scan chains. Instead of relying on fault simulation that is incapable of approximating the intermittent fault manifestation, the proposed technique characterizes the impact of timing faults by analyzing the phase movement of scan patterns. Extracting fault-sensitive statistical features of phase movement information provides strong signals for the precise identification of fault locations and types. The manifestation probability of each fault is furthermore computed through a mathematical transformation framework which accurately models the behavior of multiple faults as a Markov chain. The fault model utilized in the proposed scheme considers the effect of possibly asymmetric fault manifestation, thus maximally approximating the realistic failure behavior. Simulations on large benchmark circuits and two industrial designs have confirmed that the proposed methodology can yield highly accurate diagnosis results even for complicated fault manifestations such as multiple intermittent faults with mixed fault types.

[1]  Srikanth Venkataraman,et al.  An algorithmic technique for diagnosis of faulty scan chains , 2006, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[2]  Sandip Kundu,et al.  On diagnosis of faults in a scan-chain , 1993, Digest of Papers Eleventh Annual 1993 IEEE VLSI Test Symposium.

[3]  Thomas F. Coleman,et al.  An Interior Trust Region Approach for Nonlinear Minimization Subject to Bounds , 1993, SIAM J. Optim..

[4]  Dong Xiang,et al.  Diagnosis of Multiple Scan-Chain Faults in the Presence of System Logic Defects , 2011, 2011 Asian Test Symposium.

[5]  Wu-Tung Cheng,et al.  Intermittent scan chain fault diagnosis based on signal probability analysis , 2004, Proceedings Design, Automation and Test in Europe Conference and Exhibition.

[6]  Shi-Yu Huang,et al.  A versatile paradigm for scan chain diagnosis of complex faults using signal processing techniques , 2008, TODE.

[7]  Jack D. Tubbs,et al.  A note on binary template matching , 1989, Pattern Recognit..

[8]  Jürgen Linseisen,et al.  THE INTERIOR , 2010 .

[9]  Wu-Tung Cheng,et al.  Survey of Scan Chain Diagnosis , 2008, IEEE Design & Test of Computers.

[10]  Yu Huang Dynamic Learning Based Scan Chain Diagnosis , 2007, 2007 Design, Automation & Test in Europe Conference & Exhibition.

[11]  Chia-Hua Lee,et al.  Diagnosis of multiple hold-time and setup-time faults in scan chains , 2005 .

[12]  Ozgur Sinanoglu,et al.  Scan Chain Hold-Time Violations: Can They be Tolerated? , 2009, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[13]  Shi-Yu Huang,et al.  Quick scan chain diagnosis using signal profiling , 2005, 2005 International Conference on Computer Design.

[14]  A. J. Weger,et al.  A novel scan chain diagnostics technique based on light emission from leakage current , 2004 .

[15]  Geetani Edirisooriya,et al.  Diagnosis of scan path failures , 1995, Proceedings 13th IEEE VLSI Test Symposium.

[16]  Sudhakar M. Reddy,et al.  Statistical diagnosis for intermittent scan chain hold-time fault , 2003, International Test Conference, 2003. Proceedings. ITC 2003..