Results 1  10
of
10
Algorithms in Fastimp: a fast and wideband impedance extraction program for complicated 3D geometries
 ACM/IEEE Design Automation Conference
, 2003
"... Abstract—In this paper, we describe the algorithms used in FastImp, a program for accurate analysis of wideband electromagnetic effects in very complicated geometries of conductors. The program is based on a recently developed surface integral formulation and a precorrected fast Fourier transform ( ..."
Abstract

Cited by 42 (18 self)
 Add to MetaCart
(Show Context)
Abstract—In this paper, we describe the algorithms used in FastImp, a program for accurate analysis of wideband electromagnetic effects in very complicated geometries of conductors. The program is based on a recently developed surface integral formulation and a precorrected fast Fourier transform (FFT) accelerated iterative method, but includes a new piecewise quadrature panel integration scheme, a new scaling and preconditioning technique as well as a generalized grid interpolation and projection strategy. Computational results are given on a variety of integrated circuit interconnect structures to demonstrate that FastImp is robust and can accurately analyze very complicated geometries of conductors. Index Terms—Fast integral equation solver, panel integration, parasitic extraction, preconditioner, surface integral formulation, wideband analysis. I.
Fourier Series for Accurate, Stable, ReducedOrder Models for Linear CFD Applications.
"... A new method, Fourier model reduction (FMR), for obtaining stable, accurate, loworder models of very large linear systems is presented. The technique draws on traditional control and dynamical system concepts and utilizes them in a way which is computationally very efficient. Discretetime Fourier ..."
Abstract

Cited by 15 (1 self)
 Add to MetaCart
(Show Context)
A new method, Fourier model reduction (FMR), for obtaining stable, accurate, loworder models of very large linear systems is presented. The technique draws on traditional control and dynamical system concepts and utilizes them in a way which is computationally very efficient. Discretetime Fourier coefficients of the large system transfer function are calculated and used to construct the Hankel matrix of an intermediate system with guaranteed stability. Explicit balanced truncation formulae are then applied to obtain the final reducedorder model, whose size is determined by the Hankel singular values of the intermediate system. In this paper, the method is applied to two computational fluid dynamic systems, which model unsteady motion of a twodimensional subsonic airfoil and unsteady flow in a supersonic diffuser. In both cases, the new method is found to work extremely well. Results are compared to models developed using the proper orthogonal decomposition and Arnoldi method. In comparison with these widely used techniques, the new method is computationally more efficient, guarantees the stability of the reducedorder model, uses both input and output information, and is valid over a wide range of frequencies.
Automatic Generation of Accurate Circuit Models of 3D Interconnect
 IEEE Transactions on Components, Packaging, and Manufacturing Technology–Part B
, 1998
"... In order to optimize highspeed systems, designers need tools that automatically generate reducedorder SPICE compatible models from geometric descriptions of interconnect and packaging. In this paper, we consider structures small compared to a wavelength, and use a discretized integral formulation ..."
Abstract

Cited by 13 (7 self)
 Add to MetaCart
In order to optimize highspeed systems, designers need tools that automatically generate reducedorder SPICE compatible models from geometric descriptions of interconnect and packaging. In this paper, we consider structures small compared to a wavelength, and use a discretized integral formulation combined with an Arnoldibased modelorder reduction strategy to compute efficiently accurate reducedorder models from threedimensional (3D) structures. Several issues are addressed including: 1) formulation to insure passivity in the reducedorder models; 2) efficient reduction using preconditioned innerloop iterative methods; 3) expansion about multiple sdomain points.
Automatic generation of geometrically parameterized reduced order models for integrated spiral RFinductors
 in Proc. Behavioral Model. Simul
, 2003
"... In this paper we describe an approach to generating loworder models of spiral inductors that accurately capture the dependence on both frequency and geometry (width and spacing) parameters. The approach is based on adapting a multiparameter Krylovsubspace based moment matching method to reducing ..."
Abstract

Cited by 12 (6 self)
 Add to MetaCart
(Show Context)
In this paper we describe an approach to generating loworder models of spiral inductors that accurately capture the dependence on both frequency and geometry (width and spacing) parameters. The approach is based on adapting a multiparameter Krylovsubspace based moment matching method to reducing an integral equation for the three dimensional electromagnetic behavior of the spiral inductor. The approach is demonstrated on a typical onchip rectangular inductor. Index terms: RFinductor synthesis, RFinductor design, RF inductor optimization, parameterized model order reduction, parameterized reduced order modeling, modeling. 1.
Generating Compact, Guaranteed Passive ReducedOrder Models of 3D RLC Interconnects
, 2004
"... As very large scale integration (VLSI) circuit speeds and density continue to increase, the need to accurately model the effects of threedimensional (3D) interconnects has become essential for reliable chip and system design and verification. Since such models are commonly used inside standard ci ..."
Abstract

Cited by 11 (1 self)
 Add to MetaCart
As very large scale integration (VLSI) circuit speeds and density continue to increase, the need to accurately model the effects of threedimensional (3D) interconnects has become essential for reliable chip and system design and verification. Since such models are commonly used inside standard circuit simulators for time or frequency domain computations, it is imperative that they be kept compact without compromising accuracy, and also retain relevant physical properties of the original system, such as passivity. In this paper, we describe an approach to generate accurate, compact, and guaranteed passive models of RLC interconnects and packaging structures. The procedure is based on a partial element equivalent circuit (PEEC)like approach to modeling the impedance of interconnect structures accounting for both the charge accumulation on the surface of conductors and the current traveling in their interior. The resulting formulation, based on nodal or mixed nodal and mesh analysis, enables the application of existing model order reduction techniques. Compactness and passivity of the model are then ensured with a twostep reduction procedure where Krylovsubspace momentmatching methods are followed by a recently proposed, nearly optimal, passive truncated balanced realizationlike algorithm. The proposed approach was used for extracting passive models for several industrial examples, whose accuracy was validated both in the frequency domain as well as against measured timedomain data.
A Solenoidal Basis Method For Efficient Inductance Extraction
, 2002
"... The ability to compute the parasitic inductance of the interconnect is critical to the timing verification of modern VLSI circuits. A challenging aspect of inductance extraction is the solution of large, dense, complex linear systems of equations via iterative methods. Accelerating the convergence o ..."
Abstract

Cited by 5 (5 self)
 Add to MetaCart
The ability to compute the parasitic inductance of the interconnect is critical to the timing verification of modern VLSI circuits. A challenging aspect of inductance extraction is the solution of large, dense, complex linear systems of equations via iterative methods. Accelerating the convergence of the iterative method through preconditioning is made difficult due to the nonavailability of the system matrix. This paper presents a novel algorithm to solve these linear systems by restricting current to a discrete solenoidal subspace in which Kirchoff's law is obeyed, and solving a reduced system via an iterative method such as GMRES. A preconditioner based on the Green's function is used to achieve nearoptimal convergence rates in several cases. Experiments on a number of benchmark problems illustrate the advantages of the proposed method over FastHenry.
Techniques for Including Dielectrics when Extracting Passive LowOrder Models of High Speed Interconnect
 in Proceedings of the IEEE/ACM International Conference on Computer Aided Design
, 2001
"... Interconnect structures including dielectrics can be modeled by an integral equation method using volume currents and surface charges for the conductors, and volume polarization currents and surface charges for the dielectrics. In this paper we describe a mesh analysis approach for computing the dis ..."
Abstract

Cited by 4 (2 self)
 Add to MetaCart
(Show Context)
Interconnect structures including dielectrics can be modeled by an integral equation method using volume currents and surface charges for the conductors, and volume polarization currents and surface charges for the dielectrics. In this paper we describe a mesh analysis approach for computing the discretized currents in both the conductors and the dielectrics. We then show that this fully meshbased formulation can be cast into a form using provably positive semidefinite matrices, making for easy application of Krylovsubspace based modelreduction schemes to generate accurate guaranteed passive reducedorder models. Several printed circuit board examples are given to demonstrate the effectiveness of the strategy.
Electronic design issues in highbandwidth parallel optical interfaces to VLSI circuits
, 1999
"... ...................................................................................................................................... viii List of publications .......................................................................................................................ix Chapter 1: Introd ..."
Abstract

Cited by 3 (1 self)
 Add to MetaCart
...................................................................................................................................... viii List of publications .......................................................................................................................ix Chapter 1: Introduction..................................................................................................................1 1.1 Scope and overall research contribution..............................................................................1 1.2 Motivation............................................................................................................................2 1.2.1 The interconnect problem .............................................................................................2 1.2.2 Capabilities and limitations of electrical interconnects................................................4 1.2.3 Advantages of optical interconnects ......................................
48.1 A Solenoidal Basis Method For Efficient Inductance Extraction
"... The ability to compute the parasitic inductance of the interconnect is critical to the timing verification of modern VLSI circuits. A challenging aspect of inductance extraction is the solution of large, dense, complex linear systems of equations via iterative methods. Accelerating the convergence o ..."
Abstract
 Add to MetaCart
(Show Context)
The ability to compute the parasitic inductance of the interconnect is critical to the timing verification of modern VLSI circuits. A challenging aspect of inductance extraction is the solution of large, dense, complex linear systems of equations via iterative methods. Accelerating the convergence of the iterative method through preconditioning is made difficult due to the nonavailability of the system matrix. This paper presents a novel algorithm to solve these linear systems by restricting current to a discrete solenoidal subspace in which Kirchoff’s law is obeyed, and solving a reduced system via an iterative method such as GMRES. A preconditioner based on the Green’s function is used to achieve nearoptimal convergence rates in several cases. Experiments on a number of benchmark problems illustrate the advantages of the proposed method over FastHenry. Categories and Subject Descriptors B.7.2 [Integrating Circuits]: Design Aids—placement and routing, simulation, verification