Scalable solutions to integral-equation and finite-element simulations
- 1 March 1997
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Antennas and Propagation
- Vol. 45 (3) , 544-555
- https://doi.org/10.1109/8.558670
Abstract
When developing numerical methods, or applying them to the simulation and design of engineering components, it inevitably becomes necessary to examine the scaling of the method with a problem's electrical size. The scaling results from the original mathematical development; for example, a dense system of equations in the solution of integral equations, as well as the specific numerical implementation. Scaling of the numerical implementation depends upon many factors; for example, direct or iterative methods for solution of the linear system, as well as the computer architecture used in the simulation. In this paper, scalability will be divided into two components—scalability of the numerical algorithm specifically on parallel computer systems and algorithm or sequential scalability. The sequential imple- mentation and scaling is initially presented, with the parallel implementation following. This progression is meant to illustrate the differences in using current parallel platforms and sequential machines and the resulting savings. Time to solution (wall-clock time) for differing problem sizes are the key parameters plotted or tabulated. Sequential and parallel scalability of time harmonic surface integral equation forms and the finite-element solution to the partial differential equations are considered in detail.Keywords
This publication has 39 references indexed in Scilit:
- Modeling three-dimensional scatterers using a coupled finite element-integral equation formulationIEEE Transactions on Antennas and Propagation, 1996
- A Localized Algorithm for Optimizing Unstructured Mesh PartitionsThe International Journal of Supercomputer Applications and High Performance Computing, 1995
- An improved incomplete Cholesky factorizationACM Transactions on Mathematical Software, 1995
- Efficient computation of three-dimensional scattering of vector electromagnetic wavesJournal of the Optical Society of America A, 1994
- Sparse iterative algorithm software for large‐scale MIMD machines: An initial discussion and implementationConcurrency: Practice and Experience, 1992
- A hybrid finite element method for near bodies of revolution (EM scattering)IEEE Transactions on Magnetics, 1991
- Solving bigger problems-by decreasing the operation count and increasing the computation bandwidthProceedings of the IEEE, 1991
- Electromagnetic Computation Using Parametric GeometryElectromagnetics, 1990
- Modeling Scattering From and Radiation by Arbitrary Shaped Objects with the Electric Field Integral Equation Triangular Surface Patch CodeElectromagnetics, 1990
- Electromagnetic scattering by surfaces of arbitrary shapeIEEE Transactions on Antennas and Propagation, 1982