Fastcap swMATH ID: 8926 Software Authors: Nabors, K.; White, J. Description: 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. Homepage: http://ieeexplore.ieee.org/xpl/login.jsp?tp=&arnumber=97624 Related Software: FFTW; Fasthenry; FFTSVD; BLAS; DLMF; VMD; SDA; PetFMM; CHARMM; APBS; CUDA; NAMD; AFMPB; Browndye; MPI; HOT; GEMM; FIFA; TimberWolf Cited in: 27 Publications all top 5 Cited by 62 Authors 4 Lim, Kian-Meng 2 Cai, Wei 2 Coulaud, Olivier 2 Greengard, Leslie F. 2 He, Xuefei 2 Huang, Jingfang 2 Lee, Kwong Hong 2 Lim, Siak Piang 2 Mukherjee, Subrata 2 Ong, Eng Teo 2 Rokhlin, Vladimir 2 Ye, Wenjing 1 Akram, Namra 1 Alam, Mehboob 1 Ali, Asghar 1 Aluru, Narayana R. 1 Banerjee, Prith 1 Bao, Zhongping 1 Barba, Lorena A. 1 Bardhan, Jaydeep P. 1 Cangellaris, Andreas C. 1 Chen, Hui 1 Chew, Weng Cho 1 Cui, Tiejun 1 Deng, Yani 1 Ding, Lingyun 1 Duraihem, Faisal Zaid 1 Gray, Leonard J. 1 Gueyffier, Denis 1 Hamada, Tsuyoshi 1 Haq, Anwar Ul 1 Huang, Shuo 1 Hussain, Rashida 1 Knepley, Matthew G. 1 Lei, Ting 1 Liu, Yijun 1 Lu, Cai-Cheng 1 Malik, Rahila 1 Martinsson, Per-Gunnar 1 Marzuola, Jeremy Louis 1 Masters, Nathan D. 1 McKenney, Alan 1 Muhammad, Shah 1 Ohnuki, Shinichiro 1 Pitsianis, Nikos P. 1 Reif, John H. 1 Song, Jiming 1 Sumant, Prasad S. 1 Sun, Xiaobai 1 Tang, Zhuochao 1 Tate, Stephen R. 1 Velamparambil, Sanjay 1 Wang, Haitao 1 Wang, Pengbo 1 Wang, Zeyi 1 Yao, Zhenhan 1 Yokota, Rio 1 Yu, Tiejun 1 Yu, Wenjian 1 Yuan, Yanhong 1 Zhang, Bo 1 Zhao, Junsheng all top 5 Cited in 14 Serials 5 Journal of Computational Physics 4 International Journal for Numerical Methods in Engineering 3 Engineering Analysis with Boundary Elements 2 Computers & Mathematics with Applications 2 Computational Mechanics 1 Computer Physics Communications 1 Mathematics and Computers in Simulation 1 Mathematical and Computer Modelling 1 Journal of Scientific Computing 1 Journal of Parallel and Distributed Computing 1 Communications in Numerical Methods in Engineering 1 Acta Numerica 1 Acta Mechanica Sinica 1 Communications in Computational Physics all top 5 Cited in 11 Fields 15 Numerical analysis (65-XX) 12 Optics, electromagnetic theory (78-XX) 6 Partial differential equations (35-XX) 5 Mechanics of deformable solids (74-XX) 3 Computer science (68-XX) 1 Potential theory (31-XX) 1 Harmonic analysis on Euclidean spaces (42-XX) 1 Mechanics of particles and systems (70-XX) 1 Fluid mechanics (76-XX) 1 Statistical mechanics, structure of matter (82-XX) 1 Systems theory; control (93-XX) Citations by Year