A realizable driving point model for on-chip interconnect with inductance

ABSTRACT

In this paper we present a generalization of popular linear model reduction methods, such as Lanczos- and Arnoldi-based algorithms based on rational approximation, to systems whose response to interesting external inputs can be described by a few terms in a functional series expansion such as a Volterra series. The approach allows automatic generation of macromodels that include frequency-dependent nonlinear effects.

REFERENCES

• 1: C. de Villemagne and R. E. Skelton, "Model reduction using a projection formulation," Int. J. Control, vol. 46, pp. 2141- 2169, 1987.
• 2: Eric J. Grimme, Krylov projection methods for model reduction, Ph.D. thesis, University of Illinois at Urbana- Champaign, 1997.
• 3: Peter Feldmann and Roland W. Freund, "Efficient linear circuit analysis by Pad6 approximation via the Lanczos process," IEEE Trans. CAD, vol. 14, pp. 639-649, May 1995.
• 4: L. Miguel Silveira , Mattan Kamon , Jacob White, Efficient reduced-order modeling of frequency-dependent coupling inductances associated with 3-D interconnect structures, Proceedings of the 32nd ACM/IEEE conference on Design automation, p.376-380, June 12-16, 1995, San Francisco, California, United States [doi>10.1145/217474.217558]
• 5: Altan Odabasioglu , Mustafa Celik , Lawrence T. Pileggi, PRIMA: passive reduced-order interconnect macromodeling algorithm, Proceedings of the 1997 IEEE/ACM international conference on Computer-aided design, p.58-65, November 09-13, 1997, San Jose, California, United States
• 6: Joel R. Phillips, Model reduction of time-varying linear systems using approximate multipoint Krylov-subspace projectors, Proceedings of the 1998 IEEE/ACM international conference on Computer-aided design, p.96-102, November 08-12, 1998, San Jose, California, United States [doi>10.1145/288548.288583]
• 7: Jaijeet Roychowdhury, Reduced-order modelling of linear time-varying systems, Proceedings of the 1998 IEEE/ACM international conference on Computer-aided design, p.92-95, November 08-12, 1998, San Jose, California, United States [doi>10.1145/288548.288581]
• 8: Y. Chen, "Model order reduction for nonlinear systems," M.S. Thesis, Massachusetts Institute of Technology, September 1999.
• 9: E. S. Hung and S. D. Senturia, "Generating efficient dynamical models for microelectromechanical systems from a few finite-element simulation runs," IEEE J. Microelectromechanical systems, vol. 8, pp. 280-289, September 1999.
• 10: Lynn Daniel Gabbay , Stephen D. Senturia, Computer aided macromodeling for mems, 1998
• 11: G. Ramaswamy, L. Rouco, O. Filiatre, G. Verghese, P. Panciatici, B. Lesieutre, and D. Peltier, "Synchronic modal equivalencing (SME) for structure-preserving dynamic equivalents," IEEE Trans. Power Systems, vol. 11, pp. 19-29, February 1996.
• 12: X. Ma and J. A. de Abreau-Garcia, "On the computation of reduced order models of nonlinear systems using balancing technique," in Proceedings of the 27th Conference on Decision and Control, December 1988.
• 13: L. Sirovich, "Turbulence and the dynamics of coherent structures," Quart. Appl. Math., vol. 45, pp. 561-571, 1987.
• 14: G. Berkooz, P. Holmes, and J. L. Lumley, "The proper orthogonal decomposition in the analysis of turbulent flows," Ann. Rev. Fluid Mech., vol. 25, pp. 539-575, 1993.
• 15: J. M. A. Scherpen, Balancing for nonlinear systems, Systems & Control Letters, v.21 n.2, p.143-153, Aug. 1993 [doi>10.1016/0167-6911(93)90117-O]
• 16: George A. Baker Jr. and Peter Graves-Morris, Padd Approximants Part I: Basic Theory, Encyclopedia of Mathematics and its Applications. Addison-Wesley Publishing Company, Reading, MA, First edition, 1981.
• 17: Wilson J. Rugh, Nonlinear System Theory, Johns Hopkins University Press, Baltimore, 1981.
• 18: M. Schetzen, The Volterra and Wiener theories of nonlinear systems, John Wiley, New York, 1980.
• 19: S. Boyd and L. O. Chua, "Fading memory and the problem of approximating nonlinear operators with volterra series," IEEE Transactions on Circuits and Systems, vol. 32, pp. 1150- 1161, 1985.
• 20: J. Phillips, "Automated extraction of nonlinear circuit macromodels," in Proc. Custom Integrated Circuits Conference, May 2000, to appear.
• 21: Roger A Horn, Topics in matrix analysis, Cambridge University Press, New York, NY, 1986
• 22: Jing-Rebecca Li , Frank Wang , Jacob K. White, An efficient Lyapunov equation-based approach for generating reduced-order models of interconnect, Proceedings of the 36th ACM/IEEE conference on Design automation, p.1-6, June 21-25, 1999, New Orleans, Louisiana, United States [doi>10.1145/309847.309848]

INDEX TERMS

Primary Classification:
  J. Computer Applications

Additional Classification:
  B. Hardware
  B.4 INPUT/OUTPUT AND DATA COMMUNICATIONS
  B.7 INTEGRATED CIRCUITS
      B.7.2 Design Aids

          Nouns: SPICE

  C. Computer Systems Organization
  C.1 PROCESSOR ARCHITECTURES
      C.1.2 Multiple Data Stream Architectures (Multiprocessors)
          Subjects: Interconnection architectures (e.g., common bus, multiport memory, crossbar switch)

General Terms:
Design, Measurement, Performance, Theory