Parallel Subdomain-Level DGTD Method With Automatic Load Balancing Scheme With Tetrahedral and Hexahedral Elements
Authors:
- 30 September 2020
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Antennas and Propagation
- Vol. 69 (4) , 2230-2241
Abstract
In this paper, an automatic load balancing method for the parallel subdomain level discontinuous Galerkin time domain (DGTD) method has been proposed based on the Message Passing Interface (MPI) library. First, a diagram which exhibits the relationship between the computation load (CPU time) and the DoFs has been extracted from numerical experiments for hexahedral and tetrahedral meshes, respectively. Then an automatic iteration load balancing scheme has been employed to optimize the positions of the interfaces in order to minimize the CPU time differences between subdomains with the help of the diagram obtained in the first step. This scheme comes with a one-click solution using greedy algorithm after an initial division of the original model, which is the only step requires an external operation. In addition, the whole load balancing scheme is only involved in the preprocessing part of the code without modifying the system matrices iteratively. Consequently, the load balance can be relatively easily and efficiently implemented, which can significantly expedite the simulation of the large/multiscale models. The effectiveness of this load balancing strategy has been demonstrated via numerical cases.Keywords
Funding Information
- National Natural Science Foundation of China (61801009)
- Domain Foundation of Equipment Advance Research of the 13th Five-Year Plan (61402090603, 61402080205)
This publication has 38 references indexed in Scilit:
- A GPU accelerated dynamic p-adaptation for simulation of EM-plasma interaction2016
- EB Scheme-Based Hybrid SE-FE DGTD Method for Multiscale EM SimulationsIEEE Transactions on Antennas and Propagation, 2016
- A New 3-D Nonspurious Discontinuous Galerkin Spectral Element Time-Domain (DG-SETD) Method for Maxwell’s EquationsIEEE Transactions on Antennas and Propagation, 2015
- Acceleration of the Dual-Field Domain Decomposition Algorithm Using MPI–CUDA on Large-Scale Computing SystemsIEEE Transactions on Antennas and Propagation, 2014
- Non-conformal and parallel discontinuous Galerkin time domain method for Maxwell’s equations: EM analysis of IC packagesJournal of Computational Physics, 2013
- A NEW 2D NON-SPURIOUS DISCONTINUOUS GALERKIN FINITE ELEMENT TIME DOMAIN (DG-FETD) METHOD FOR MAXWELL'S EQUATIONSProgress In Electromagnetics Research, 2013
- Parallel discontinuous Galerkin unstructured mesh solvers for the calculation of three-dimensional wave propagation problemsApplied Mathematical Modelling, 2006
- Optimal Discretization-Based Load Balancing for Parallel Adaptive Finite-Element Electromagnetic AnalysisIEEE Transactions on Magnetics, 2004
- Implementing and evaluating an efficient dynamic load-balancer for distributed molecular dynamics simulation2002
- A parallel FDTD algorithm using the MPI libraryIEEE Antennas and Propagation Magazine, 2001