Distributed-memory parallelization of an explicit time-domain volume integral equation solver on Blue Gene/P

Two distributed-memory schemes for efficiently parallelizing the explicit marching-on in-time based solution of the time domain volume integral equation on the IBM Blue Gene/P platform are presented. In the first scheme, each processor stores the time history of all source fields and only the computationally dominant step of the tested field computations is distributed among processors. This scheme requires all-to-all global communications to update the time history of the source fields from the tested fields. In the second scheme, the source fields as well as all steps of the tested field computations are distributed among processors. This scheme requires sequential global communications to update the time history of the distributed source fields from the tested fields. Numerical results demonstrate that both schemes scale well on the IBM Blue Gene/P platform and the memory efficient second scheme allows for the characterization of transient wave interactions on composite structures discretized using three million spatial elements without an acceleration algorithm.

[1]  H. A. Ulku,et al.  Application of Analytical Retarded-Time Potential Expressions to the Solution of Time Domain Integral Equations , 2011, IEEE Transactions on Antennas and Propagation.

[2]  Trevor M. Benson,et al.  Transient Time-Dependent Electric Field of Dielectric Bodies Using the Volterra Integral Equation in Three Dimensions , 2010 .

[3]  E. Michielssen,et al.  A novel scheme for the solution of the time-domain integral equations of electromagnetics , 2004, IEEE Transactions on Antennas and Propagation.

[4]  Eric Michielssen,et al.  Volume‐integral‐equation‐based analysis of transient electromagnetic scattering from three‐dimensional inhomogeneous dielectric objects , 2001 .

[5]  Stefan Andersson-Engels,et al.  Light scattering by multiple red blood cells. , 2004, Journal of the Optical Society of America. A, Optics, image science, and vision.

[6]  Ali E. Yilmaz,et al.  A hybrid message passing/shared memory parallelization of the adaptive integral method for multi-core clusters , 2011, Parallel Comput..

[7]  E. Michielssen,et al.  A fast time domain integral equation based scheme for analyzing scattering from dispersive objects , 2002, IEEE Transactions on Antennas and Propagation.

[8]  Hakan Bagci,et al.  A predictor-corrector scheme for solving the Volterra integral equation , 2011, 2011 XXXth URSI General Assembly and Scientific Symposium.

[9]  K. Huang,et al.  A High Performance Parallel FDTD Based on Winsock and Multi-Threading on a PC-Cluster , 2011 .

[10]  Trevor M. Benson,et al.  Explicit Solution of the Time Domain Volume Integral Equation Using a Stable Predictor-Corrector Scheme , 2012, IEEE Transactions on Antennas and Propagation.

[11]  G. Vecchi,et al.  A Marching-on-in-Time Hierarchical Scheme for the Solution of the Time Domain Electric Field Integral Equation , 2007, IEEE Transactions on Antennas and Propagation.

[12]  E. Michielssen,et al.  An FFT-Accelerated Time-Domain Multiconductor Transmission Line Simulator , 2010, IEEE Transactions on Electromagnetic Compatibility.

[13]  Allen Taflove,et al.  Computational Electrodynamics the Finite-Difference Time-Domain Method , 1995 .

[14]  Agostino Monorchio,et al.  A space-time discretization criterion for a stable time-marching solution of the electric field integral equation , 1997 .

[15]  L. Gürel,et al.  Computational study of scattering from healthy and diseased red blood cells. , 2010, Journal of biomedical optics.

[16]  Eric Michielssen,et al.  Fast analysis of transient scattering from lossy inhomogeneous dielectric bodies , 2004 .

[17]  T. Preston,et al.  Finite Elements for Electrical Engineers , 1984 .

[18]  Jian-Ming Jin,et al.  Fast and Rigorous Analysis of EMC/EMI Phenomena on Electrically Large and Complex Cable-Loaded Structures , 2007, IEEE Transactions on Electromagnetic Compatibility.

[19]  Mingyu Lu,et al.  Stable Electric Field TDIE Solvers via Quasi-Exact Evaluation of MOT Matrix Elements , 2011, IEEE Transactions on Antennas and Propagation.

[20]  E. Michielssen,et al.  Time domain adaptive integral method for surface integral equations , 2004, IEEE Transactions on Antennas and Propagation.

[21]  G. Vecchi,et al.  Analysis and Regularization of the TD-EFIE Low-Frequency Breakdown , 2009, IEEE Transactions on Antennas and Propagation.

[22]  E. Michielssen,et al.  A parallel FFT accelerated transient field-circuit simulator , 2005, IEEE Transactions on Microwave Theory and Techniques.

[23]  Xin-Hua Hu,et al.  Simulations of light scattering from a biconcave red blood cell using the finite-difference time-domain method. , 2005, Journal of biomedical optics.

[24]  Leonard R. Pasion,et al.  A Summary Review on 25 Years of Progress and Future Challengesin FDTD and FETD Techniques , 2010 .

[25]  Francesca Vipiana,et al.  A Well-Conditioned Integral-Equation Formulation for Efficient Transient Analysis of Electrically Small Microelectronic Devices , 2010, IEEE Transactions on Advanced Packaging.