Fast time-domain simulation for reliable fault detection

Imperfections in manufacturing processes may cause unwanted connections (faults) that are added to the nominal, “golden”, design of an electronic circuit. By fault simulation we simulate all situations: a huge number of new connections and each with many different values, up to the regime of large deviations, for the newly added element. We also consider “opens” (broken connections). A strategy is developed to efficiently simulate the faulty solutions until their moment of detection. We fully exploit the hierarchical structure of the circuit. Fast fault simulation is achieved in which the golden solution and all faulty solutions are calculated over the same time step.

[1]  Roland Pulch,et al.  Polynomial Chaos for the Computation of Failure Probabilities in Periodic Problems , 2010 .

[2]  Jing Li,et al.  Evaluation of failure probability via surrogate models , 2010, J. Comput. Phys..

[3]  Leo Wai-Tsun Ng,et al.  Multifidelity Uncertainty Quantification Using Non-Intrusive Polynomial Chaos and Stochastic Collocation , 2012 .

[4]  Gene H. Golub,et al.  Matrix computations (3rd ed.) , 1996 .

[5]  Dongbin Xiu,et al.  Computational Aspects of Stochastic Collocation with Multifidelity Models , 2014, SIAM/ASA J. Uncertain. Quantification.

[6]  E.J.W. ter Maten,et al.  Importance sampling for high speed statistical Monte- Carlo simulations , 2009 .

[7]  Dongbin Xiu,et al.  A Stochastic Collocation Algorithm with Multifidelity Models , 2014, SIAM J. Sci. Comput..

[8]  E. J. W. ter Maten,et al.  A yield centric statistical design method for optimization of the SRAM active column , 2009, 2009 Proceedings of ESSCIRC.

[9]  Jing Li,et al.  An efficient surrogate-based method for computing rare failure probability , 2011, J. Comput. Phys..

[10]  T. P. Scholcz,et al.  Multi-fidelity methods for fluid-structure interaction and uncertainty quantification , 2015 .

[11]  Georges G. E. Gielen,et al.  Advances in variation-aware modeling, verification, and testing of analog ICs , 2012, 2012 Design, Automation & Test in Europe Conference & Exhibition (DATE).

[12]  Roland Pulch,et al.  Robust and efficient uncertainty quantification and validation of RFIC isolation , 2014 .

[13]  A Arie Verhoeven,et al.  Redundancy reduction of IC models : by multirate time-integration and model order reduction , 2008 .

[14]  Robert H. Halstead,et al.  Matrix Computations , 2011, Encyclopedia of Parallel Computing.

[15]  D. Xiu.  Numerical Methods for Stochastic Computations: A Spectral Method Approach , 2010 .

[16]  Georges G. E. Gielen,et al.  Globally Reliable Variation-Aware Sizing of Analog Integrated Circuits via Response Surfaces and Structural Homotopy , 2009, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[17]  Wha Wil Schilders,et al.  Robust DC and efficient time-domain fast fault simulation , 2014 .

[18]  T. S. Doorn,et al.  Importance sampling for determining SRAM yield and optimization with statistical constraint , 2011 .

[19]  B. Jourdain,et al.  Robust adaptive importance sampling for normal random vectors. , 2008, 0811.1496.

[20]  E.J.W. ter Maten,et al.  Fast Fault Simulation to Identify Subcircuits Involving Faulty Components , 2014 .

[21]  O. L. Maître,et al.  Spectral Methods for Uncertainty Quantification: With Applications to Computational Fluid Dynamics , 2010 .

[22]  E. J. W. ter Maten,et al.  Importance sampling Monte Carlo simulations for accurate estimation of SRAM yield , 2008, ESSCIRC 2008 - 34th European Solid-State Circuits Conference.

[23]  Zhao Li,et al.  SILCA: SPICE-accurate iterative linear-centric analysis for efficient time-domain Simulation of VLSI circuits with strong parasitic couplings , 2006, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[24]  Bernard Lapeyre,et al.  A framework for adaptive Monte Carlo procedures , 2011, Monte Carlo Methods Appl..

[25]  Timothy A. Davis,et al.  Sparse Matrix Methods for Circuit Simulation Problems , 2012 .

[26]  Wil H. A. Schilders,et al.  Efficient Calculation of Uncertainty Quantification , 2012 .

[27]  S.H.M.J. Houben,et al.  Time domain analog circuit simulation , 2006 .

[28]  V. Dubourg.  Adaptive surrogate models for reliability analysis and reliability-based design optimization , 2011 .

[29]  Michael Günther,et al.  Modelling and discretization of circuit problems , 2005 .