FastCap: a multipole accelerated 3-D capacitance extraction program. 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.

References in zbMATH (referenced in 24 articles )

Showing results 1 to 20 of 24.
Sorted by year (citations)

1 2 next

  1. Yokota, Rio; Bardhan, Jaydeep P.; Knepley, Matthew G.; Barba, L.A.; Hamada, Tsuyoshi: Biomolecular electrostatics using a fast multipole BEM on up to 512 GPUs and a billion unknowns (2011)
  2. Zhang, Bo; Huang, Jingfang; Pitsianis, Nikos P.; Sun, Xiaobai: A Fourier-series-based kernel-independent fast multipole method (2011)
  3. Coulaud, O.; Fortin, P.; Roman, J.: High performance BLAS formulation of the adaptive fast multipole method (2010)
  4. Greengard, Leslie; Gueyffier, Denis; Martinsson, Per-Gunnar; Rokhlin, Vladimir: Fast direct solvers for integral equations in complex three-dimensional domains (2009)
  5. Sumant, Prasad S.; Aluru, Narayana R.; Cangellaris, Andreas C.: A methodology for fast finite element modeling of electrostatically actuated MEMS (2009)
  6. Coulaud, O.; Fortin, P.; Roman, J.: High performance BLAS formulation of the multipole-to-local operator in the fast multipole method (2008)
  7. Lim, Kian Meng; He, Xuefei; Lim, Siak Piang: Fast Fourier transform on multipoles (FFTM) algorithm for Laplace equation with direct and indirect boundary element method (2008)
  8. Chen, Hui; Mukherjee, Subrata: Charge distribution on thin conducting nanotubes-reduced 3-D model (2006)
  9. Lei, Ting; Yao, Zhenhan; Wang, Haitao; Wang, Pengbo: A parallel fast multipole BEM and its applications to large-scale analysis of 3-D fiber-reinforced composites (2006)
  10. Yu, T.; Cai, W.: FIFA-fast interpolation and filtering algorithm for calculating dyadic Green’s function in the electromagnetic scattering of multi-layered structures. (2006)
  11. Bao, Zhongping; Mukherjee, Subrata: Electrostatic BEM for MEMS with thin beams (2005)
  12. Buchau, André; Hafla, Wolfgang; Groh, Friedemann; Rucker, Wolfgang M.: Fast multipole method based solution of electrostatic and magnetostatic field problems (2005) ioport
  13. Zhou, Dian; Li, Rui-Ming: Design and verification of high-speed VLSI physical design (2005) ioport
  14. Masters, Nathan; Ye, Wenjing: Fast BEM solution for coupled 3D electrostatic and linear elastic problems (2004)
  15. Ong, E.T.; Lee, K.H.; Lim, K.M.: A fast algorithm for three-dimensional electrostatics analysis: fast Fourier transform on multipoles (FFTM) (2004)
  16. Chew, W.C.; Chao, H.Y.; Cui, T.J.; Lu, C.C.; Ohnuki, S.; Pan, Y.C.; Song, J.M.; Velamparambil, S.; Zhao, J.S.: Fast integral equation solvers in computational electromagnetics of complex structures. (2003)
  17. Ong, E. T.; Lim, K. M.; Lee, K. H.; Lee, H. P.: A fast algorithm for three-dimensional potential fields calculation: fast Fourier transform on multipoles. (2003)
  18. Yu, Wenjian; Wang, Zeyi: A fast quasi-multiple medium method for 3-D bem calculation of parasitic capacitance (2003)
  19. Yuan, Yanhong; Banerjee, Prith: A parallel implementation of a fast multipole-based 3-D capacitance extraction program on distributed memory multicomputers (2001)
  20. Cai, Wei; Yu, Tiejun: Fast calculations of dyadic Green’s functions for electromagnetic scattering in a multilayered medium. (2000)

1 2 next