A Parallelization Technique for Preconditioned Boundary-Element-Method Solvers

References

• Hall , W. S. 1994 . The Boundary Element Method , Boston : Kluwer Academic Publishers .
   Google Scholar
• Atkinson , K. E. and Golberg , M. A. 1990 . “ A survey of boundary integral equation methods for the numerical solution of Laplace’s equation in three dimensions ” . In Numerical Solution of Integral Equations , 1 – 34 . New York : Plenum Press .
   Google Scholar
• 2001 . CoventorWare 2001 Reference Manual , Coventor, Inc .
   Google Scholar
• Korsmeyer , F. T. , Nabors , K. S. and White , J. K. 1996 . Fastlap Version 2.0 , Cambridge , MA : Massachusetts Institute of Technology .
   Google Scholar
• Phillips , J. R. and White , J. K. 1997 . A precorrected FFT method for electrostatic analysis of complicated 3-D structures . IEEE Trans. Computer-Aided Design of Integrated Circuits and Systems , 16 ( No. 10 ) Oct. : 1059 – 1072 .
   Google Scholar
• Greengard , L. and Rokhlin , V. 1987 . A fast algorithm for particle simulations . Journal of Computational Physics , 73 ( No. 2 ) Dec. : 325 – 348 .
   Google Scholar
• Buchau , A. and Rucker , W. M. 2002 . Pre-conditioned fast adaptive multipole boundary element method . IEEE Transactions on Magnetics , 38 ( No. 2 ) : 461 – 464 .
   Google Scholar
• Nabors , K. S. , Korsmeyer , F. T. , Leighton , F. T. and White , J. K. 1994 . Preconditioned, adaptive, multipole-accelerated iterative methods for three-dimensional first-kind integral equations of potential theory . SIAM Journal of Scientific Computing , 15 ( No. 3 ) May : 713 – 735 .
   Google Scholar
• Saad , Y. and Schultz , M. H. 1986 . GMRES: A generalized minimum algorithm for solving nonsymmetric linear systems . SIAM J. Sci. Stat. Comp. , 7 ( No. 3 ) July : 856 – 869 .
   Web of Science ®Google Scholar
• Aluru , N. R. , Nadkarni , V. B. and White , J. 1996 . A parallel precorrected FFT based capacitance extraction program for signal integrity analysis . Proceeding of ACM/EEE Design Automation Conference , Jun.
   Google Scholar
• Li , L.-W. , Wang , Y.-J. and Li , E.-P. 2003 . MPI-based parallelized precorrected FFT algorithm for analyzing scattering by arbitrarily shaped three-dimensional objects . Journal of Electromagnetic Waves and Applications , 17 ( No. 10 ) Oct. : 1489 – 1491 .
   Google Scholar
• Wang , Z. , Yuan , Y. and Wu , Q. 1996 . A parallel multipole accelerated 3-D capacitance simulator based on an improved model . IEEE Trans. Computer-Aided Design , 15 Dec. : 1441 – 1450 .
   Google Scholar
• Yuan , Y. and Banerjee , P. 2001 . “A parallel implementation of afast multipole based 3-D capacitance extraction program ondistributed memory multicomputers,” . Journal of Parallel andDistributed Computing , 61 ( No. 12 ) Dec. : 1751 – 1774 .
   Google Scholar
• Yang , Y.-J. , Korsmeyer , F. T. , Rabinovich , V. , Ding , M. , Senturia , S. D. and Akinwande , A. I. Dec. 1998 . “ An efficient 3-dimensional CAD tool for field-emission devices ” . In IEDM 1998 Dec. , San Francisco
   Google Scholar
• Yang , Y.-J. 1999 . “ Numerical analysis and design strategy for field emission devices ” . Doctoral Dissertation in Electrical Engineering, MIT
   Google Scholar
• Sambavaram , S. R. , Sarin , V. , Sameh , A. and Grama , A. 2003 . Multipole-based preconditioners for large sparse linear systems . Parallel Computing , 29 ( No. 9 ) Sep. : 1261 – 1273 .
   Google Scholar
• Anderson , T. E. , Culler , D. E. and Patterson , D. A. 1995 . A case for networks of workstations: NOW . IEEE Micro. , 15 ( No. 1 ) Feb. : 54 – 64 .
   Google Scholar
• Bruck , J. , Dolev , D. , Ho , C.-T. , Rosu , M.-C. and Strong , R. 1997 . Efficient message passing interface (MPI) for parallel computing on clusters of workstations . Journal of Parallel and Distributed Computing , 40 ( No. 1 ) Jan. : 19 – 34 .
   Google Scholar
• Greenbaum , A. , Greengard , L. and McFadden , G. B. 1993 . Laplace’s equation and the dirichlet-neumann map in multiply connected domains . Journal of Computational Physics , 105 ( No. 2 ) Apr. : 267 – 278 .
   Google Scholar
• Greengard , L. 1988 . The Rapid Evaluation of Potential Fields in Particle Systems , Cambridge , Massachusetts : M.I.T. Press .
   Google Scholar
• Tang , H.-K. and Yang , Y.-J. March 2004 . Parallelization of BEM Electrostatic Solver Using a PCC luster , March , Boston , , USA : Nanotech .
   Google Scholar