Take a look at the new version of this page: [ beta version ]. Tell us what you think.

ABSTRACT

Trajectory-based methods offer an attractive methodology for automated, on-demand generation of macromodels for custom circuits. These models are generated by sampling the state trajectory of a circuit as it simulates in the time domain, and building macromodels by reducing and interpolating among the linearizations created at a suitably spaced subset of the time points visited during training simulations. However, a weak point in conventional trajectory models is the reliance on a single, global reduction matrix for the state space. We develop a new, faster method that generates and weaves together a larger set of smaller localized linearizations for the trajectory samples. The method not only improves speedups to 30X over SPICE, but as a side benefit also provides a platform for parametric small-signal simulation of circuits with variational device/process parameters, at a speedup of roughly 200X over SPICE.

REFERENCES

• 1: BSIM3 transistor models. http://www-device.eecs.berkeley.edu/bsim3.
• 2: A. P. Dempster, N. Laird, and D. Rubin. Maximum-likelihood from incomplete data via EM algorithm. In J. Royal Statistics Society B39, 1977.
• 3: B. Bond , L. Daniel, Parameterized model order reduction of nonlinear dynamical systems, Proceedings of the 2005 IEEE/ACM International conference on Computer-aided design, p.487-494, November 06-10, 2005, San Jose, CA
• 4: 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]
• 5: N. Dong and J. Roychowdhury. Automated extraction of broadly applicable nonlinear analog macromodels from SPICE-level descriptions. In CICC, 2004.
• 6: Ning Dong , Jaijeet Roychowdhury, Automated nonlinear Macromodelling of output buffers for high-speed digital applications, Proceedings of the 42nd annual conference on Design automation, June 13-17, 2005, Anaheim, California, USA [doi>10.1145/1065579.1065598]
• 7: D. Ramaswamy. Automatic generation of macromodels for microelectromechanical systems (MEMS). In Ph.D. dissertation, Massachusetts Inst. Technol., Cambridge, MA., 2001.
• 8: 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]
• 9: E. Grimme. Krylov projection methods for model reduction. In PhD Thesis, UIUC, 1997.
• 10: F. Wang and J. White. Automatic model order reduction of a microdevice using the arnoldi approach. In Proc. Int. Mechanical Engineering Congr. and Exposition, pages 527--530, 1998.
• 11: K. Gallivan, E. Grimme, and P. V. Dooren. Asymptotic waveform evaluation via a lanczos method. In Applied Mathematics Letters, pages 75--80, 1994.
• 12: L. T. Pillage and R. A. Rohrer. Asymptotic waveform evaluation. In TCAD, pages 352--366, 1990.
• 13: A. Odabasioglu, M. Celik, and L. Pileggi. PRIMA: Passive reduced-order interconnect macromodeling algorithm. In TCAD, Vol 17, No 8, pages 645--654, 1998.
• 14: M. Rewienski and J. 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.
• 15: M. J. Rewienski. A trajectory piecewise-linear approach to model order reduction of nonlinear dynamical systems. PhD Dissertation, MIT, 2003.
• 16: 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]
• 17: Saurabh K. Tiwary , Rob A. Rutenbar, Scalable trajectory methods for on-demand analog macromodel extraction, Proceedings of the 42nd annual conference on Design automation, June 13-17, 2005, Anaheim, California, USA [doi>10.1145/1065579.1065686]
• 18: S. K. Tiwary. Scalable trajectory methods for on demand analog macromodel extraction. In Phd Thesis (in preparation), CMU, 2006.
• 19: Xin Li , Jiayong Le , L. T. Pileggi , A. Strojwas, Projection-based performance modeling for inter/intra-die variations, Proceedings of the 2005 IEEE/ACM International conference on Computer-aided design, p.721-727, November 06-10, 2005, San Jose, CA

INDEX TERMS

Primary Classification:
  B. Hardware
  B.6 LOGIC DESIGN
      B.6.3 Design Aids

Additional Classification:
  B. Hardware
  B.7 INTEGRATED CIRCUITS
      B.7.2 Design Aids
  B.m MISCELLANEOUS
      Subjects: Design management

General Terms:
Design, Theory