Scalable trajectory methods for on-demand analog macromodel extraction

ABSTRACT

Trajectory methods sample the state trajectory of a circuit as it simulates in the time domain, and build macromodels by reducing and interpolating among the linearizations created at a suitably spaced subset of the time points visited during training simulations. Unfortunately, moving from simple to industrial circuits requires more extensive training, which creates models too large to interpolate efficiently. To make trajectory methods practical, we describe a scalable interpolation architecture, and the first implementation of a complete trajectory "infrastructure" inside a full SPICE engine. The approach supports arbitrarily large training runs, automatically prunes redundant trajectory samples, supports limited hierarchy, enables incremental macromodel updates, and gives 3-10X speedups for larger circuits.

REFERENCES

• 1: M.Takahashi, K.Ogawa, and K.Kundert. VCO jitter simulation and its comparision with measurements. In ASP-DAC, 1999.
• 2: S.K.Tiwary, S.Velu, R.A.Rutenbar, and T.Mukherjee. Pareto optimal modeling for efficient PLL optimization. In Modeling and Simulation of Microsystems, Nanotech, pages 195--198, 2004.
• 3: G.G.E.Gielen and R.A.Rutenbar. Computer-aided design of analog and mixed-signal integrated circuits. In Proc. of IEEE, Vol:88 Issue:12, pages 1825--1854, 2000.
• 4: L.T.Pillage and R.A.Rohrer. Asymptotic waveform evaluation. In TCAD, pages 352--366, 1990.
• 5: A. Odabasioglu, M. Celik, and L.T. Pileggi. PRIMA: Passive reduced-order interconnect macromodeling algorithm. In TCAD, Vol 17, No 8, pages 645--654, 1998.
• 6: Piet Wambacq , Georges Gielen , Willy Sansen, Interactive symbolic distortion analysis of analogue integrated circuits, Proceedings of the conference on European design automation, February 25-28, 1991, Amsterdam, The Netherlands
• 7: Joel R. Phillips, Projection frameworks for model reduction of weakly nonlinear systems, Proceedings of the 37th conference on Design automation, p.184-189, June 05-09, 2000, Los Angeles, California, United States [doi>10.1145/337292.337380]
• 8: Peng Li , Lawrence T. Pileggi, NORM: compact model order reduction of weakly nonlinear systems, Proceedings of the 40th conference on Design automation, June 02-06, 2003, Anaheim, CA, USA [doi>10.1145/775832.775955]
• 9: Dmitry Vasilyev , Michal Rewienski , Jacob White, A TBR-based trajectory piecewise-linear algorithm for generating accurate low-order models for nonlinear analog circuits and MEMS, Proceedings of the 40th conference on Design automation, June 02-06, 2003, Anaheim, CA, USA [doi>10.1145/775832.775958]
• 10: Michal Rewienski and Jacob White. A trajectory piecewise-linear approach to model order reduction and fast simulation of nonlinear circuits and micromachined devices. In TCAD, pages 155--170, 2003.
• 11: Ning Dong and J.Roychowdhury. Automated extraction of broadly applicable nonlinear analog macromodels from SPICE-level descriptions. In CICC, 2004.
• 12: Ning Dong , Jaijeet Roychowdhury, Piecewise polynomial nonlinear model reduction, Proceedings of the 40th conference on Design automation, June 02-06, 2003, Anaheim, CA, USA [doi>10.1145/775832.775957]
• 13: M.Rewienski and J.White. A trajectory piecewise linear approach to model order reduction and fast simulation of non-linear circuits and micromachined devices. TCAD, pages 155--170, 2003.
• 14: T.Quarles. The SPICE3 implementation guide. In UCB/ERL M89/44, April 1989.
• 15: Roland W. Freund, Krylov-subspace methods for reduced-order modeling in circuit simulation, Journal of Computational and Applied Mathematics, v.123 n.1-2, p.395-421, Nov. 2000 [doi>10.1016/S0377-0427(00)00396-4]
• 16: S.K.Tiwary. Scalable trajectory methods for on-demand analog macromodel extraction. In Phd Thesis (in preparation), CMU, 2005.
• 17: Pillage, Rohrer, and Visweswariah. Electronic circuit and system simulation methods. McGraw-Hill, 1995.
• 18: A.P.Dempster, N.Laird, and D.Rubin. Maximum-likelihood from incomplete data via the EM algorithm. In J. of Royal Statistics Society, B39, 1977.
• 19: Jerome H. Freidman , Jon Louis Bentley , Raphael Ari Finkel, An Algorithm for Finding Best Matches in Logarithmic Expected Time, ACM Transactions on Mathematical Software (TOMS), v.3 n.3, p.209-226, Sept. 1977 [doi>10.1145/355744.355745]
• 20: Sunil Arya , David M. Mount , Nathan S. Netanyahu , Ruth Silverman , Angela Wu, An optimal algorithm for approximate nearest neighbor searching, Proceedings of the fifth annual ACM-SIAM symposium on Discrete algorithms, p.573-582, January 23-25, 1994, Arlington, Virginia, United States

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.6 SIMULATION AND MODELING
      I.6.5 Model Development

General Terms:
Algorithms, Design

Keywords:
SPICE, analog, circuit, macromodel, trajectory method