PIER
 
Progress In Electromagnetics Research
ISSN: 1070-4698, E-ISSN: 1559-8985
Home | Search | Notification | Authors | Submission | PIERS Home | EM Academy
Home > Vol. 120 > pp. 263-292

PARALLEL IMPLEMENTATION OF A 3D SUBGRIDDING FDTD ALGORITHM FOR LARGE SIMULATIONS

By A. Vaccari, A. Cala' Lesina, L. Cristoforetti, and R. Pontalti

Full Article PDF (1,261 KB)

Abstract:
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.

Citation:
A. Vaccari, A. 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.
doi:10.2528/PIER11063004
http://www.jpier.org/PIER/pier.php?paper=11063004

References:
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.
doi:10.1109/TAP.1966.1138693

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.
doi:10.1109/TEMC.1980.303879

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.
doi:10.1109/8.558657

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.
doi:10.1002/(SICI)1098-2760(19990605)21:5<330::AID-MOP7>3.0.CO;2-N

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.
doi:10.1109/74.924608

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.
doi:10.1109/MAP.2005.1532540

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.
doi:10.1109/MAP.2008.4562255

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.
doi:10.2528/PIER07120703

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.
doi:10.1109/8.546249

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.
doi:10.1007/BF01448839

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.
doi:10.1147/rd.112.0215

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.
doi:10.1109/TMTT.1975.1128640

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.
doi:10.1088/0031-9155/48/19/005

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.
doi:10.2528/PIER09101603

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.
doi:10.2528/PIER09082902


© Copyright 2014 EMW Publishing. All Rights Reserved