Abstract
Dense linear systems arising from volume integral equations can be effectively solved with iterative solvers. In this article we show how these iterative methods can be parallelized. The performance of the serial code is discussed on a vector system and on a RISC processor. The performance depends very much on the memory architecture. The parallel version of the code is written using MPI. We obtain good parallel speedup when the elements of the coefficient matrix are recomputed during each iteration. The speedup is moderate when a special FFT algorithm is used to compute the matrix-vector product.
Chapter PDF
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
W. E. Boyse and A. A. Seidl. A block QMR method for computing multiple simultaneous solutions to complex symmetric systems. SIAM J. Sci. Comput. 17, 263–274, 1996.
Ian Foster. Designing and Building Parallel Programs. Addison-Wesley, Reading, Massachusetts, 1995.
R. W. Freund. Conjugate gradient-type methods for linear systems with complex symmetric coefficient matrices. SIAM J. Sci. Stat. Comput. 13, 425–448, 1992.
J. J. Goodman, B. T. Draine, and P. J. Flatau. Application of fast-Fourier-transform techniques to the discrete-dipole approximation. Optics Letters 16, 1198–1200, 1991.
L. Greengard and V. Rokhlin. A fast algorithm for particle simulations. J. Comp. Phys. 73, 325–348, 1987.
A. Hoekstra. Computer Simulations of Elastic Light Scattering, Implementation and Applications. PhD thesis, University of Amsterdam, 1994.
A. G. Hoekstra and P. M. A. Sloot. Coupled dipole simulations of elastic light scattering on parallel systems. Int. J. Modern Phys. C 6, 663–679, 1995.
A. Lakhtakia and G. W. Mulholland. On two numerical techniques for light scattering by dielectric agglomerated structures. J. Res. Natl. Inst. Stand. Technol. 98, No. 6, 699–716, 1993.
K. Lumme and J. Rahola. Light scattering by porous dust particles in the discrete-dipole approximation. Astrophys. J. 425, 653–667, 1994.
J. MÄki. Power2 hardware performance monitor tools, http://www.csc.fi/~jmaki/-rs2hpm.html.
J. Pal Singh, C. Holt, T. Totsuka, A. Gupta, and J. Hennessy. Load balancing and data locality in adaptive hierarchical N-body methods: Barnes-Hut, fast multipole and radiosity. J. Parallel Distr. Comput. 27, 118–141, 1995.
J. Rahola. Solution of dense systems of linear equations in electromagnetic scattering calculations. Licenciate's thesis, Helsinki University of Technology, 1994.
J. Rahola. Diagonal forms of the translation operators in the fast multipole algorithm for scattering problems. BIT 36, 333–358, 1996.
J. Rahola. Solution of dense systems of linear equations in the discrete-dipole approximation. SIAM J. Sci. Comput. 17, 78–89, 1996.
V. Rokhlin. Diagonal forms of translation operators for the Helmholtz equation in three dimensions. Applied and Computational Harmonic Analysis 1, 82–93, 1993.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Rahola, J. (1996). Parallel solution of the volume integral equation of electromagnetic scattering. In: Bougé, L., Fraigniaud, P., Mignotte, A., Robert, Y. (eds) Euro-Par'96 Parallel Processing. Euro-Par 1996. Lecture Notes in Computer Science, vol 1124. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0024688
Download citation
DOI: https://doi.org/10.1007/BFb0024688
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-61627-6
Online ISBN: 978-3-540-70636-6
eBook Packages: Springer Book Archive