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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
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)
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)
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)
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_27
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)
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)
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_20
Cederman, D., Tsigas, P.: Dynamic load balancing using work-stealing. In: GPU Computing Gems. Elsevier (2012)
Parallel FDTD solver. https://github.com/zer011b/fdtd3d
Taflove, A., Hagness, S.C.: Computational Electrodynamics: The Finite-difference Timedomain Method, 3rd edn. Artech House, Norwood (2000)
Hockney, R.: The communication challenge for MPP: Intel Paragon and Meiko CS-2. Parallel Comput. 20(3), 389–398 (1994)
Tesla CMC Server of Moscow State University. http://hpc.cmc.msu.ru/tesla
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Balykov, G. (2019). Parallel FDTD Solver with Static and Dynamic Load Balancing. In: Voevodin, V., Sobolev, S. (eds) Supercomputing. RuSCDays 2018. Communications in Computer and Information Science, vol 965. Springer, Cham. https://doi.org/10.1007/978-3-030-05807-4_26
Download citation
DOI: https://doi.org/10.1007/978-3-030-05807-4_26
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-05806-7
Online ISBN: 978-3-030-05807-4
eBook Packages: Computer ScienceComputer Science (R0)