Path Delay Test Generation Toward Activation of Worst Case Coupling Effects

As the feature size scales down, crosstalk noise on circuit timing becomes increasingly significant. In this paper, we propose a path delay test generation method toward activation of worst case crosstalk effects, in order to decrease the test escape of delay testing. The proposed method performs transition-map-based timing analysis to identify crosstalk-sensitive critical paths, followed by a deterministic test generation process. Using the transition map instead of the timing window to manage the timing information, the proposed method can identify many false coupling sites and thus reduce the pessimism in crosstalk-induced fault collection caused by inaccurate timing analysis. It can also efficiently calculate the accumulative crosstalk-induced delay, and find the sub-paths which cause worst case crosstalk effects during test generation. By converting the timing constraints of coupling lines into logic constraints, complex timing processing for crosstalk effect activation is avoided during test generation. In addition, the tradeoff between accuracy and efficiency can be explored by varying the size of timescale used in the transition map.

[1]  Huawei Li,et al.  Robust test generation for precise crosstalk-induced path delay faults , 2006, 24th IEEE VLSI Test Symposium.

[2]  Mark Horowitz,et al.  False coupling exploration in timing analysis , 2005, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[3]  Melvin A. Breuer,et al.  Test generation for crosstalk-induced delay in integrated circuits , 1999, International Test Conference 1999. Proceedings (IEEE Cat. No.99CH37034).

[4]  Sachin S. Sapatnekar,et al.  Exact and efficient crosstalk estimation , 2001, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[5]  Malgorzata Marek-Sadowska,et al.  Eliminating false positives in crosstalk noise analysis , 2004, Proceedings Design, Automation and Test in Europe Conference and Exhibition.

[6]  Kaushik Roy,et al.  Testing cross-talk induced delay faults in static CMOS circuit through dynamic timing analysis , 2002, Proceedings. International Test Conference.

[7]  Michael H. Schulz,et al.  DYNAMITE: an efficient automatic test pattern generation system for path delay faults , 1991, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[8]  Kurt Keutzer,et al.  Refining switching window by time slots for crosstalk noise calculation , 2002, ICCAD 2002.

[9]  A. Tetelbaum Statistical STA: Crosstalk Aspect , 2007, 2007 IEEE International Conference on Integrated Circuit Design and Technology.

[10]  Kwang-Ting Cheng,et al.  Pseudofunctional testing , 2006, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[11]  Sandip Kundu,et al.  On ATPG for multiple aggressor crosstalk faults in presence of gate delays , 2007, 2007 IEEE International Test Conference.

[12]  Kwang-Ting Cheng,et al.  Delay testing considering crosstalk-induced effects , 2001, Proceedings International Test Conference 2001 (Cat. No.01CH37260).

[13]  Melvin A. Breuer,et al.  Timing-independent testing of crosstalk in the presence of delay producing defects using surrogate fault models , 2004, 2004 International Conferce on Test.

[14]  Jacob A. Abraham,et al.  Critical Path Selection for Delay Test Considering Coupling Noise , 2008, 2009 14th IEEE European Test Symposium.

[15]  Kwang-Ting Cheng,et al.  Classification and identification of nonrobust untestable path delay faults , 1996, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[16]  Jacob A. Abraham,et al.  Test generation for Gigahertz processors using an automatic functional constraint extractor , 1999, DAC '99.

[17]  Jing-Jia Liou,et al.  An efficient SAT-based path delay fault ATPG with an unified sensitization model , 2007, 2007 IEEE International Test Conference.

[18]  D. M. H. Walker,et al.  An efficient algorithm for finding the k longest testable paths through each gate in a combinational circuit , 2003, International Test Conference, 2003. Proceedings. ITC 2003..

[19]  Guido Gronthoud,et al.  On Performance Testing with Path Delay Patterns , 2007, 25th IEEE VLSI Test Symposium (VTS'07).

[20]  Hai Zhou,et al.  Timing analysis with crosstalk is a fixpoint on a complete lattice , 2003, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[21]  Xiaowei Li,et al.  Test Generation for Crosstalk Glitches Considering Multiple Coupling Effects , 2007, 16th Asian Test Symposium (ATS 2007).

[22]  David Blaauw,et al.  Accurate crosstalk noise modeling for early signal integrity analysis , 2003, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[23]  Hiroshi Takahashi,et al.  A method for reducing the target fault list of crosstalk faults in synchronous sequential circuits , 2005, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[24]  Sungho Kang,et al.  ATPG-XP: Test Generation for Maximal Crosstalk-Induced Faults , 2009, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[25]  Tracy Larrabee,et al.  Test pattern generation using Boolean satisfiability , 1992, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[26]  Yu Cao,et al.  Bidirectional closed-form transformation between on-chip coupling noise waveforms and interconnect delay-change curves , 2003, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[27]  Sachin S. Sapatnekar,et al.  Simultaneous shield and buffer insertion for crosstalk noise reduction in global routing , 2007, IEEE International Conference on Computer Design: VLSI in Computers and Processors, 2004. ICCD 2004. Proceedings..

[28]  David Blaauw,et al.  False-noise analysis using logic implications , 2001, IEEE/ACM International Conference on Computer Aided Design. ICCAD 2001. IEEE/ACM Digest of Technical Papers (Cat. No.01CH37281).

[29]  Mark Mohammad Tehranipoor,et al.  A Novel Pattern Generation Framework for Inducing Maximum Crosstalk Effects on Delay-Sensitive Paths , 2008, 2008 IEEE International Test Conference.

[30]  Huawei Li,et al.  Multiple Coupling Effects Oriented Path Delay Test Generation , 2008, 26th IEEE VLSI Test Symposium (vts 2008).

[31]  Qiang Xu,et al.  Compression-aware pseudo-functional testing , 2009, 2009 International Test Conference.

[32]  Sachin S. Sapatnekar,et al.  A timing model incorporating the effect of crosstalk on delay andits application to optimal channel routing , 2000, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[33]  Huawei Li,et al.  Selection of Crosstalk-Induced Faults in Enhanced Delay Test , 2005, J. Electron. Test..

[34]  Kaushik Roy,et al.  Test challenges for deep sub-micron technologies , 2000, Proceedings - Design Automation Conference.

[35]  Niklas Sörensson,et al.  An Extensible SAT-solver , 2003, SAT.