Abstract
In this paper we analyse the computational aspects of a numerical method for solving the Electric Field Integral Equation (EFIE) for the analysis of the interaction of electromagnetic signals with thin-wires structures. Our interest concerns with the design of an efficient parallel implementation of this numerical method which helps physicist to solve the Electric Field Integral Equation for very complex and large thin-wires structures. The development of this parallel implementation has been carried out on distributed memory multiprocessors, with the use of the parallel programming library MPI and routines of PETSc (Portable, Extensible Toolkit for Scientific Computation). These routines can solve sparse linear systems in parallel. Appropriate data partitions have been designed in order to optimize the performance of the parallel implementation. A parameter named relative efficiency has been defined to compare two parallel executions with different number of processors. This parameter allows us to better describe the superlinear performance behavior of our parallel implementation. Evaluation of the parallel implementation is given in terms of the values of the speep-up and the relative efficiency. Moreover, a discussion about the requirements of memory versus the number of processors is included.It will be shown that memory hierarchy management plays a relevant role in the performance of this parallel implementation.
This work was supported by the MCyT of Spain under contracts TIC2002-00228 and TIC2001-2364-C03-03.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Miller, E.K.: An Overview of Time-Domain Integral-Equation Models in Electromagnetics. Journal of Electromagnetic Waves and Applications 1, 269–293 (1987)
Moore, J., Pizer, R.: Moment Methods in Electromagnetics: Techniques and applications. Research Studies Press Ltd. Wiley & Sons, Chichester (1983)
Wang, J.J.H.: Generalized Moment Methods in Electromagnetics: Formulation and Computer Solution of Integral Equations. John Wiley & Sons, Chichester (1991)
Landt, J., Miller, E., Deadrick, F.: Time domain modeling of nonlinear loads. IEEE Transactions on Antennas and Propagation 31, 121–126 (1983)
Geuzaine, C., Meys, B., Beauvois, V., Legros, W.: A FETD Approach for the Modeling of Antennas. IEEE Transactions on Magnetics 36, 892–896 (2000)
Nguyen, S., Zook, B., Zhang, X.: Parallelizing FDTD methods for solving electromagnetic scattering problems. In: Astfalk, G. (ed.) Applications on Advanced Architecture Computers, pp. 287–297. SIAM, Philadelphia (1996)
Ergin, A.A., Shanker, B., Michielssen, E.: Fast Evaluation of Three-dimensional Transient Wave Fields Using Diagonal Translation Operators. Journal of Computational Physics 146, 157–180 (1998)
Bretones, A.R., Martin, R.G., Salinas, A.: DOTIG1, a Time-Domain Numerical Code for the Study of the Interaction of Electromagnetic Pulses with Thin-Wire Structures. COMPEL–The International Journal for Computation and Mathematics in Electrical and Electronic Engineering 8, 39–61 (1989)
Bell, G., Gray, J.: What’s Next in High-Performance Computing? Communications of ACM 45, 91–95 (2002)
Dongarra, J.: Freely Available Software for Lineal Algebra on the Web (April 2003). URL: http://www.netlib.org/utk/people/JackDongarra/la-sw.html
Balay, S., Buschelman, K., Gropp, W., Kaushik, D., Knepley, M., McInnes, L.C., Smith, B., Zhang, H.: PETSc Users Manual. Revision 2.1.5. In: Argonne National Laboratory, ANL-95/11 (2002)
Saad, Y.: Iterative Methods for Sparse Linear Systems, 2nd edn. SIAM, Philadelphia (2003)
Snir, M., Otto, S., Huss-lederman, S., Walker, D., Dongarra, J.: MPI: The Complete Reference. MIT Press, Boston (1998)
Garzón, E.M., García, I.: A parallel implementation of the eigenproblem for large, symmetric and sparse matrices. In: Margalef, T., Dongarra, J., Luque, E. (eds.) PVM/MPI 1999. LNCS, vol. 1697, pp. 380–387. Springer, Heidelberg (1999)
Akl, S.G.: Superlinear performance in real-time parallel computation. In: Proceedings of the Thirteenth Conference on Parallel and Distributed Computing and Systems, Anaheim, California, August 2001, pp. 505–514 (2001)
Nagashima, U., Hyugaji, S., Sekiguchi, S., Sato, M., Hosoya, H.: An experience with super-linear speedup achieved by parallel computing on a workstation cluster: Parallel calculation of density of states of large scale cyclic polyacenes. Parallel Computing 21, 1491–1504 (1995)
Gustafson, J.L.: Reevaluating Amdahl’s Law. Communications of the ACM 31, 532–533 (1988)
Akl, S.G.: Parallel Computation: Models and Methods. Prentice Hall, Englewood Cliffs (1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Garzón, E.M., Tabik, S., Bretones, A.R., García, I. (2005). Analysis of the Interaction of Electromagnetic Signals with Thin-Wires Structures. Multiprocessing Issues for an Iterative Method . In: Daydé, M., Dongarra, J., Hernández, V., Palma, J.M.L.M. (eds) High Performance Computing for Computational Science - VECPAR 2004. VECPAR 2004. Lecture Notes in Computer Science, vol 3402. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11403937_7
Download citation
DOI: https://doi.org/10.1007/11403937_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25424-9
Online ISBN: 978-3-540-31854-5
eBook Packages: Computer ScienceComputer Science (R0)