Advertisement

Parallel FDTD Solver with Static and Dynamic Load Balancing

  • Gleb BalykovEmail author
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 965)

Abstract

Finite-difference time-domain method (FDTD) is widely used for modeling of computational electrodynamics by numerically solving Maxwell’s equations and finding approximate solution at each time step. Overall computational time of FDTD solvers could become significant when large numerical grids are used. Parallel FDTD solvers usually help with reduction of overall computational time, however, the problem of load balancing arises on parallel computational systems. Load balancing of FDTD algorithm for homogeneous computational systems could be performed statically, before computations. In this article static and dynamic load balancing of FDTD algorithm for heterogeneous computational systems is described. Dynamic load balancing allows to redistribute grid points between computational nodes and effectively manage computational resources during process of computations for arbitrary computational system. Dynamic load balancing could be turned into static, if data required for balancing was gathered during previous computations. Measurements for presented algorithms are provided for IBM Blue Gene/P supercomputer and Tesla CMC server. Further directions for optimizations are also discussed.

Keywords

Computational electrodynamics FDTD Parallel FDTD MPI 

References

  1. 1.
    Yee, K.S.: Numerical solution of initial boundary value problems involving maxwell’s equations in isotropic media. IEEE Trans. Antennas Propag. 14(3), 303–307 (1966)Google Scholar
  2. 2.
    Franek, O.: A simple method for static load balancing of parallel FDTD codes. In: Proceedings of the International Conference on Electromagnetics in Advanced Applications (ICEAA 2016), pp. 587–590 (2016)Google Scholar
  3. 3.
    Shams, R., Sadeghi, P.: On optimization of finite-difference time-domain (FDTD) computation on heterogeneous and GPU clusters. J. Parallel Distrib. Comput. 71(4), 584–593 (2011)CrossRefGoogle Scholar
  4. 4.
    Balykov, G.: Parallel FDTD solver with optimal topology and dynamic balancing. In: Voevodin, V., Sobolev, S. (eds.) Supercomputing. RuSCDays 2017. CCIS, vol. 793, pp. 337–348. Springer, Cham (2017).  https://doi.org/10.1007/978-3-319-71255-0_27CrossRefGoogle Scholar
  5. 5.
    Sharma, R., Priyesh, K.: Dynamic load balancing algorithm for heterogeneous multi-core processors cluster. In: Communication Systems and Network Technologies (CSNT), pp. 288–292. IEEE (2014)Google Scholar
  6. 6.
    De Grande, R., Azzedine, B.: Dynamic balancing of communication and computation load for HLA-based simulations on large-scale distributed systems. J. Parallel Distrib. Comput. 71(1), 40–52 (2011)CrossRefGoogle Scholar
  7. 7.
    Ravichandran, K., Lee, S., Pande, S.: Work stealing for multi-core HPC clusters. In: Jeannot, E., Namyst, R., Roman, J. (eds.) Euro-Par 2011. LNCS, vol. 6852, pp. 205–217. Springer, Heidelberg (2011).  https://doi.org/10.1007/978-3-642-23400-2_20CrossRefGoogle Scholar
  8. 8.
    Cederman, D., Tsigas, P.: Dynamic load balancing using work-stealing. In: GPU Computing Gems. Elsevier (2012)Google Scholar
  9. 9.
    Parallel FDTD solver. https://github.com/zer011b/fdtd3d
  10. 10.
    Taflove, A., Hagness, S.C.: Computational Electrodynamics: The Finite-difference Timedomain Method, 3rd edn. Artech House, Norwood (2000)zbMATHGoogle Scholar
  11. 11.
    Hockney, R.: The communication challenge for MPP: Intel Paragon and Meiko CS-2. Parallel Comput. 20(3), 389–398 (1994)CrossRefGoogle Scholar
  12. 12.
    Tesla CMC Server of Moscow State University. http://hpc.cmc.msu.ru/tesla

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.Lomonosov Moscow State UniversityMoscowRussia

Personalised recommendations