Abstract
This paper presents a novel approach to eliminate the most serious bottlenecks in BEM-based EMC simulation by introducing fast and efficient modeling and solving techniques. A suitable modeling of 3D electromagnetic effects by an equivalent circuit representation can be accomplished by the well-established PEEC method. Typically, the resulting system matrices can be very large, dense and ill-conditioned. To enable the analysis of real-life problems, an acceleration has to be applied to the modeling as well as the solving process. Within the scope of this work, a methodology was developed to realize an overall EMC simulation process with significantly reduced complexity in terms of CPU time and storage demands for the underlying equation system. Various methods for model extraction and solving were investigated, including Hierarchical matrices (ℋ-matrices) and the well-known Algebraic multigrid (AMG) approach, allowing simulations with almost optimal complexity, in principle. These methods fulfill the accuracy demands and are suitable for parallel implementation. The generality, robustness, flexibility and efficiency of the proposed methods are shown by means of numerical results from a typical automotive application.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
A. E. Ruehli, “Equivalent Circuit Models for Three-Dimensional Multiconductor Systems,” IEEE Trans. Microw. Theory Tech., vol. MTT-22, no. 3, pp. 216–221, March 1974.
H. Heeb and A. E. Ruehli, “Retarded Models for PC Board Interconnects - or How the Speed of Light Affects Your SPICE Circuit Simulation,” in Proc. of the IEEE International Conference on Computer-Aided Design, November 1991, pp. 70–73.
R. F. Harrington, Field Computation by Moment Methods. Macmillan Publishing Company, 1968, reprint: IEEE Press, New York, 1993.
J. Ekman, “Electromagnetic Modeling Using the Partial Element Equivalent Circuit Method,” Ph.D. dissertation, Luleå University of Technology, Luleå, Sweden, 2003.
A. Görisch and G. Wollenberg, “Simulation von PEEC Modellen mit SPICE,” in Proc. of the EMV, Düsseldorf, Germany, 2000, pp. 181–188, (In German).
A. E. Ruehli, G. Antonini, J. Esch, J. Ekman, A. Orlandi, and A. Mayo, “Nonorthogonal PEEC Formulation for Time- and Frequency Domain EM and Circuit Modeling,” IEEE Trans. Electromagn. Compat., vol. 45, no. 2, pp. 167–176, 2003.
M. L. Zitzmann, “Fast and Efficient Methods for Circuit-based Automotive EMC Simulation,” Ph.D. dissertation, University of Erlangen-Nuremberg, Germany, 2007.
T.-H. Chen, C. Luk, and C. C.-P. Chen, “INDUCTWISE: Inductance-Wise Interconnect Simulator and Extractor,” IEEE Trans. Computer-Aided Design, vol. 22, no. 7, pp. 884–894, July 2003.
J. Vlach and K. Singhal, Computer-Methods for Circuit Analysis and Design, 2nd ed. Van Nostrand Reinhold, New York, 1994.
M. E. Verbeek, “Iterative Solvers and Preconditioning for Electromagnetic Boundary Integral Equations,” Ph.D. dissertation, University of Utrecht, Netherlands, 2001.
G. Antonini, “Fast Multipole Method for Time Domain PEEC Analysis,” IEEE Trans. Mobile Comput., vol. 2, no. 4, pp. 275–287, October-December 2003.
G. Antonini and A. E. Ruehli, “Fast Multiple and Multifunction PEEC Methods,” IEEE Trans. Mobile Comput., vol. 2, no. 4, pp. 288–298, October-December 2003.
S. Börm and S. A. Sauter, “Classical BEM with Linear Complexity,” MathComp., vol. 74, pp. 1139–1177, 2005.
M. Lintner, “Lösung der 2D Wellengleichung mittels hierarchischer Matrizen,” Ph.D. dissertation, Technical University of Munich, Germany, 2002, (In German).
L. Grasedyk, “Adaptive Recompression of ℋ-Matrices for BEM,” Computing, vol. 74, pp. 205–223, 2004.
M. Bebendorf and R. Kriemann, “Fast Parallel Solution of Boundary Integral Equations and Related Problems,” Max Planck Institute for Mathematics in the Sciences, preprint 10/2004. [Online]. Available: url: http://www.mis.mpg.de/preprints/
W. Hackbusch, “A Sparse Matrix arithmetic Based on ℋ-Matrices. Part I: Introduction to ℋ-Matrices,” Computing, vol. 62, pp. 89–108, 1999. [Online]. Available: url: http://www.mis.mpg.de/preprints/
W. Hackbusch, “A Sparse ℋ-Matrix Arithmetic, Part II: Application to Multi-Dimensional Problems,” Computing, vol. 64, pp. 21–47, 2000. [Online]. Available: url: http://www.mis.mpg.de/preprints/
S. Börm, “Approximation of Integral Operators by ℋ2-Matrices with Adaptive Bases,” Computing, vol. 74, pp. 249–271, 2005.
M. Bebendorf, “Project Homepage”. [Online]. Available: url: http://www.math.uni-leipzig.de/ bebendorf/projekte.html
U. Langer and D. Pusch, “Sparse Algebraic Multigrid Methods for Large Scale Boundary Element Equations,” Johannes Kepler University of Linz, Austria, 2003, Special Research Program SFB F013.
M. Bebendorf, “Approximation of Boundary Element Matrices,” Numer. Math., vol. 86, no. 4, pp. 565–589, 2000.
L. Banjai and W. Hackbusch, “ℋ- and ℋ2-Matrices for Low and High Frequency Helmholtz Equation,” Max Planck Institute for Mathematics in the Sciences, preprint 17/2005. [Online]. Available: url: http://www.mis.mpg.de/preprints/
S. Börm and L. Grasedyk, “Hybrid Cross Approximation of Integral Operators,” Max Planck Institute for Mathematics in the Sciences, preprint 68/2004. [On-line]. Available: url: http://www.mis.mpg.de/preprints/
M. Bebendorf, “Approximate Inverse Preconditioning of FE Systems for Elliptic Operators with non-smooth Coefficients,” Max Planck Institute for Mathematics in the Sciences, preprint 7/2004. [Online]. Available: url: http://www.mis.mpg.de/preprints/
W. C. Chew, J. M. Jin, E. Michielssen, and J. Song, Fast and Efficient Algorithms in Computational Electromagnetics. ARTECH House Norwood, MA 2001.
W. Hackbusch, “Multi-Grid Methods for FEM and BEM Applications,” Max Planck Institute for Mathematics in the Sciences, preprint 72, 2003. [Online]. Available: url: http://www.mis.mpg.de/preprints/
D. Pusch, “Efficient Algebraic Multigrid Preconditioners for Boundary Element Methods,” Master’s thesis, Johannes Kepler University of Linz, Austria, 2003.
T. Clees, “AMG Strategies for PDE Systems with Applications in Industrial Semiconductor Simulation,” Ph.D. dissertation, University of Köln, Germany, 2005.
M. Bollhöfer, “Geometrische Mehrgitterverfahren und Algebraische Mehrgitterverfahren - Eine Einführung,” Lecture notes, Technical University of Berlin, Germany, 2001, (In German).
V. E. Henson, “An Algebraic Multigrid Tutorial,” Center of Applied Scientific Computing, Lawrence Livermore National Laboratory Livermore, CA, 1999.
H. Su, E. Acar, and S. R. Nassif, “Power Grid Reduction Based on Algebraic Multigrid Principles,” in Proc. of the International Design Automation Conference, Anaheim, CA, USA, June 2003.
S. R. Nassif and J. N. Kozhaya, “Fast Power Grid Simulation,” in Proc. of the International Design Automation Conference, Los Angeles, CA, USA, June 2000.
R. Beals, “Exact Fundamental Solutions,” Journées Équations aux dérivées partielles, June 1998.
A. Schüller, K. Stüben, C.-A. Thole, and U. Trottenberg, “Paralleles Rechnen und schnelle Simulation,” Der GMD-Spiegel, no. 1/2, pp. 9–11, 2000, (In German).
Y. Saad, Iterative Methods for Sparse Linear Systems. PWS Publishing Company Boston, MA, 1996.
K. Stüben and T. Clees, SAMG User’s Manual v. 22c, Fraunhofer Institute SCAI, Schloss Birlinghoven, Sankt Augustin, Germany, May 2005. [Online]. Available: url: http://www.scai.fhg.de/303.0.html
K. Stüben, SAMG - Data Structure and File Format Specification, Fraunhofer Institute SCAI, Sankt Augustin, Germany, February 2005.
A. Krechel and K. Stüben, “GMD Report 71: Parallel Algebraic Multigrid Based on Subdomain Blocking,” GMD - Forschungszentrum Informationstechnik GmbH, Germany, Tech. Rep., 1999.
The MISEA Project. [Online]. Available: url: http://misea.de
M. L. Zitzmann, T. Clees, and R. Weigel, “Iterative Methods for Reluctance based PEEC Models,” in Proc. of the 17th International Zurich Symposium on Electromagnetic Compatibility, Singapore 2006, February 27th - March 3rd, 2006, pp. 81–84.
A. Devgan, H. Ji, and W. Dai, “How to Efficiently Capture On-Chip Inductance Effects: Introducing a New Circuit Element K,” in Proc. of the International Conference on Computer-Aided Design, November 2000, pp. 150–155.
H. Zheng, B. Krauter, M. Beattie, and L. Pileggi, “Window-Based Susceptance Models for Large-Scale RLC Circuit Analyses,” in Proc. of the International Conference on Design, Automation and Test in Europe, 2002, pp. 628–633.
F. Canavero, J.-C. Kedzia, P. Ravier, and B. Scholl, “Numerical Simulation for Early EMC Design of Cars,” in Proc. of the CEM 2000 Symposium, Brugge, Belgium, 2000.
S. Börm and L. Grasedyk, “Hlib – A Library for ℋ- and ℋ2-matrices,” Max Planck Institute for Mathematics in the Sciences. [Online]. Available: url: http://www.hlib.org/
M. L. Zitzmann, R. Grillmair, T. Clees, and R. Weigel, “Hybrid Solver Strategies in Automotive EMC Simulation,” in Proc. of the 17th International Zurich Symposium on Electromagnetic Compatibility, Singapore 2006, February 27th - March 3rd, 2006, pp. 340–343.
T. Clees, T. Samrowski, M. L. Zitzmann, and R. Weigel, “An Automatic Multi-Level Solver Switching Strategy for PEEC-Based EMC Simulation,” in Proc. of the 18th International Zurich Symposium on Electromagnetic Compatibility, Munich 2007, (accepted).
J. Ekman and G. Antonini, “On Characterizing Artifacts Observed in PEEC Based Modeling,” in Proc. of the IEEE International Symposium on Electromagnetic Compatibility, Santa Clara, CA, USA, August 2004.
R. Achar and M. S. Nakhla, “Simulation of High-Speed Interconnects,” Proc. IEEE, vol. 89, no. 5, pp. 693–728, May 2001.
J. H. Bramble, Z. Leyk, and J. E. Pasciak, “The Analysis of Multigrid Algorithms for Pseudo-Differential Operators of Order Minus One,” Math. Comp., vol. 63, no. 208, pp. 461–478, 1994.
K. Stüben and T. Clees, SAMG User’s Manual v. 22c, Fraunhofer Institute SCAI, Schloss Birlinghoven, Sankt Augustin, Germany, May 2005. [Online]. Available: url: http://www.scai.fhg.de/303.0.html
R. Kriemann, “Parallel ℋ-Matrix Arithmetics on Shared Memory Systems,” Max Planck Institute for Mathematics in the Sciences, preprint 29/2004. [Online]. Available: url: http://www.mis.mpg.de/preprints/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zitzmann, M.L., Weigel, R. (2008). Fast and Efficient Methods for Circuit-based Automotive EMC Simulation. In: Russer, P., Siart, U. (eds) Time Domain Methods in Electrodynamics. Springer Proceedings in Physics, vol 121. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-68768-9_13
Download citation
DOI: https://doi.org/10.1007/978-3-540-68768-9_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-68766-5
Online ISBN: 978-3-540-68768-9
eBook Packages: EngineeringEngineering (R0)