• DocumentCode
    1427926
  • 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
  • Volume
    48
  • Issue
    2
  • fYear
    2012
  • Firstpage
    399
  • Lastpage
    402
  • 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;
  • fLanguage
    English
  • Journal_Title
    Magnetics, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9464
  • Type

    jour

  • DOI
    10.1109/TMAG.2011.2173304
  • Filename
    6136572