A parallel implementation of a fast multipole-based 3-D capacitance extraction program on distributed memory multicomputers

Journal of Parallel and Distributed Computing

Volumn 61, Issue 12, 2001, Pages 1751-1774

  Yuan, Yanhong ^a   Banerjee, Prith ^a  

^a Northwestern University   (United States)

Author keywords

Capacitance extraction; Distributed memory multicomputers; Fast multipole method; Parallel algorithms

Indexed keywords

EID: 0035705968     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1006/jpdc.2001.1725     Document Type: Article

References (29)

1. A fast algorithm for particle simulations
2. An efficient program for many-body simulations
3. A hierarchical O(N log N) force-calculation algorithm
4. FASTCAP: A multiple-accelerated 3-D capacitance extraction program
5. Multipole-accelerated capacitance extraction algorithms for 3-D structures with multiple dielectrics
6. Preconditioned, adaptive, multipole-accelerated iterative methods for three-dimensional first-kind integral equations of potential theory
7. A fast hierarchical algorithm for 3-D capacitance extraction
8. The order of Appel's algorithm
9. "Introduction to Numerical Analysis"
10. 3: A fast integral equation solver for efficient three-dimensional extraction
11. A fast adaptive multipole algorithm for particle simulation
12. A parallel multipole accelerated 3-D capacitance simulator based on an improved model
13. A parallel precorrected FFT based capacitance extraction program for signal integrity analysis
14. A parallel 3-D capacitance extraction program
15. A parallel version of the fast multipole method
16. Mapping the adaptive fast multipole algorithm into MIMD systems
17. Implementing the fast multipole method in three dimension
18. The parallel multipole method on the connection machine
19. Load balancing and data locality in adaptive hierarchical n-body methods: Barnes-Hut, fast multipole, and radiosity
20. "Implications of Hierarchical n-body Techniques for Multi-Computer Architectures"
21. A parallel hashed oct-tree N-body algorithm
22. "Parallel Hierarchy n-body Methods"
23. Parallel hierarchical solvers and preconditioners for boundary element method
24. Efficient capacitance calculations for three-dimensional multi-conductor systems
25. The electrostatic field of conducting bodies in multiple dielectric media
26. GMRES: A generalized minimal residual algorithm for solving non-symmetric linear systems
27. A parallel implementation of a fast multipole based 3-D capacitance extraction program on distributed memory multicomputers
28. "A Comparative Study of Parallel Algorithms for 3-D Capacitance Extraction"
29. "FASTCAP User's Guide"