Title :
Parallel Realization of the Element-by-Element FEM Technique by CUDA
Author :
Kiss, Imre ; Gyimóthy, Szabolcs ; Badics, Zsolt ; Pávó, József
Author_Institution :
Budapest Univ. of Technol. & Econ., Budapest, Hungary
Abstract :
The utilization of Graphical Processing Units (GPUs) for the element-by-element (EbE) finite element method (FEM) is demonstrated. EbE FEM is a long known technique, by which a conjugate gradient (CG) type iterative solution scheme can be entirely decomposed into computations on the element level, i.e., without assembling the global system matrix. In our implementation NVIDIA´s parallel computing solution, the Compute Unified Device Architecture (CUDA) is used to perform the required element-wise computations in parallel. Since element matrices need not be stored, the memory requirement can be kept extremely low. It is shown that this low-storage but computation-intensive technique is better suited for GPUs than those requiring the massive manipulation of large data sets.
Keywords :
computer graphic equipment; conjugate gradient methods; coprocessors; finite element analysis; mathematics computing; matrix algebra; parallel architectures; CUDA; GPU; NVIDIA parallel computing solution; compute unified device architecture; conjugate gradient type iterative solution scheme; element-by-element FEM technique; finite element method; graphical processing units; Finite element methods; Graphics processing unit; Instruction sets; Kernel; Matrix decomposition; Sparse matrices; Vectors; CUDA; EbE FEM; GPU; parallel FEM;
Journal_Title :
Magnetics, IEEE Transactions on
DOI :
10.1109/TMAG.2011.2175905