Issues in Model Reduction of Power Grids

  • João M. S. Silva
  • L. Miguel Silveira
Part of the IFIP International Federation for Information Proc book series (IFIPAICT, volume 240)

Power grid analysis has recently risen to prominence due to the widespread use of lower supply voltages by power-conscious designs. Low supply voltages imply smaller noise margins and make the voltage drop across the power grid very critical since it can lead to overall slower circuits, signal integrity issues and ultimately to circuit malfunction. Verifying proper behavior of a power grid is a difficult task due to the sheer size of such networks. The usual solution to this problem is to apply reduced-order modeling techniques to generate a smaller macromodel. These techniques are typically based on projections to subspaces whose dimension is determined by the input space. Unfortunately power grids are characterized by a massive number of network ports, which limits the amount of compression achievable. Recently, new algorithms have been proposed for solving this problem which may provide efficient alternatives. In this paper we discuss the main issues related to model reduction of power grid networks and compare several methods for such reduction, providing some insight into the problem and how it can be tackled.


Singular Value Decomposition Power Grid Model Order Reduction Krylov Subspace Lower Supply Voltage 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Roland W. Freund and Peter Feldmann. Efficient Small-Signal Circuit Analysis and Sensitivity Computations with the PVL Algorithm. In International Conference on Computer Aided-Design, San Jose, California, November 1994.Google Scholar
  2. 2.
    L. Miguel Silveira, Mattan Kamon, and Jacob K. White. Efficient reduced-order modeling of frequency-dependent coupling inductances associated with 3-d interconnect structures. In proceedings of the European Design and Test Conference, pages 534-538, Paris, France, March 1995.Google Scholar
  3. 3.
    A. Odabasioglu, M. Celik, and L. T. Pileggi. PRIMA: passive reduced-order interconnect macromodeling algorithm. IEEE Trans. Computer-Aided Design, 17 (8):645-654, August 1998.CrossRefGoogle Scholar
  4. 4.
    Peter Feldmann. Model order reduction techniques for linear systems with large number of terminals. In Proceedings of the Design, Automation and Test in Europe conference (DATE), volume 2, pages 944-947, Paris, France, February 2004.Google Scholar
  5. 5.
    Peter Feldmann and Frank Liu. Sparse and efficient reduced order modeling of linear subcircuits with large number of terminals. In Proceedings of the IEEE/ACM International Conference on Computer-Aided Design (ICCAD), San Jose, California, U.S.A., November 2004.Google Scholar
  6. 6.
    L. Miguel Silveira and Joel Phillips. Exploiting input information in a model reduction algorithm for massively coupled parasitic networks. In 41st Design Automation Conference, pages 385-388, San Diego, CA, USA, June 2004.Google Scholar
  7. 7.
    Joel Phillips and L. Miguel Silveira. Poor Man's TBR: A simple model reduction scheme. In DATE'2004 -Design, Automation and Test in Europe, Exhibition and Conference, pages 938-943, Paris, France, February 2004.Google Scholar
  8. 8.
    Bernard N. Sheehan. TICER: Realizable reduction of extracted RC circuits. In International Conference on Computer Aided-Design, pages 200-203, Santa Clara, CA, November 1999.Google Scholar
  9. 9.
    Peter Feldmann and Roland W. Freund. Reduced-order modeling of large linear subcircuits via a block Lanczos algorithm. In 32nd ACM/IEEE Design Automation Conference, pages 474-479, San Francisco, CA, June 1995.Google Scholar
  10. 10.
    I. M. Elfadel and David. L. Ling. A block rational arnoldi algorithm for multipoint passive model-order reduction of multiport rlc networks. In International Conference on Computer Aided-Design, pages 66-71, San Jose, California, November 1997.Google Scholar
  11. 11.
    Eric Grimme. Krylov Projection Methods for Model Reduction. PhD thesis, Coordinated-Science Laboratory, University of Illinois at Urbana-Champaign, Urbana-Champaign, IL, 1997.Google Scholar
  12. 12.
    Jing-Rebecca Li, F. Wang, and J. White. An efficient lyapunov equation-based approach for generating reduced-order models of interconnect. In 36th ACM/IEEE Design Automation Conference, pages 1-6, New Orleans, Louisiana, June 1999.Google Scholar
  13. 13.
    Bruce Moore. Principal Component Analysis in Linear Systems: Controllability, Observability, and Model Reduction. IEEE Transactions on Automatic Control, AC-26(1):17-32, February 1981.Google Scholar
  14. 14.
    K. Glover. All optimal Hankel-norm approximations of linear multivariable systems and their l∞ error bounds. International Journal of Control, 36:1115-1193, 1984.CrossRefMathSciNetGoogle Scholar
  15. 15.
    I. M. Jaimoukha and E. M. Kasenally. Oblique projection methods for large scale model reduction. SIAM J. Matrix Anal. Appl., 16:602-627, 1995.MATHCrossRefMathSciNetGoogle Scholar
  16. 16.
    Joel R. Phillips and L. Miguel Silveira. Poor Man's TBR: A simple model reduction scheme. submitted to the IEEE Transactions on CAD special issue on DATE Conference, 2004.Google Scholar
  17. 17.
    R. W. Freund and P. Feldmann. The SyMPVL algorithm and its applications to interconnect simulation. In Proceedings of the 1997 International Conference on Simulation of Semiconductor Processes and Devices, pages 113-116. IEEE, 1997.Google Scholar
  18. 18.
    Luís Miguel Silveira, Jacob K. White, Horáacio Neto, and Luís Vidigal. On Exponential Fitting for Circuit Simulation. IEEE Transactions on Computer-Aided Design of Integrated Circuits (TCAD), 11(5):566-574, May 1992.CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2007

Authors and Affiliations

  • João M. S. Silva
    • 1
  • L. Miguel Silveira
    • 1
  1. 1.INESC-IDPortugal

Personalised recommendations