GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems
SIAM Journal on Scientific and Statistical Computing
A fast algorithm for particle simulations
Journal of Computational Physics
The parallel multipole method on the connection machine
SIAM Journal on Scientific and Statistical Computing
Mapping the adaptive fast multipole algorithm onto MIMD systems
Unstructured scientific computation on scalable multiprocessors
A parallel hashed Oct-Tree N-body algorithm
Proceedings of the 1993 ACM/IEEE conference on Supercomputing
Journal of Parallel and Distributed Computing
A parallel precorrected FFT based capacitance extraction program for signal integrity analysis
DAC '96 Proceedings of the 33rd annual Design Automation Conference
IES3: a fast integral equation solver for efficient 3-dimensional extraction
ICCAD '97 Proceedings of the 1997 IEEE/ACM international conference on Computer-aided design
A fast hierarchical algorithm for 3-D capacitance extraction
DAC '98 Proceedings of the 35th annual Design Automation Conference
Parallel Hierarchical Solvers and Preconditioners for Boundary Element Methods
SIAM Journal on Scientific Computing
A Parallel 3-D Capacitance Extraction Program
HiPC '99 Proceedings of the 6th International Conference on High Performance Computing
A Parallel Version of the Fast Multipole Method-Invited Talk
Proceedings of the Third SIAM Conference on Parallel Processing for Scientific Computing
IPDPS '00 Proceedings of the 14th International Symposium on Parallel and Distributed Processing
A Parallel Multipole Accelerated 3-D Capacitance Simulator Based on an Improved Model
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
| Hi-index | 0.00 |
Very fast and accurate 3-D capacitance extraction is essential for ultra deep sub-micron design (UDSM) of integrated circuits. Parallel processing provides an approach to reducing the simulation turn-around time. In this paper, we present two parallel formulations for 3-D capacitance extraction, based on the fast multipole method (FMM) and the direct Boundary Element Method (BEM), respectively. We report detailed comparison results on parallel efficiency and memory scalability, on three different distributed memory platforms, including a 16 processor IBM SP2, an ATM network of 16 HP workstations, and an Ethernet network of 16 HP workstations.