Title :
Alternate Parallel Processing Approach for FEM
Author :
Fernández, David M. ; Dehnavi, Maryam Mehri ; Gross, Warren J. ; Giannacopoulos, Dennis
Author_Institution :
Dept. of Electr. & Comput. Eng., McGill Univ., Montreal, QC, Canada
Abstract :
In this work we present a new alternate way to formulate the finite element method (FEM) for parallel processing based on the solution of single mesh elements called FEM-SES. The key idea is to decouple the solution of a single element from that of the whole mesh, thus exposing parallelism at the element level. Individual element solutions are then superimposed node-wise using a weighted sum over concurrent nodes. A classic 2-D electrostatic problem is used to validate the proposed method obtaining accurate results. Results show that the number of iterations of the proposed FEM-SES method scale sublinearly with the number of unknowns. Two generations of CUDA enabled NVIDIA GPUs were used to implement the FEM-SES method and the execution times were compared to the classic FEM showing important performance benefits.
Keywords :
electromagnetic waves; electrostatics; mesh generation; parallel processing; physics computing; 2-D electrostatic problem; CUDA; FEM; FEM-SES; NVIDIA GPU; alternate parallel processing; finite element method; single mesh elements; Convergence; Finite element methods; Graphics processing unit; Instruction sets; Iterative methods; Kernel; Parallel processing; Acceleration; finite element method; graphic processing units (GPU); multicore; parallel processing;
Journal_Title :
Magnetics, IEEE Transactions on
DOI :
10.1109/TMAG.2011.2173304