skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

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

Journal Article · · Journal of Computational Physics
 [1];  [2]
  1. Institute for Mathematics Applied to Geosciences, National Center for Atmospheric Research, 1850 Table Mesa Dr., Boulder, CO 80305 (United States)
  2. Department of Scientific Computing, Florida State University, 400 Dirac Science Library, Tallahassee, FL 32306 (United States)

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.

OSTI ID:
22192336
Journal Information:
Journal of Computational Physics, Vol. 231, Issue 21; Other Information: Copyright (c) 2012 Elsevier Science B.V., Amsterdam, The Netherlands, All rights reserved.; Country of input: International Atomic Energy Agency (IAEA); ISSN 0021-9991
Country of Publication:
United States
Language:
English