Proper Orthogonal Decomposition in the Generation of Reduced Order Models for Interconnects

In this paper, reduced order models are generated using the technique of proper orthogonal decomposition (POD), also known as Karhunen-Loeve decomposition (KLD) for the simulations of interconnect problems. Model order reduction is achieved by projecting the state-space of the original problems onto a subspace spanned by a few number of proper orthogonal modes (POMs) extracted by the POD procedure from an ensemble of system responses at a series of selected frequencies. The proper orthogonal values (POVs) corresponding to the POMs indicate the level of the importance of each POM and provide a guidance for the number of POMs to be used in the reduced order models in order to have enough accuracy. Numerical experiment results obtained from the simulations of a two-conductor interconnect and a spiral inductor demonstrate that the reduced order models generated in this way can simulate the original system more effectively and faithfully than those generated with the standard Krylov subspace method with moment matching at a single point.

[1]  Mattan Kamon,et al.  FastHenry: A Multipole-Accelerated 3-D Inductance Extraction Program , 1993, 30th ACM/IEEE Design Automation Conference.

[2]  Mattan Kamon,et al.  FASTHENRY: a multipole-accelerated 3-D inductance extraction program , 1994 .

[3]  Taehyoun Kim,et al.  Frequency-Domain Karhunen -Loeve Method and Its Application to Linear Dynamic Systems , 1998 .

[4]  Lawrence T. Pileggi,et al.  PRIMA: passive reduced-order interconnect macromodeling algorithm , 1997, ICCAD 1997.

[5]  B. Moore Principal component analysis in linear systems: Controllability, observability, and model reduction , 1981 .

[6]  S. Mijalkovic,et al.  Using frequency response coherent structures for model-order reduction in microwave applications , 2004, IEEE Transactions on Microwave Theory and Techniques.

[7]  Earl H. Dowell,et al.  REDUCED-ORDER MODELS OF UNSTEADY TRANSONIC VISCOUS FLOWS IN TURBOMACHINERY , 2000 .

[8]  Jacob K. White,et al.  Efficient model reduction of interconnect via approximate system gramians , 1999, 1999 IEEE/ACM International Conference on Computer-Aided Design. Digest of Technical Papers (Cat. No.99CH37051).

[9]  Ernest S. Kuh,et al.  On projection-based algorithms for model-order reduction of interconnects , 2002 .

[10]  H. P. Lee,et al.  PROPER ORTHOGONAL DECOMPOSITION AND ITS APPLICATIONS—PART I: THEORY , 2002 .

[11]  Siak Piang Lim,et al.  A neural-network-based method of model reduction for the dynamic simulation of MEMS , 2001 .

[12]  L. Sirovich Turbulence and the dynamics of coherent structures. I. Coherent structures , 1987 .