A taylor series methodology for analyzing the effects of process variation on circuit operation

We present a methodology that can analyze the effect of process variations without requiring the repeated simulations of a Monte Carlo type method. A graph theoretic procedure is described to obtain an explicit differential equation from the differential algebraic equations modeling a circuit netlist. With this explicit form, Taylor series polynomials are used to represent the system variables. The non-constant process parameters are represented as intervals, the Taylor series expansion is used to perform interval computations to generate bounds for the system variables. Methods are discussed to prevent blow-up of intervals during the time marching method.

[1]  M. Rencher.  Analog statistical simulation , 1991, Proceedings of the IEEE 1991 Custom Integrated Circuits Conference.

[2]  Nedialko S. Nedialkov,et al.  On Taylor Model Based Integration of ODEs , 2007, SIAM J. Numer. Anal..

[3]  C. W. Gear,et al.  Differential-algebraic equations index transformations , 1988 .

[4]  Martin Berz,et al.  Verified High-Order Inversion of Functional Depedencies and Interval Newton Methods , 2001, Reliab. Comput..

[5]  Nedialko S. Nedialkov,et al.  Validated solutions of initial value problems for ordinary differential equations , 1999, Appl. Math. Comput..

[6]  Ricardo Riaza,et al.  Index Characterization in DAE Circuit Models Without Passivity Assumptions , 2008 .

[7]  Martin Berz,et al.  Efficient Control of the Dependency Problem Based on Taylor Model Methods , 1999, Reliab. Comput..

[8]  M. Stadtherr,et al.  Validated solutions of initial value problems for parametric ODEs , 2007 .

[9]  N. Nedialkov,et al.  Solving differential algebraic equations by Taylor Series(III): the DAETS Code , 2005 .

[10]  Rasit Onur Topaloglu,et al.  Monte Carlo-alternative probabilistic simulations for analog systems , 2006, 7th International Symposium on Quality Electronic Design (ISQED'06).

[11]  Linda R. Petzold,et al.  Numerical solution of initial-value problems in differential-algebraic equations , 1996, Classics in applied mathematics.

[12]  Rajiv V. Joshi,et al.  Mixture importance sampling and its application to the analysis of SRAM designs in the presence of rare failure events , 2006, 2006 43rd ACM/IEEE Design Automation Conference.

[13]  Arnold Neumaier,et al.  Taylor Forms—Use and Limits , 2003, Reliab. Comput..

[14]  E. Nowak,et al.  High-performance CMOS variability in the 65-nm regime and beyond. IBM J Res And Dev , 2006 .

[15]  Clifford Stein,et al.  Introduction to Algorithms, 2nd edition. , 2001 .

[16]  R. K. Shyamasundar,et al.  Introduction to algorithms , 1996 .

[17]  O. Knüppel,et al.  PROFIL/BIAS—A fast interval library , 1994, Computing.

[18]  Zhiping Yu,et al.  A Statistical Characterization of CMOS Process Fluctuations in Subthreshold Current Mirrors , 2008, ISQED 2008.

[19]  Robert W. Dutton,et al.  IEEE Transactions on Semiconductor Manufacturing , 2005 .

[20]  Lawrence F. Shampine,et al.  The MATLAB ODE Suite , 1997, SIAM J. Sci. Comput..

[21]  François E. Cellier,et al.  Continuous System Simulation , 2006 .

[22]  C. Pantelides.  The consistent intialization of differential-algebraic systems , 1988 .

[23]  Frank Liu.  An efficient method for statistical circuit simulation , 2007, 2007 IEEE/ACM International Conference on Computer-Aided Design.

[24]  M. Rahman,et al.  Statistical methods for the estimation of process variation effects on circuit operation , 2005, IEEE Transactions on Electronics Packaging Manufacturing.

[25]  N. Nedialkov,et al.  Solving Differential-Algebraic Equations by Taylor Series (I): Computing Taylor Coefficients , 2005 .