Solution to PDEs using radial basis function finite-differences (RBF-FD) on multiple GPUs

Evan F. Bollig, Natasha Flyer, Gordon Erlebacher

Research output: Contribution to journalArticlepeer-review

54 Scopus citations

Abstract

This paper presents parallelization strategies for the radial basis function-finite difference (RBF-FD) method. As a generalized finite differencing scheme, the RBF-FD method functions without the need for underlying meshes to structure nodes. It offers high-order accuracy approximation and scales as O(N) per time step, with N being with the total number of nodes. To our knowledge, this is the first implementation of the RBF-FD method to leverage GPU accelerators for the solution of PDEs. Additionally, this implementation is the first to span both multiple CPUs and multiple GPUs. OpenCL kernels target the GPUs and inter-processor communication and synchronization is managed by the Message Passing Interface (MPI). We verify our implementation of the RBF-FD method with two hyperbolic PDEs on the sphere, and demonstrate up to 9x speedup on a commodity GPU with unoptimized kernel implementations. On a high performance cluster, the method achieves up to 7x speedup for the maximum problem size of 27,556 nodes.

Original languageEnglish (US)
Pages (from-to)7133-7151
Number of pages19
JournalJournal of Computational Physics
Volume231
Issue number21
DOIs
StatePublished - Aug 30 2012

Keywords

  • High-order finite differencing
  • Multi-GPU computing
  • OpenCL
  • Parallel computing
  • RBF-FD
  • Radial basis functions

Fingerprint Dive into the research topics of 'Solution to PDEs using radial basis function finite-differences (RBF-FD) on multiple GPUs'. Together they form a unique fingerprint.

Cite this