Vol. 120
Latest Volume
All Volumes
Parallel Implementation of a 3D Subgridding FDTD Algorithm for Large Simulations
Progress In Electromagnetics Research, Vol. 120, 263-292, 2011
In a previous paper, we proposed and tested a robust and efficient three-dimensional (3-D) subgridding algorithm for the FDTD solution method of the Maxwell's curl PDEs system. Its characteristic feature is the straight, non-recursive, embedding of Yee grids - refined by factors of 3, 5, 7 and even larger - within coarser ones. There, the algorithm's implementation was described with the traditional serial programming approach. In the present paper, we propose and test its parallel programming implementation. The goal is to make it suitable and efficient for large scale electromagnetic simulations.
Alessandro Vaccari, Antonino Cala' Lesina, L. Cristoforetti, and R. Pontalti, "Parallel Implementation of a 3D Subgridding FDTD Algorithm for Large Simulations," Progress In Electromagnetics Research, Vol. 120, 263-292, 2011.

1. Yee, K. S., "Numerical solution of initial boundary value problems involving Maxwell's equations in isotropic media," IEEE Trans. Antennas Propagat., Vol. 14, 302-307, May 1966.

2. Taflove, A., "Application of the finite-difference time-domain method to sinusoidal steady-state electromagnetic penetration problems," IEEE Trans. Electromagnetic Compatibility, Vol. 22, 191-202, Aug. 1980.

3. Taflove, A. and S. C. Hagness, Computational Electrodynamics: The Finite-difference Time-domain Method, 3rd Ed., Artech House, Norwood, MA, 2005.

4. Okoniewski, M., E. Okoniewska, and M. A. Stuchly, "Three-dimensional subgridding algorithm for FDTD," IEEE Trans. Antennas Propagat., Vol. 45, 422-429, Mar. 1997.

5. Yu, W. and R. Mittra, "A new subgridding method for finite difference time domain (FDTD) algorithm," Microwave Opt. Technol. Lett., Vol. 21, No. 5, 330-333, Jun. 1999.

6. Wang, B., Y. Wang, W. Yu, and R. Mittra, "A hybrid 2-D ADI-FDTD subgridding scheme for modeling on-chip interconnets," IEEE Transactions on Advanced Packaging, Vol. 24, No. 4, 528-533, Nov. 2001.

7. Marrone, M., R. Mittra, and W. Yu, "A novel approach to deriving a stable hybridized FDTD algorithm using the cell method," IEEE International Symposium on Antennas and Propagation, Columbus, OH, Jun. 2003.

8. Vaccari, A., R. Pontalti, C. Malacarne, and L. Cristoforetti, "A robust and efficient subgridding algorithm for finite-difference time-domain simulations of Maxwell's equations," J. Comput. Phys., Vol. 194, 117-139, 2003.

9. Guiffaut, C. and K. Mahdjoubi, "A parallel FDTD algorithm using the MPI library," IEEE Antennas and Propagat. Mag., Vol. 43, No. 2, 94-103, Apr. 2001.

10. Yu, W., Y. Liu, T. Su, N. Huang, and R. Mittra, "A robust parallel conformal finite-difference time-domain processing package using the MPI library," IEEE Antennas and Propagat. Mag., Vol. 47, No. 3, 39-59, Jun. 2005.

11. Chen, X., M. Cracraft, Y. Zhang, J, Zhang, J. Drewniak, B. Archambeault, and S. Connor, "An Efficient Implementation of Parallel FDTD," IEEE International Symposium on Electromagnetic Compatibility, 2007. EMC 2007, Honolulu, HI, Jul. 2007.

12. Yu, W., X. Yang, Y. Lin, L. Ma, T. Su, N. Huang, R. Mittra, R. Maaskant, Y. Lu, Q. Che, R. Lu, and Z. Su, "A new direction in computational electromagnetics: Solving large problems using the parallel FDTD on the BluGene/L supercomputer providing teraflop-level performance," IEEE Antennas and Propagat. Mag., Vol. 50, No. 2, 26-44, Apr. 2008.

13. Liu, Y., Z. Liang, and Z. Yang, "A novel FDTD approach featuring two-level parallelization on PC cluster," Progress In Electromagnetics Research, Vol. 80, 393-408, 2008.

14. Josuttis, N. M., The C++ Standard Library. A Tutorial and Reference, Addison-Wesley, 1999.

15. Gedney, S. D., "An anisotropic perfectly matched layer-absorbing medium for the truncation of FDTD lattices," IEEE Trans. Antenna Propagat., Vol. 44, No. 12, 1630-1639, Dec. 1996.

16. Courant, R., K. O. Friedrichs, and H. Lewy, "Über di partiellen differenzenglei-chungen der mathematischen physik," Math. Ann., Vol. 100, 32-74, 1928, German Original Paper.

17. Courant, R., K. O. Friedrichs, and H. Lewy, "On the partial difference equations of mathematical physics," IBM Jour. of Res. and Dev., Vol. 11, 215-234, 1967, English Translation of the Original Paper.

18. Taflove, A. and M. E. Brodwin, "Numerical solution of steady-state electromagnetic scattering problems using the time-dependent Maxwell's equations," IEEE Trans. Microwave Theory Tech., Vol. 23, 623-630, Aug. 1975.

19. Mur, G., "Absorbing boundary conditions for the finite difference approximation of the time domain electromagnetic field equations," IEEE Trans. Electromagn. Comp., Vol. 23, 377-382, Nov. 1981.

20. Pacheco, P. S., Parallel Programming with MPI, Morgan Kaufmann Publishers, San Francisco, 1997.

21. Gropp, W., E. Lusk, and A. Skjellum, Using MPI. Portable Parallel Programming with the Message-passing Interface, 2nd Ed., The MIT Press, Cambridge, Mass., 1999.

22. Mazzurana, M., L. Sandrini, A. Vaccari, C. Malacarne, L. Cristoforetti, and R. Pontalti, "A semi-automatic method for developing an anthropomorphic numerical model of dielectric anatomy by MRI," Physics in Medicine and Biology, Vol. 48, No. 19, 3157-3170, 2004.

23. http://www.mcs.anl.gov/mpi, for the MPICH Implementation of the MPI Libraries.

24. http://www.open-mpi.org/, the OpenMPI Implementation of the MPI Libraries Official Web Site.

25. http://www.openmp.org, the OpenMP Official Web Site.

26. Chandra, R., L. Dagun, D. Kohr, D. Maydan, J. McDonald, and R. Menon, Parallel Programming in OpenMP, Morgan Kaufmann Publishers, San Francisco, 2001.

27. Quinn, M. J., Parallel Programming in C with MPI and OpenMP, McGraw-Hill, 2003.

28. Karniadakis, G. E. and R. M. Kirby II, Parallel Scientific Computing in C++ and MPI, Cambridge University Press, 2005.

29. Jackson, J. D., Classical Electrodynamics, 3rd Ed., Wiley, 1998.

30. Hirata, A., H. Sugiyama, and O. Fujiwara, "Estimation of core temperature elevation in humans and animals for whole-body averaged SAR," Progress In Electromagnetics Research, Vol. 99, 53-70, 2009.

31. Islam, M. T., M. R. I. Faruque, and N. Misran, "Design analysis of ferrite sheet attachment for SAR reduction in human head," Progress In Electromagnetics Research, Vol. 98, 191-205, 2009.