Acceleration of the Dual-Field Domain Decomposition Algorithm Using MPI–CUDA on Large-Scale Computing Systems
Authors:
- 12 June 2014
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Antennas and Propagation
- Vol. 62 (9) , 4706-4715
Abstract
It is well known that graphics processing units (GPUs) are able to accelerate highly parallelizable algorithms with a high speedup. However, for less-parallelizable algorithms such as the finite element method, novel schemes are needed to achieve a high speedup. In this paper, the dual-field domain decomposition (DFDD) method based on element-level decomposition (DFDD-ELD) is accelerated on a large GPU cluster. By using element-level subdomains, the DFDD-ELD computation can be easily mapped onto GPU's granular processors and is thus highly parallelizable. Various electromagnetic problems are simulated to demonstrate the speedup and scalability of DFDD-ELD on a GPU cluster. With a careful GPU memory arrangement and thread allocation, we are able to achieve a significant speedup by utilizing GPUs in a message-passing interface (MPI)-based cluster environment. The same acceleration strategy can be applied to the acceleration of the discontinuous Galerkin time-domain (DGTD) algorithms.Keywords
This publication has 32 references indexed in Scilit:
- Modeling of doubly lossy and dispersive media with the time-domain finite-element dual-field domain-decomposition algorithmInternational Journal of Numerical Modelling: Electronic Networks, Devices and Fields, 2012
- A Comparative Study of Three Finite Element-Based Explicit Numerical Schemes for Solving Maxwell's EquationsIEEE Transactions on Antennas and Propagation, 2011
- New Development of Parallel Conformal FDTD Method in Computational Electromagnetics EngineeringIEEE Antennas and Propagation Magazine, 2011
- Keeneland: Bringing Heterogeneous GPU Computing to the Computational Science CommunityComputing in Science & Engineering, 2011
- IMPLEMENTATION OF THE FDTD METHOD BASED ON LORENTZ-DRUDE DISPERSIVE MODEL ON GPU FOR PLASMONICS APPLICATIONSProgress In Electromagnetics Research, 2011
- Introduction to GPU Computing and CUDA Programming: A Case Study on FDTD [EM Programmer's NotebookIEEE Antennas and Propagation Magazine, 2010
- Modified antipodal Fermi antenna with piecewise-linear approximation and shaped-comb corrugation for ranging applicationsIET Microwaves, Antennas & Propagation, 2010
- GPU ACCELERATED UNCONDITIONALLY STABLE CRANK-NICOLSON FDTD METHOD FOR THE ANALYSIS OF THREE-DIMENSIONAL MICROWAVE CIRCUITSProgress In Electromagnetics Research, 2010
- A dual-field domain-decomposition method for the time-domain finite-element analysis of large finite arraysJournal of Computational Physics, 2007
- A New Explicit Time-Domain Finite-Element Method Based on Element-Level DecompositionIEEE Transactions on Antennas and Propagation, 2006