Electromagnetic Scattering with the Boundary Integral Method on MIMD Systems

  • Thierry Jacques
  • Laurent Nicolas
  • Christian Vollaire
Part of the The Springer International Series in Engineering and Computer Science book series (SECS, volume 515)


This chapter deals with parallel computation in electromagnetics. It is first demonstrated that electrical engineering is far behind other engineering disciplines in terms of use of parallel computers. Parallel numerical methods for field calculation are then briefly reviewed. The parallel implementation of a boundary integral formulation is then presented. It is used to model electromagnetic scattering by perfect electric conducting or perfect dielectric bodies. Because this method requires large memory storage, it is implemented on a distributed memory parallel machine. The assembling is performed by nodal contribution, and the BiCGStab solver is used for solving. Parallel performances are finally analyzed with several large problems.


Boundary Element Method Finite Difference Time Domain Absorb Boundary Condition Electromagnetic Scattering Parallel Efficiency 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    S. Obayashi, A. Oyama. Three-dimensional Aerodynamic Optimization with Genetic Algorithm. Computational Fluid Dynamics’96, John Wiley & Sons Ltd., pp 420–424, 1996Google Scholar
  2. [2]
    K.S. Yee. Numerical Solution of Initial Boundary-Value Problems involving Maxwell’s Equations in Isotropic Media. IEEE Transactions on Antennas and Propagation, vol. AP-14, pp. 302–307, 1966.Google Scholar
  3. [3]
    V. Varadarajan, R. Mittra. Finite Difference Time Domain Analysis Using Distributing Computing. IEEE Microwave and Guided Wave letters. Vol. 4, pp. 144–145, May 1994.CrossRefGoogle Scholar
  4. [4]
    Y. Lu, C.Y. Shen. A Domain Decomposition A Domain Decomposition Finite-Difference Method for Parallel Numerical Implementation of Time-Dependent Maxwell’s Equations. IEEE Transaction. On Antennas and Propagation, vol. 45, no. 3, pp. 556–562, March 1997CrossRefGoogle Scholar
  5. [5]
    A.C. Cangellaris. Time-Domain Finite Methods for Electromagnetic Wave Propagation and Scattering. IEEE Transaction on. Magnetic., vol. 27, no. 5, pp. 3780–3785, September 1991.CrossRefGoogle Scholar
  6. [6]
    C. Rowell, V. Shankar, W.F. Hall, A. Mohammadian. Advances in Time-Domain CEM using Massively Parallel Architectures. 11th Annual Review of Progress in Applied Computational Electromagnetics, Monterey CA, March 20–25, 1995, pp. 839–846Google Scholar
  7. [7]
    M.L. Barton. Three-dimensional Magnetic Field computation on a Distributed Memory Parallel Processor IEEE Transaction on Magnetic, vol.26, no. 2, pp. 834–836, March 1990.Google Scholar
  8. [8]
    C. Vollaire, L. Nicolas, A. Nicolas. Finite element and Absorbing Boundary Conditions for Scattering Problems on a parallel Distributed Memory Computer. IEEE Transaction on Magnetic, vol. 33, no. 2, pp. 1448–1451, March 1997.CrossRefGoogle Scholar
  9. [9]
    R.F. Harrington. Field Computation by Moment Methods. MacMillan, New-York, 1968.Google Scholar
  10. [10]
    T. Cwik, J. Partee, J. Patterson. Method of Moment Solutions to Scattering Problems in a parallel Processing Environnement. IEEE Transaction on Magnetic, vol. 27, no. 5, pp. 3837–3840, September 1991.CrossRefGoogle Scholar
  11. [11]
    C.F. Bryant, M.H. Roberts, C.W. Trowbridge. Implementing a Boundary Integral Method on a Transputer System IEEE Transaction on Magnetic, vol. 26, no. 2, pp. 819–822, March 1990.Google Scholar
  12. [12]
    S.P. Walker, C.Y. Leung. Parallel Computation of Time-Domain Integral Equation Analyses of Electromagnetic Scattering and RCS. IEEE Transactions on Antennas and Propagation. Vol. 45. no. 4. pp. 614–619, April 1997.CrossRefGoogle Scholar
  13. [13]
    M.J. Bluck, S.P. Walker. Time-Domain BIE Analysis of Large Three-Dimensional Electromagnetic Scattering Problems IEEE Transation on Antennas and Propgation, vol. 45, no. 5, pp. 894–901, May 1997.Google Scholar
  14. [14]
    E. Schlemmer„ W.M. Rucker, W.M., K.R. Richter. Calcul des champs électromagnétiques diffractés par un obstacle diélectrique tridimensionnel par des éléments de frontière en régime transitoire. Journal Physique III, pp. 2115–2126, November 1992.Google Scholar
  15. [15]
    C.J. Huber, W. Rieger, M. Haas, W.M. Rucker. The numerical treatment of singular integrals in boundary element calculations, 7th International IGTE Symposium, 1996. pp. 368–373.Google Scholar
  16. [16]
    S. Rêgo, J.J. Do. Acoustic and Elastic Wave Scattering using Boundary Elements. Computational Mechanics Publications, UK, 1994.MATHGoogle Scholar
  17. [17]
    H.A. Van der Vorst. BiCGStab: A fast and smoothly converging variant of BiCG for the solution of nonsymmetric linear systems. SIAM J.Science Statist. Comput., 13, pp. 631–644. 1992. Available on Google Scholar
  18. [18]
    G.L.G. Sleijpen, D.R. Fokkema. BiCGStab(1) for linear equations involving unsymmetric matrices with complex spectrum. ETNA, volumel, September 1993, pp. 11–32. Available on Google Scholar

Copyright information

© Springer Science+Business Media New York 1999

Authors and Affiliations

  • Thierry Jacques
    • 1
  • Laurent Nicolas
    • 1
  • Christian Vollaire
    • 1
  1. 1.CEGELY - UPRESA CNRS 5005Ecully cedexFrance

Personalised recommendations