Simulación numérica de circuitos eléctricos a gran escala

The ever developing technology has increased the demand for numerical simulations of the physical phenomena related to: microelectronics, micromechanics, electromagnetism, fluid dynamics, etc. Most of the mathematical models describing these phenomena have in common that their dimension is very large. Particularly, the simulation of Very Large Scale Integration VLSI circuits, like microprocessors, leads to a large scale dynamical system which can not be solved using conventional methods. In stead, high performance computing techniques have to be applied to deal with these problems. In this paper we review modern tools from scientific computing which allow us to solve large scale problems arising in circuit simulation. Specifically, we use model reduction techniques which reduce both computational and storage costs drastically. The underlying algorithms have been implemented in the * Departamento de Matematica, Escuela Politecnica Nacional, Quito Ecuador, hermann.mena@epn.edu.ec **Fakultat fur Mathematik, Technische Universitat Chemnitz, D09107 Chemnitz, Alemania, jens.saak@mathematik.tu-chemnitz.de MATLAB toolbox MESS (Matrix Equation Sparse Solver). Details about the implementation as well as improvements and extensions are reviewed briefly.

[1]  Danny C. Sorensen,et al.  A Modified Low-Rank Smith Method for Large-Scale Lyapunov Equations , 2004, Numerical Algorithms.

[2]  A. Varga,et al.  Model reduction software in the SLICOT library , 2000, CACSD. Conference Proceedings. IEEE International Symposium on Computer-Aided Control System Design (Cat. No.00TH8537).

[3]  Akira Ichikawa,et al.  Remarks on the time-varying H∞ Riccati equations , 1999 .

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

[5]  Peter Benner,et al.  Efficient Balancing based MOR for Second Order Systems Arising in Control of Machine Tools , 2009 .

[6]  Jacob K. White,et al.  Low Rank Solution of Lyapunov Equations , 2002, SIAM J. Matrix Anal. Appl..

[7]  Jacob K. White,et al.  Reduction of Large Circuit Models Via Low Rank Approximate Gramians , 2001 .

[8]  D. Sorensen,et al.  A Survey of Model Reduction Methods for Large-Scale Systems , 2000 .

[9]  Mattan Kamon,et al.  PEEC Model of a Spiral Inductor Generated by Fasthenry , 2005 .

[10]  E. Wachspress.  Iterative solution of the Lyapunov matrix equation , 1988 .

[11]  Y. Saad,et al.  Numerical solution of large Lyapunov equations , 1989 .

[12]  Jacob K. White,et al.  Low-Rank Solution of Lyapunov Equations , 2004, SIAM Rev..

[13]  L. Dumitriu,et al.  Efficient Decomposition Techniques for Symbolic Analysis of Large-Scale Analog Circuits by State Variable Method , 2004 .

[14]  S. Fomin,et al.  Elements of the Theory of Functions and Functional Analysis , 1961 .

[15]  Peter Benner,et al.  BDF Methods for Large-Scale Differential Riccati Equations , 2004 .

[16]  Uwe Schwiegelshohn,et al.  Hybrid parallel circuit simulation approaches , 2000, Proceedings 2000 International Conference on Parallel Architectures and Compilation Techniques (Cat. No.PR00622).

[17]  Peter Benner,et al.  Gramian-Based Model Reduction for Data-Sparse Systems , 2008, SIAM J. Sci. Comput..

[18]  Peter Benner,et al.  On the Parameter Selection Problem in the Newton-ADI Iteration for Large Scale Riccati Equations , 2007 .

[19]  P. Benner,et al.  Solving large-scale control problems , 2004, IEEE Control Systems.

[20]  Jacob K. White,et al.  Generating nearly optimally compact models from Krylov-subspace based reduced-order models , 2000 .

[21]  O. Jacobs,et al.  Introduction to Control Theory , 1976, IEEE Transactions on Systems, Man, and Cybernetics.

[22]  Christian H. Bischof,et al.  Computing rank-revealing QR factorizations of dense matrices , 1998, TOMS.

[23]  Albert E. Ruehli.  Survey of Analysis, Simulation and Modeling for Large Scale Logic Circuits , 1981, 18th Design Automation Conference.

[24]  H. Abou-Kandil,et al.  Matrix Riccati Equations in Control and Systems Theory , 2003, IEEE Transactions on Automatic Control.

[25]  Joseph R. Shinnerl,et al.  Large-scale circuit placement , 2005, TODE.

[26]  Jacob K. White,et al.  An envelope-following approach to switching power converter simulation , 1991 .