GPU Acceleration of Partial Differential Equation Solvers

Differential equations are often directly solvable by analytical means only in their 1-D version. Partial differential equations are generally not solvable by analytical means in 2-D and 3-D, with the exception of few special cases. In all other cases, numerical approximation methods need to be utilized. One of the most popular such methods is the finite element method. Our main areas of focus are the Poisson heat equation and the plate bending equation. The purpose of the current paper is to provide a quick walk through of the various approaches we followed in pursuit of creating optimal solvers, accelerated with the use of graphical processing units, and comparing them in terms of accuracy and time efficiency with existing or self-made non-accelerated solvers.

[1]  Eric Darve,et al.  Assembly of finite element methods on graphics processors , 2011 .

[2]  Richard P. Buck,et al.  Numerical solution of the Nernst-Planck and poisson equation system with applications to membrane electrochemistry and solid state physics , 1978 .

[3]  J. Shewchuk What Is a Good Linear Finite Element? Interpolation, Conditioning, Anisotropy, and Quality Measures , 2002 .

[4]  P. J. Narayanan,et al.  Accelerating Large Graph Algorithms on the GPU Using CUDA , 2007, HiPC.

[5]  O. Axelsson Iterative solution methods , 1995 .

[6]  J. Miller Numerical Analysis , 1966, Nature.

[7]  Claes Johnson Numerical solution of partial differential equations by the finite element method , 1988 .

[8]  J. Shewchuk An Introduction to the Conjugate Gradient Method Without the Agonizing Pain , 1994 .

[9]  E. Ventsel,et al.  Thin Plates and Shells: Theory: Analysis, and Applications , 2001 .

[10]  Barbara Kaltenbacher,et al.  Iterative Solution Methods , 2015, Handbook of Mathematical Methods in Imaging.

[11]  O. C. Zienkiewicz,et al.  The Finite Element Method for Solid and Structural Mechanics , 2013 .

[12]  Stefan Turek,et al.  How to gain speedups of 1000 on single processors with fast FEM solvers Benchmarking numerical and computational efficiency , 2008 .

[13]  B C L Vanam,et al.  Static analysis of an isotropic rectangular plate using finite element analysis (FEA) , 2012 .

[14]  Anders Logg,et al.  Automated Solution of Differential Equations by the Finite Element Method: The FEniCS Book , 2012 .

[15]  Jaroslav Mackerle,et al.  Finite element analyses and simulations of gears and gear drives - A bibliography 1997-2006 , 2008 .

[16]  Wang Tao GPU-accelerated Boundary Element Method for Burton-Miller Equation in Acoustics , 2011 .