GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems
SIAM Journal on Scientific and Statistical Computing
Matrix computations (3rd ed.)
IES3: a fast integral equation solver for efficient 3-dimensional extraction
ICCAD '97 Proceedings of the 1997 IEEE/ACM international conference on Computer-aided design
A multiscale method for fast capacitance extraction
Proceedings of the 36th annual ACM/IEEE Design Automation Conference
Electromagnetic parasitic extraction via a multipole method with hierarchical refinement
ICCAD '99 Proceedings of the 1999 IEEE/ACM international conference on Computer-aided design
A multigrid tutorial: second edition
A multigrid tutorial: second edition
Improving Error Bounds for Multipole-Based Treecodes
SIAM Journal on Scientific Computing
A solenoidal basis method for efficient inductance extraction
Proceedings of the 39th annual Design Automation Conference
A precorrected-FFT method for electrostatic analysis of complicated 3-D structures
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
An error indicator and automatic adaptive meshing for electrostatic boundary element simulations
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
A fast hierarchical algorithm for three-dimensional capacitance extraction
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Design and verification of high-speed VLSI physical design
Journal of Computer Science and Technology
| Hi-index | 0.00 |
We improve the accuracy and speed of boundary element method (BEM) or multipole accelerated BEM for interconnect parasitic extraction. Three techniques are presented and applied to capacitance extraction: selective coefficient enhancement, variable order multipole and multigrid. Experimental results show that the techniques are effective for extracting parasitics between all pairs of conductors, or between selected pairs of conductors.