Vol. 120
Latest Volume
All Volumes
PIER 179 [2024] PIER 178 [2023] PIER 177 [2023] PIER 176 [2023] PIER 175 [2022] PIER 174 [2022] PIER 173 [2022] PIER 172 [2021] PIER 171 [2021] PIER 170 [2021] PIER 169 [2020] PIER 168 [2020] PIER 167 [2020] PIER 166 [2019] PIER 165 [2019] PIER 164 [2019] PIER 163 [2018] PIER 162 [2018] PIER 161 [2018] PIER 160 [2017] PIER 159 [2017] PIER 158 [2017] PIER 157 [2016] PIER 156 [2016] PIER 155 [2016] PIER 154 [2015] PIER 153 [2015] PIER 152 [2015] PIER 151 [2015] PIER 150 [2015] PIER 149 [2014] PIER 148 [2014] PIER 147 [2014] PIER 146 [2014] PIER 145 [2014] PIER 144 [2014] PIER 143 [2013] PIER 142 [2013] PIER 141 [2013] PIER 140 [2013] PIER 139 [2013] PIER 138 [2013] PIER 137 [2013] PIER 136 [2013] PIER 135 [2013] PIER 134 [2013] PIER 133 [2013] PIER 132 [2012] PIER 131 [2012] PIER 130 [2012] PIER 129 [2012] PIER 128 [2012] PIER 127 [2012] PIER 126 [2012] PIER 125 [2012] PIER 124 [2012] PIER 123 [2012] PIER 122 [2012] PIER 121 [2011] PIER 120 [2011] PIER 119 [2011] PIER 118 [2011] PIER 117 [2011] PIER 116 [2011] PIER 115 [2011] PIER 114 [2011] PIER 113 [2011] PIER 112 [2011] PIER 111 [2011] PIER 110 [2010] PIER 109 [2010] PIER 108 [2010] PIER 107 [2010] PIER 106 [2010] PIER 105 [2010] PIER 104 [2010] PIER 103 [2010] PIER 102 [2010] PIER 101 [2010] PIER 100 [2010] PIER 99 [2009] PIER 98 [2009] PIER 97 [2009] PIER 96 [2009] PIER 95 [2009] PIER 94 [2009] PIER 93 [2009] PIER 92 [2009] PIER 91 [2009] PIER 90 [2009] PIER 89 [2009] PIER 88 [2008] PIER 87 [2008] PIER 86 [2008] PIER 85 [2008] PIER 84 [2008] PIER 83 [2008] PIER 82 [2008] PIER 81 [2008] PIER 80 [2008] PIER 79 [2008] PIER 78 [2008] PIER 77 [2007] PIER 76 [2007] PIER 75 [2007] PIER 74 [2007] PIER 73 [2007] PIER 72 [2007] PIER 71 [2007] PIER 70 [2007] PIER 69 [2007] PIER 68 [2007] PIER 67 [2007] PIER 66 [2006] PIER 65 [2006] PIER 64 [2006] PIER 63 [2006] PIER 62 [2006] PIER 61 [2006] PIER 60 [2006] PIER 59 [2006] PIER 58 [2006] PIER 57 [2006] PIER 56 [2006] PIER 55 [2005] PIER 54 [2005] PIER 53 [2005] PIER 52 [2005] PIER 51 [2005] PIER 50 [2005] PIER 49 [2004] PIER 48 [2004] PIER 47 [2004] PIER 46 [2004] PIER 45 [2004] PIER 44 [2004] PIER 43 [2003] PIER 42 [2003] PIER 41 [2003] PIER 40 [2003] PIER 39 [2003] PIER 38 [2002] PIER 37 [2002] PIER 36 [2002] PIER 35 [2002] PIER 34 [2001] PIER 33 [2001] PIER 32 [2001] PIER 31 [2001] PIER 30 [2001] PIER 29 [2000] PIER 28 [2000] PIER 27 [2000] PIER 26 [2000] PIER 25 [2000] PIER 24 [1999] PIER 23 [1999] PIER 22 [1999] PIER 21 [1999] PIER 20 [1998] PIER 19 [1998] PIER 18 [1998] PIER 17 [1997] PIER 16 [1997] PIER 15 [1997] PIER 14 [1996] PIER 13 [1996] PIER 12 [1996] PIER 11 [1995] PIER 10 [1995] PIER 09 [1994] PIER 08 [1994] PIER 07 [1993] PIER 06 [1992] PIER 05 [1991] PIER 04 [1991] PIER 03 [1990] PIER 02 [1990] PIER 01 [1989]
2011-09-06
Parallel Implementation of a 3D Subgridding FDTD Algorithm for Large Simulations
By
Progress In Electromagnetics Research, Vol. 120, 263-292, 2011
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
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.
doi:10.2528/PIER11063004
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