SUBTRACT: a program for the efficient evaluation of substrate parasitics in integrated circuits
ICCAD '95 Proceedings of the 1995 IEEE/ACM international conference on Computer-aided design
Extending the fast multipole method to charges inside or outside a dielectric sphere
Journal of Computational Physics
High performance BLAS formulation of the multipole-to-local operator in the fast multipole method
Journal of Computational Physics
DS2IS: Dictionary-based segmented inversion scheme for low power dynamic bus design
Journal of Systems Architecture: the EUROMICRO Journal
Broadcast filtering: Snoop energy reduction in shared bus-based low-power MPSoCs
Journal of Systems Architecture: the EUROMICRO Journal
Nonlinear mechanics of MEMS plates with a total Lagrangian approach
Computers and Structures
Reducing signal timing variations in inter-core busses
Integration, the VLSI Journal
An efficient high-order boundary element method for nonlinear wave-wave and wave-body interactions
Journal of Computational Physics
Semi-random net reordering for reducing timing variations and improving signal integrity
Microelectronics Journal
A Fourier-series-based kernel-independent fast multipole method
Journal of Computational Physics
Electromechanical analysis of micro-beams based on planar finite-deformation theory
Finite Elements in Analysis and Design
High performance BLAS formulation of the adaptive Fast Multipole Method
Mathematical and Computer Modelling: An International Journal
Statistical extraction and modeling of inductance considering spatial correlation
Analog Integrated Circuits and Signal Processing
GPU-friendly floating random walk algorithm for capacitance extraction of VLSI interconnects
Proceedings of the Conference on Design, Automation and Test in Europe
A parallel and incremental extraction of variational capacitance with stochastic geometric moments
IEEE Transactions on Very Large Scale Integration (VLSI) Systems
Synthesis of planar inductors in low temperature co-fired ceramic technology
Analog Integrated Circuits and Signal Processing
Hi-index | 0.06 |
A fast algorithm for computing the capacitance of a complicated three-dimensional geometry of ideal conductors in a uniform dielectric is described and its performance in the capacitance extractor FastCap is examined. The algorithm is an acceleration of the boundary-element technique for solving the integral equation associated with the multiconductor capacitance extraction problem. The authors present a generalized conjugate residual iterative algorithm with a multipole approximation to compute the iterates. This combination reduces the complexity so that accurate multiconductor capacitance calculations grow nearly as nm, where m is the number of conductors. Performance comparisons on integrated circuit bus crossing problems show that for problems with as few as 12 conductors the multipole accelerated boundary element method can be nearly 500 times faster than Gaussian-elimination-based algorithms, and five to ten times faster than the iterative method alone, depending on required accuracy