Michael J. Tsuk

FASTHENRY: a multipole-accelerated 3-D inductance extraction program

A mesh analysis equation formulation technique combined with a multipole-accelerated Generalized Minimal Residual (GMRES) matrix solution algorithm is used to compute the 3-D frequency dependent inductances and resistances in nearly order n time and memory where n is the number of volume-filaments. The mathematical formulation and numerical solution are discussed, including two types of preconditioners for the GMRES algorithm. Results from examples are given to demonstrate that the multipole acceleration can reduce required computation time and memory by more than an order of magnitude for realistic integrated circuit packaging problems. >

FastHenry: A Multipole-Accelerated 3-D Inductance Extraction Program

In [1], it was shown that an equation formulation based on mesh analysis can be combined with a GMRES-style iterative matrix solution technique to make a reasonably fast 3-D frequency dependent inductance and resistance extraction algorithm. Unfortunately, both the computation time and memory required for that approach grow faster than n/sup 2/, where n is the number of volume-filaments. In this paper, we show that it is possible to use multipole-acceleration to reduce both required memory and computation time to nearly order n. Results from examples are given to demonstrate that the multipole acceleration can reduce required computation time and memory by more than an order of magnitude for realistic packaging problems.

Efficient techniques for inductance extraction of complex 3-D geometries

The combination of a mesh analysis equation formulation technique with a preconditioned GMRES matrix solution algorithm to accelerate the determination of inductances of complex three-dimensional structures is described. Addition of the preconditioner to GMRES can reduce the cost of solution to m/sup 2/ operations compared to m/sup 2/ for direct inversion. Results from FASTHENRY, a 3-D inductance extraction program, demonstrate that the iterative approach can accelerate solution times by more than an order of magnitude.<<ETX>>

FD-TD analysis of electromagnetic radiation from modules-on-backplane configurations

The electromagnetic radiation from a modules-on-backplane configuration found in computers is analyzed by means of the finite-difference time-domain (FD-TD) technique. The issues pertaining to the effects of the modules in influencing the overall radiating capacity of the configuration are addressed. Analyses are facilitated by using simplified modules-on-backplane models and by using a voltage source as the source of electromagnetic energy at a connector between a module and the backplane. The potential for enhancement of spurious emissions by the module-on-backplane configuration is demonstrated. For modules of typical dimensions, resonance is observed at the hundreds of MHz frequency range. Comparisons between numerical predictions and measurements are conducted to validate the numerical method. >