Model order reduction of linear networks with massive ports via frequency-dependent port packing

ABSTRACT

Model order reduction has been a driving force for reducing analysis complexity of VLSI systems containing large linear networks. However, most existing reduction techniques are only applicable to networks with a small number of ports, failing to fulfill an even stronger need of reducing massively interconnected subsystems such as power grids and wide buses. In this paper, a port packing scheme is presented wherein the correlation between circuit ports is explored in a frequency-dependent manner. In the proposed McPack Multiport Circuit Packing) algorithm, port packing is combined with a practical realization of the recently developed tangential interpolation scheme for model reduction. McPack performs feasible moment matching for networks with many ports in the sense of tangential interpolation. With guaranteed passivity, extensibility to multi-point expansion as well as comparable complexity, McPack systematically introduces frequency-domain port packing into the existing projection-based model order reduction framework. For several large networks with high port count, the presented algorithm is shown to be significantly more accurate than the standard block-moment matching algorithm as well as other recently developed alternative.

REFERENCES

• 1: L. Pillage and R. Rohrer. Asymptotic waveform evaluation for timing analysis. IEEE Trans. Computer-Aided Design, 9:352--366, April 1990.
• 2: P. Feldmann and R. Freund. Efficient linear circuit analysis by padé approximation via the lanczos process. IEEE Trans. Computer-Aided Design, 14:639--649, May 1995.
• 3: 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]
• 4: A. Odabasioglu, M. Celik, and L. Pileggi. Prima: passive reduced-order interconnect macromodeling algorithm. IEEE Trans. Computer-Aided Design, 17(8):645--654, August 1998.
• 5: L. Miguel Silveira , Joel R. Phillips, Exploiting input information in a model reduction algorithm for massively coupled parasitic networks, Proceedings of the 41st annual conference on Design automation, June 07-11, 2004, San Diego, CA, USA [doi>10.1145/996566.996676]
• 6: Janet M. Wang , Tuyen V. Nguyen, Extended Krylov subspace method for reduced order analysis of linear circuits with multiple sources, Proceedings of the 37th conference on Design automation, p.247-252, June 05-09, 2000, Los Angeles, California, United States [doi>10.1145/337292.337407]
• 7: Sharad Kapur , David E. Long, IES3: a fast integral equation solver for efficient 3-dimensional extraction, Proceedings of the 1997 IEEE/ACM international conference on Computer-aided design, p.448-455, November 09-13, 1997, San Jose, California, United States
• 8: Joe Kanapka , Jacob White, Highly accurate fast methods for extraction and sparsification of substrate coupling based on low-rank approximation, Proceedings of the 2001 IEEE/ACM international conference on Computer-aided design, November 04-08, 2001, San Jose, California
• 9: Peter Feldmann, Model Order Reduction Techniques for Linear Systems with Large Numbers of Terminals, Proceedings of the conference on Design, automation and test in Europe, p.20944, February 16-20, 2004
• 10: P. Feldmann , F. Liu, Sparse and efficient reduced order modeling of linear subcircuits with large number of terminals, Proceedings of the 2004 IEEE/ACM International conference on Computer-aided design, p.88-92, November 07-11, 2004 [doi>10.1109/ICCAD.2004.1382548]
• 11: Pu Liu , S. X. -D. Tan , Hang Li , Zhenyu Qi , Jun Kong , B. McGaughy , Lei He, An efficient method for terminal reduction of interconnect circuits considering delay variations, Proceedings of the 2005 IEEE/ACM International conference on Computer-aided design, p.821-826, November 06-10, 2005, San Jose, CA
• 12: A. Antoulas and B. Anderson. On the scalar rational interpolation problem. IMA J. Math. Control Inform., 3(2,3):61--88, 1986.
• 13: K. Gallivan , A. Vandendorpe , P. Van Dooren, Model Reduction of MIMO Systems via Tangential Interpolation, SIAM Journal on Matrix Analysis and Applications, v.26 n.2, p.328-349, 2005 [doi>10.1137/S0895479803423925]
• 14: R. W. Freund, SPRIM: structure-preserving reduced-order interconnect macromodeling, Proceedings of the 2004 IEEE/ACM International conference on Computer-aided design, p.80-87, November 07-11, 2004 [doi>10.1109/ICCAD.2004.1382547]

INDEX TERMS

Primary Classification:
  B. Hardware
  B.7 INTEGRATED CIRCUITS
      B.7.2 Design Aids
          Subjects: Simulation

General Terms:
Algorithms, Performance, Verification

Keywords:
model order reduction, multi-port networks