Maria Ugryumova Model Order Reduction for EM modeling of IC's CASA day, November 2007.

Slides:



Advertisements
Similar presentations
Finite Element Radiative and Conductive Module for use with PHOENICS Department of Materials Engineering, University of Swansea, Swansea, SA2 8PP, UK DERA.
Advertisements

Lightning Effects and Structure Analysis Tool (LESAT) Steve Peters
5/4/2015rew Accuracy increase in FDTD using two sets of staggered grids E. Shcherbakov May 9, 2006.
EKT241 – ELECTROMAGNETICS THEORY
MEASURES OF POST-PROCESSING THE HUMAN BODY RESPONSE TO TRANSIENT FIELDS Dragan Poljak Department of Electronics, University of Split R.Boskovica bb,
Time Domain Analysis of the Multiple Wires Above a Dielectric Half-Space Poljak [1], E.K.Miller [2], C. Y. Tham [3], S. Antonijevic [1], V. Doric [1] [1]
Time-domain Crosstalk The equations that describe crosstalk in time-domain are derived from those obtained in the frequency-domain under the following.
CSE245: Computer-Aided Circuit Simulation and Verification Lecture Note 2: State Equations Prof. Chung-Kuan Cheng 1.
CSE245: Computer-Aided Circuit Simulation and Verification Lecture Note 3 Model Order Reduction (1) Spring 2008 Prof. Chung-Kuan Cheng.
Chapter 3 Methods of Analysis
CSE245: Computer-Aided Circuit Simulation and Verification Lecture Notes 3 Model Order Reduction (1) Spring 2008 Prof. Chung-Kuan Cheng.
1 The Method of Fundamental solutions for exterior acoustic problems 報告人:陳義麟 國立高雄海洋科技大學造船系 高雄 2006/3/19 NSC E
UCSD CSE 245 Notes – SPRING 2006 CSE245: Computer-Aided Circuit Simulation and Verification Lecture Notes 3 Model Order Reduction (1) Spring 2006 Prof.
SAMSON: A Generalized Second-order Arnoldi Method for Reducing Multiple Source Linear Network with Susceptance Yiyu Shi, Hao Yu and Lei He EE Department,
UCSD CSE245 Notes -- Spring 2006 CSE245: Computer-Aided Circuit Simulation and Verification Lecture Notes Spring 2006 Prof. Chung-Kuan Cheng.
Desingularized meshless method for solving the Cauchy problem Speaker: Kuo-Lun Wu Coworker : Kue-Hong Chen 、 Jeng-Tzong Chen and Jeng-Hong Kao 以去奇異無網格法求解柯西問題.
EENG 2610: Circuits Analysis Class 6: Operational Amplifiers (Op-Amp), 1/2 Oluwayomi Adamo Department of Electrical Engineering College of Engineering,
1 Introduction to Model Order Reduction Luca Daniel Massachusetts Institute of Technology
Characterization of the electrical response of Micromegas detectors to spark processes. J.Galan CEA-Saclay/Irfu For the RD51 meeting.
Methods of Analysis Instructor: Chia-Ming Tsai Electronics Engineering National Chiao Tung University Hsinchu, Taiwan, R.O.C.
Stability and Passivity of the Super Node Algorithm for EM modelling of ICs Maria Ugryumova Supervisor : Wil Schilders Technical University Eindhoven,
Passive components and circuits
CSE245: Computer-Aided Circuit Simulation and Verification Lecture Note 2: State Equations Prof. Chung-Kuan Cheng.
Electric Circuit Theory
ENE 428 Microwave Engineering
1/38 Passive components and circuits - CCP Lecture 5.
Wim Schoenmaker ©magwel2005 Electromagnetic Modeling of Back-End Structures on Semiconductors Wim Schoenmaker.
Fast Low-Frequency Impedance Extraction using a Volumetric 3D Integral Formulation A.MAFFUCCI, A. TAMBURRINO, S. VENTRE, F. VILLONE EURATOM/ENEA/CREATE.
TDS8000 and TDR Considerations to Help Solve Signal Integrity Issues.
Jui-Hung Chien Hao Yu Ruei-Siang Hsu Hsueh-Ju Lin Shih-Chieh Chang Package Geometric Aware Thermal Analysis by Infrared- Radiation Thermal Images DATE’14.
1 SIMULATION OF VIBROACOUSTIC PROBLEM USING COUPLED FE / FE FORMULATION AND MODAL ANALYSIS Ahlem ALIA presented by Nicolas AQUELET Laboratoire de Mécanique.
METHODS OF CIRCUIT ANALYSIS
3.1. Introduction Step to analyze AC Circuits: 1.Transform the circuit to the phasor or frequency domain. 2.Solve the problem using circuit techniques.
Introduction to Electrical Circuits Unit 17. Sources of emf  The source that maintains the current in a closed circuit is called a source of emf Any.
Developing fast clock source with deterministic jitter Final review – Part A Yulia Okunev Supervisor -Yossi Hipsh HS-DSL Laboratory, Dept. of Electrical.
Decentralized Model Order Reduction of Linear Networks with Massive Ports Boyuan Yan, Lingfei Zhou, Sheldon X.-D. Tan, Jie Chen University of California,
Dan O. Popa, Intro to EE, Freshman Seminar Spring 2015 EE 1105 : Introduction to EE Freshman Seminar Lecture 3: Circuit Analysis Ohm’s Law, Kirkhoff’s.
1 RS ENE 428 Microwave Engineering Lecture 5 Discontinuities and the manipulation of transmission lines problems.
CIRCUIT ANALYSIS METHOD. TOPIC Node-Voltage Method Mesh-current Method Source of embodiment principle Thevenin’s Circuit Norton’s Circuit Maximum Power.
Week 6 Second Order Transient Response. Topics Second Order Definition Dampening Parallel LC Forced and homogeneous solutions.
APPLICATION OF THE LAPLACE TRANSFORM
1 Modeling of Nonlinear Active Circuits Using FDTD Approach Iman Farghadan & Ahmad Fayaz Department of Electrical Engineering K.N.Toosi.
Quadtrees: Non-Uniform Mesh Generation Universidad de Puerto Rico – Mayagüez Mathematics Department Computational Geometric Course Course Professor: Robert.
LITAR ELEKTRIK II EET 102/4. SILIBUS LITAR ELEKTRIK II  Mutual Inductance  Two port Network Pengenalan Jelmaan Laplace Pengenalan Jelmaan Laplace Kaedah.
CSE245: Computer-Aided Circuit Simulation and Verification Lecture Note 2: State Equations Spring 2010 Prof. Chung-Kuan Cheng.
Chapter 2 Interconnect Analysis Prof. Lei He Electrical Engineering Department University of California, Los Angeles URL: eda.ee.ucla.edu
I.4 - System Properties Stability, Passivity
ENE 490 Applied Communication Systems
CHAPTER 2: DC Circuit Analysis and AC Circuit Analysis Motivation Sinusoids’ features Phasors Phasor relationships for circuit elements Impedance and admittance.
A Parallel Hierarchical Solver for the Poisson Equation Seung Lee Deparment of Mechanical Engineering
Pieter Heres, Aday Error control in Krylov subspace methods for Model Order Reduction Pieter Heres June 21, 2005 Eindhoven.
1.  Transmission lines or T-lines are used to guide propagation of EM waves at high frequencies.  Distances between devices are separated by much larger.
SCHOOL OF ENGINEERING Introduction to Electrical and Electronic Engineering Part 2 Pr. Nazim Mir-Nasiri and Pr. Alexander Ruderman.
Piero Belforte, HDT, July 2000: MERITA Methodology to Evaluate Radiation in Information Technology Application, methodologies and software solutions by Carla Giachino,
Katsuyo Thornton1, R. Edwin García2, Larry Aagesen3
LAPLACE TRANSFORM AS AN USEFUL TOOL IN TRANSIENT STATE ANALYSIS
Additional Circuit Analysis Techniques
DEPT.:-ELECTRONICS AND COMMUNICATION SUB: - CIRCUIT & NETWORK
Microwave Engineering by David M. Pozar Ch. 4.1 ~ 4 / 4.6
CHAPTER 2: DC Circuit Analysis and AC Circuit Analysis
Network Analysis and Synthesis
Introduction Molecules: made up of atoms of individual elements.
Chapter 2 Resistive Circuits
Ch. 3 Network Analysis- Part II
CSE245: Computer-Aided Circuit Simulation and Verification
CSE245: Computer-Aided Circuit Simulation and Verification
Chapter 4 Systems of Linear Equations; Matrices
Alexander-Sadiku Fundamentals of Electric Circuits
Local Defect Correction for the Boundary Element Method
طرق تحليل الدوائر الكهربائية
Presentation transcript:

Maria Ugryumova Model Order Reduction for EM modeling of IC's CASA day, November 2007

Contents Introduction Simulation of EM behaviour Boundary Value Problem, Kirchhoff’s equations Reduced Order Modelling for EM Simulations The Approach of EM Simulation used in FASTERIX Transient Analysis Simulation for FULL Model in Time Domain Super Node Algorithm Details of Super Node Algorithm Observations Examples: Transmission line model, Lowpass filter Conclusions on Super Node Algorithm Passivity Future work 2

Simulation of EM behaviour Printed Circuit Board Equivalent Circuit Model Simulator Currents through Conductor radiated EM fields 3

Simulation of EM behaviour Printed Circuit Board Equivalent Circuit Model Simulator Currents through Conductor radiated EM fields Equivalent Circuit Model 3

Simulation of EM behaviour Printed Circuit Board Equivalent Circuit Model Simulator Currents through Conductor radiated EM fields Equivalent Circuit Model Simulator 3

Simulation of EM behaviour Printed Circuit Board Equivalent Circuit Model Simulator Currents through Conductor, radiated EM fields 3

BC: Boundary Value Problem Discretisation Set of quadrilateral elements: Set of edges (excluding element edges in boundary): 4

Kirchhoff’s equations J – collects currents flowing into interconnection system Solved for I – currents over branches and V – potentials at the nodes Linear set of (N edge + N elem) equations Matrix coefficients are integrals. They are frequency independent matrices from FASTERIX 5 FASTERIX – to simulate PCB’s

Approach FASTERIX Model Order Reduction Simulation of PCB’s 6

Reduced Order Modelling for EM Simulations Super Node Algorithm (SNA) Good results in Frequency Domain SNA produces not passive models SNA delivers models based on max applied frequency 7 Model Order Reduction Preservation of passivity PRIMA, Laguerre SVD FASTERIX - l ayout simulation tool

Reduced Order Modelling for EM Simulations Super Node Algorithm (SNA) Good results in Frequency Domain SNA produces not passive models SNA delivers models based on max applied frequency 7 Model Order Reduction Preservation of passivity PRIMA, Laguerre SVD FASTERIX - l ayout simulation tool for EM effects

The Approach of EM Simulation used in FASTERIX 1. Subdivision PCB into quadrilateral elements 2. Equivalent Circuit (EQCT) Each finite element corresponds to i-th node; Each pair of neighbour nodes is connected with RL-branch; Such large model is inefficient for simulator; 3. Reduced Equivalent Circuit Built on accessible nodes + some internal nodes from EQCT; The higher user-defined frequency, the more super nodes; Each pair of super nodes has RLGC-branch. 4. Simulation for Transient Analysis 8

Transient Analysis Rise time << Time of propagation V(OUT) PSTAR simulator Voltage in the node Rout is measured depending on time. 9

Simulation for FULL Model in Time Domain In order to get solution for full model to compare results with Input: Pulse, rise time = 100psOutput: Voltage on the resistor Rout 10

Contents Introduction Simulation of EM behaviour Boundary Value Problem, Kirchhoff’s equations Reduced Order Modelling for EM Simulations The Approach of EM Simulation used in FASTERIX Transient Analysis Simulation for FULL Model in Time Domain Super Node Algorithm Details of Super Node Algorithm Observations Examples: Transmission line model, Lowpass filter Conclusions on Super Node Algorithm Passivity Future work 11

Super Node Algorithm [Cloux, Maas, Wachters] Geometrical details are small compared with the wavelength of operation The subdivision of the set of nodes: N =N U N’ 12

Super Node Algorithm [Cloux, Maas, Wachters] Depends on frequency 12 Geometrical details are small compared with the wavelength of operation The subdivision of the set of nodes: N =N U N’

Details of Super Node Algorithm Depends on frequency 12 Geometrical details are small compared with the wavelength of operation The subdivision of the set of nodes: N =N U N’

Details of Super Node Algorithm Admittance matrix: 13 Solving Kirchhoff's equation independent on frequency

Details of Super Node Algorithm Admittance matrix: Solving Kirchhoff's equation independent on frequency For high frequency range: 13

Details of Super Node Algorithm Admittance matrix: Solving Kirchhoff's equation independent on frequency For high frequency range: Admittance matrix: Branch of Reduced Equivalent Circuit 13

Observations Problems of modeling in Time Domain V(Rout) Original BEM discretisation leads to passive systems Super Node Algorithm is based on physical principals 14 Lowpass filter Max freq = 10GHz 257 elements 98 supernodes Reduced model by SNA Full model by SNA

Observations Problems of modeling in Time Domain V(Rout) Original BEM discretisation leads to passive systems Super Node Algorithm is based on physical principals Lowpass filter Max freq = 10GHz 257 elements 98 supernodes Increasing the number of super nodes? Modified SNA 14 Reduced model by SNA Full model by SNA

Lowpass filter Max frequency = 7 GHz 85 nodes 40 nodes full unreduced model FASTERIX: 227 Elements, 40 Super Nodes Fine mesh: 2162 Elements Experiment 16 V(Rout) T

Transmission Line Model Max frequency = 3 GHz FASTERIX: 160 Elements, 100 Super Nodes Fine mesh: 1550 Elements 50 nodes 120 nodes full unreduced model Increasing of super nodes on the fine mesh gives more accurate results but has an upper limit. Experiment Increasing of super nodes does not give “right” properties of admittance matrices. 15 Time delay ~ 1.3 ns. V(Rout) T

Conclusions on Super Node Algorithm Super node algorithm is motivated by physical and electronic insight. It is worth to modify it; Decreasing the distance between super nodes does not ensure passivity of the reduced model; Increasing of super nodes on the fine mesh gives more accurate results but has an upper limit for simulator; N ecessity of detailed analysis of properties of projection matrix P due to guaranty passivity of the models. 17

Passivity Incapable of generating energy; The transfer function H(s) of a passive system is positive real, that is, 18 H(s) is analytic for all s with Re(s) > 0

Passivity Incapable of generating energy; Before reduction Eigenvalues of G have non-negative real part, C is symmetricpositive semi-definite ; After reduction by SNA G, C - G, C - indefinite; have the same number of positive and negative eigenvalues; The transfer function H(s) of a passive system is positive real that is After projection: can have diff. number of pos. and neg. eigenvalues. We need to define properties of P to have all positive eigenvalues. 18 H(s) is analytic for all s with Re(s) > 0 will have positive eigenvalues;

Future work Investigation of matrix properties and eigenvalues when increasing the number of super nodes; Deriving a criterion for choosing super nodes that guarantees passivity; Implementation in FASTERIX and comparison with MOR algorithms; Making start with EM on IC problem for SiP. 19

Thank you for attention