A multiscale method for fast capacitance extraction
Proceedings of the 36th annual ACM/IEEE Design Automation Conference
Efficient capacitance computation for structures with non-uniform adaptive surface meshes
Proceedings of the 36th annual ACM/IEEE Design Automation Conference
Fast methods for extraction and sparsification of substrate coupling
Proceedings of the 37th Annual Design Automation Conference
Large-scale capacitance calculation
Proceedings of the 37th Annual Design Automation Conference
A wide frequency range surface integral formulation for 3-D RLC extraction
ICCAD '99 Proceedings of the 1999 IEEE/ACM international conference on Computer-aided design
Proceedings of the 2001 IEEE/ACM international conference on Computer-aided design
Proceedings of the 2001 IEEE/ACM international conference on Computer-aided design
Proceedings of the 2001 IEEE/ACM international conference on Computer-aided design
Formal engineering design synthesis
Comprehensive frequency-dependent substrate noise analysis using boundary element methods
Proceedings of the 2002 IEEE/ACM international conference on Computer-aided design
Proceedings of the 2002 IEEE/ACM international conference on Computer-aided design
Fast methods for simulation of biomolecule electrostatics
Proceedings of the 2002 IEEE/ACM international conference on Computer-aided design
Accurate numerical methods for micromagnetics simulations with general geometries
Journal of Computational Physics
Proceedings of the 40th annual Design Automation Conference
A fast solver for the Stokes equations with distributed forces in complex geometries
Journal of Computational Physics
Journal of Computational Physics
CAD challenges in BioMEMS design
Proceedings of the 41st annual Design Automation Conference
Proceedings of the 41st annual Design Automation Conference
Proceedings of the 41st annual Design Automation Conference
Large-scale full-wave simulation
Proceedings of the 41st annual Design Automation Conference
Simulating the dynamics and interactions of flexible fibers in Stokes flows
Journal of Computational Physics
A kernel-independent adaptive fast multipole algorithm in two and three dimensions
Journal of Computational Physics
A New Surface Integral Formulation For Wideband Impedance Extraction of 3-D Structures
Proceedings of the 2003 IEEE/ACM international conference on Computer-aided design
Segregation by primary phase factors: a full-wave algorithm for model order reduction
Proceedings of the 42nd annual Design Automation Conference
Developing design tools for biological and biomedical applications of micro- and nano-technology
CODES+ISSS '05 Proceedings of the 3rd IEEE/ACM/IFIP international conference on Hardware/software codesign and system synthesis
Proceedings of the 2004 IEEE/ACM International conference on Computer-aided design
Improving boundary element methods for parasitic extraction
ASP-DAC '03 Proceedings of the 2003 Asia and South Pacific Design Automation Conference
FastSies: a fast stochastic integral equation solver for modeling the rough surface effect
ICCAD '05 Proceedings of the 2005 IEEE/ACM International conference on Computer-aided design
Electrostatics and heat conduction in high contrast composite materials
Journal of Computational Physics
An adaptive fast solver for the modified Helmholtz equation in two dimensions
Journal of Computational Physics
A numerical method for simulations of rigid fiber suspensions
Journal of Computational Physics
A fast algorithm for modeling multiple bubbles dynamics
Journal of Computational Physics
A spectrally accurate integral equation solver for molecular surface electrostatics
Proceedings of the 2006 IEEE/ACM international conference on Computer-aided design
An immersed interface method for the Vortex-In-Cell algorithm
Computers and Structures
pFFT in FastMaxwell: a fast impedance extraction solver for 3D conductor structures over substrate
Proceedings of the conference on Design, automation and test in Europe
Optimization-based wideband basis functions for efficient interconnect extraction
Proceedings of the conference on Design, automation and test in Europe
Proceedings of the 44th annual Design Automation Conference
"New-version-fast-multipole-method" accelerated electrostatic calculations in biomolecular systems
Journal of Computational Physics
A meshless, spectrally accurate, integral equation solver for molecular surface electrostatics
ACM Journal on Emerging Technologies in Computing Systems (JETC)
Efficient techniques for 3-D impedance extraction using mixed boundary element method
Proceedings of the 2008 Asia and South Pacific Design Automation Conference
A fast technique applied to the analysis of Resistive Wall Modes with 3D conducting structures
Journal of Computational Physics
A capacitance solver for incremental variation-aware extraction
Proceedings of the 2008 IEEE/ACM International Conference on Computer-Aided Design
A Sixth-order Image Approximation to the Ionic Solvent Induced Reaction Field
Journal of Scientific Computing
Proceedings of the 2009 International Conference on Computer-Aided Design
A hierarchical floating random walk algorithm for fabric-aware 3D capacitance extraction
Proceedings of the 2009 International Conference on Computer-Aided Design
Proceedings of the 47th Design Automation Conference
Fast evaluation of Helmholtz potential on graphics processing units (GPUs)
Journal of Computational Physics
An efficient high-order boundary element method for nonlinear wave-wave and wave-body interactions
Journal of Computational Physics
A fast directional algorithm for high-frequency electromagnetic scattering
Journal of Computational Physics
A highly scalable parallel boundary element method for capacitance extraction
Proceedings of the 48th Design Automation Conference
Proceedings of the 48th Design Automation Conference
Challenges in computer applications for ship and floating structure design and analysis
Computer-Aided Design
International Journal of RF and Microwave Computer-Aided Engineering
A fast BIE iteration method for an arbitrary body in a flow of incompressible inviscid fluid
Journal of Computational and Applied Mathematics
A fast multipole method for the Rotne-Prager-Yamakawa tensor and its applications
Journal of Computational Physics
A fast elasto-plastic formulation with hierarchical matrices and the boundary element method
Computational Mechanics
DATE '12 Proceedings of the Conference on Design, Automation and Test in Europe
Hi-index | 0.11 |
In this paper we present a new algorithm for accelerating the potential calculation which occurs in the inner loop of iterative algorithms for solving electromagnetic boundary integral equations. Such integral equations arise, for example, in the extraction of coupling capacitances in three-dimensional (3-D) geometries. We present extensive experimental comparisons with the capacitance extraction code FASTCAP and demonstrate that, for a wide variety of geometries commonly encountered in integrated circuit packaging, on-chip interconnect and micro-electro-mechanical systems, the new “precorrected-FFT” algorithm is superior to the fast multipole algorithm used in FASTCAP in terms of execution time and memory use. At engineering accuracies, in terms of a speed-memory product, the new algorithm can be superior to the fast multipole based schemes by more than an order of magnitude