A taylor series methodology for analyzing the effects of process variation on circuit operation
Pages 203 - 208
Abstract
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.
References
[1]
M. Berz and J. Hoefkens. Verified High-Order Inversion of Functional Dependencies and Interval Newton Methods. Reliable Computing, 7:379--398, 2001.
[2]
K. E. Brenan, S. L. Campbell, and L. R. Petzold. Numerical Solution of Initial Value Problems in Differential-Algebraic Equations. SIAM, 1995.
[3]
F. E. Cellier and E. Kofman. Continuous System Simulation. Springer, 2006.
[4]
T. H. Cormen, C. E. Leiserson, and R. R. Rivest. Introduction to Algorithms. The MIT Press, 2001.
[5]
D. S. Boning et al. Variation. IEEE Transactions on Semiconductor Manufacturing, 21(1):63--71, February 2008.
[6]
A. J. Encinas and R. Riaza. Index Characterization in DAE Circuit Models without Passivity Assumptions. Mathematics in Industry, 12:923--927, 2007.
[7]
C. W. Gear. Differential-Algebraic Equations Index Transformations. SIAM J. Sci. Stat. Comput., 9(1):39--47, January 1988.
[8]
K. Bernstein et al. High Performance CMOS Variability in the 65-nm Regime and Beyond. IBM J. RES. & DEV., 50(4/5):433--449, July/September 2006.
[9]
R. Kanj, R. Joshi, and S. Nassif. Mixture importance sampling and its application to the analysis of SRAM designs in the presence of rare failures. In DAC, 2006.
[10]
O. Knuppel. PROFIL/BIAS - A fast interval library. Computing, 53(3-4):277--287, September 1994.
[11]
Y. Lin and M. A. Stadtherr. Validated solutions of initial value problems for parametric ODEs. Applied Numerical Mathematics, 57:1145--1162, 2007.
[12]
F. Liu. An Efficient Method for Statistical Circuit Simulation. In ICCAD, 2007.
[13]
K. Makino and M. Berz. Efficient Control of the Dependency Problem Based on Taylor Model Methods. Reliable Computing, 5:3--12, 1999.
[14]
A. A. Mutlu and M. Rahman. Statistical Methods for the Estimation of Process Variation Effects on Circuit Operation. IEEE Transactions on Electronics Packaging Manufacturing, 28(4):364--375, October 2005.
[15]
S. R. Nassif. Model to Hardware Matching: for nano-meter scale technologies. In ISPLED, 2006.
[16]
N. S. Nedialkov, K. R. Jackson, and G. F. Corliss. Validated solutions of initial value problems in ordinary differential equations. Applied Mathematics and Computation, 105:21--68, 1997.
[17]
N. S. Nedialkov and J. D. Pryce. Solving Differential-Algebraic Equations by Taylor Series(I): COmputing Taylor Coefficients. BIT Numerical Mathematics, 45(3):561--591, September 2005.
[18]
M. Neher, K. R. Jackson, and N. S. Nedialkov. On Taylor Model Based Integration of ODES. SIAM J. Num. Anal., 45:236--262, January 2007.
[19]
A. Neumaier. Taylor Forms - Use and Limits. Reliable Computing, 9(1):43--79, February 2003.
[20]
C. C. Pantelides. Consistent Initialization of Differential-Algebraic Systems. SIAM J. SCI. STAT. COMPUT., 9(2):213--231, 1988.
[21]
M. Rencher. Analog Statistical Simulation. In CICC, pages 29.2/1--29.2/4, 1991.
[22]
L. F. Shampine and M. W. Reichelt. The MATLAB ODE Suite. SIAM Journal on Scientific Computing, 18(1):1--22, January 1997.
[23]
R. O. Topaloglu. Monte Carlo-Alternative Probabilistic Simulations for Analog Systems. In ISQED, pages 249--253, 2006.
[24]
L. Zhang, Z. Yu, and X. He. A Statistical Characterization of CMOS Process Fluctuations in Subthreshold Current Mirrors. In ISQED, 2008.
Index Terms
- A taylor series methodology for analyzing the effects of process variation on circuit operation
Recommendations
Stochastic differential algebraic equations of index 1 and applications in circuit simulation
We discuss differential-algebraic equations driven by Gaussian white noise, which are assumed to have noise-free constraints and to be uniformly of DAE-index 1.We first provide a rigorous mathematical foundation of the existence and uniqueness of strong ...
Stochastic differential algebraic equations of index 1 and applications in circuit simulation
We discuss differential-algebraic equations driven by Gaussian white noise, which are assumed to have noise-free constraints and to be uniformly of DAE-index 1.We first provide a rigorous mathematical foundation of the existence and uniqueness of strong ...
Solving STIFF systems by Taylor series
The analysis of long Taylor series for the solutions of stiff problems gives new insight into their true character and leads to new solution algorithms. Some ODE's are difficult to solve because of singularities close to the real axis. This is not true ...
Comments
Information & Contributors
Information
Published In
May 2009
558 pages
ISBN:9781605585222
DOI:10.1145/1531542
- Co-chair:
- Fabrizio Lombardi,
- General Chairs:
- Sanjukta Bhanja,
- Yehia Massoud,
- Program Chair:
- R. Iris Bahar
Copyright © 2009 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 10 May 2009
Check for updates
Author Tag
Qualifiers
- Short-paper
Conference
Acceptance Rates
Overall Acceptance Rate 312 of 1,156 submissions, 27%
Upcoming Conference
GLSVLSI '25
- Sponsor:
- sigda
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 166Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 27 Feb 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in