• DocumentCode
    40456
  • Title

    CUDA Approach for Meshless Local Petrov–Galerkin Method

  • Author

    Correa, Bruno C. ; Mesquita, Renato C. ; Amorim, Lucas P.

  • Author_Institution
    Dept. of Electr. Eng., Fed. Univ. of Minas Gerais, Belo Horizonte, Brazil
  • Volume
    51
  • Issue
    3
  • fYear
    2015
  • fDate
    Mar-15
  • Firstpage
    1
  • Lastpage
    4
  • Abstract
    In this paper, a strategy to parallelize the meshless local Petrov-Galerkin (MLPG) method is developed. It is executed in a high parallel architecture, the well known graphics processing unit. The MLPG algorithm has many variations depending on which combination of trial and test functions is used. Two types of interpolation schemes are explored in this paper to approximate the trial functions and a Heaviside step function is used as test function. The first scheme approximates the trial function through a moving least squares interpolation, and the second interpolates using the radial point interpolation method with polynomial reproduction (RPIMp). To compare these two approaches, a simple electromagnetic problem is solved, and the number of nodes in the domain is increased while the time to assemble the system of equations is obtained. Results shows that with the parallel version of the algorithm it is possible to achieve an execution time 20 times smaller than the CPU execution time, for the MLPG using RPIMp versions of the method.
  • Keywords
    Galerkin method; graphics processing units; interpolation; least squares approximations; mathematics computing; parallel architectures; CPU execution time; CUDA approach; Heaviside step function; MLPG algorithm; MLPG method; graphics processing unit; interpolation schemes; meshless local Petrov-Galerkin method; moving least squares interpolation; polynomial reproduction; radial point interpolation method; test functions; trial functions; Central Processing Unit; Finite element analysis; Graphics processing units; Instruction sets; Interpolation; Mathematical model; Polynomials; Computer unified architecture (CUDA); meshless local Petrov???Galerkin (MLPG); parallel processing;
  • fLanguage
    English
  • Journal_Title
    Magnetics, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9464
  • Type

    jour

  • DOI
    10.1109/TMAG.2014.2359213
  • Filename
    7093435