Interval-value Based Circuit Simulation for Statistical Circuit Design
Qian Ying Tang and Costas J. Spanos
The growing impact of process variation on circuit performance requires statistical design approaches in which circuits are designed and optimized subject to an estimated variation. Traditionally, process variation has been taken into account through SPICE corner models, defined based on extreme processing conditions. However, the circuit performance estimated using such an approach is typically pessimistic. Monte-Carlo simulation does give a more accurate estimation of the performance distribution, but the large runtime penalty prevents such technique to be used in a practical manner. In this work, an interval-value based circuit simulation engine is proposed to estimate the circuit performance distribution without Monte-Carlo simulations. To address the error explosion problem in traditional interval-value calculations, a variant utilizing affine arithmetic as proposed by  is adopted. A novel, moment preserving algebra is introduced for non-affine operations (multiplication, division, etc.,) of two interval-valued numbers for further reducing the accumulated error. Excellent accuracy in transient simulation results have been obtained for RC ladders, circuits with nonlinear element and simple transistor circuits. The runtime scales linearly with the number of noise variables involved in the interval representation. Experiments show a typical runtime within 100X of a single SPICE run with further improvements possible.
Figure 1: Flow of Interval-valued Circuit Simulation.
Figure 2: Transient simulation results of simple transistor circuit.
- L. H. de Figueiredo and J. Stolfi (2004) "Affine arithmetic: concepts and applications." Numerical Algorithms 37 (1–4), 147–158
- Ma, J. D. and Rutenbar, R. A. 2005. “Fast interval-valued statistical interconnect modeling and reduction.” In Proceedings of the 2005 international Symposium on Physical Design (San Francisco, California, USA, April 03 - 06, 2005). ISPD '05.
- Hocevar, D. E., et. Al., “Transient sensitivity computation for MOSFET circuits”. IEEE Trans. On CAD of IC. Vol 4. Issue 4., pp 609-620. October 1985.
- Kun Qian, Costas J. Spanos, “A Comprehensive Model of Process Variability for Statistical Timing Optimization”, in Proceedings of SPIE, San Jose, 2008.