OpenCL Based Parallel Algorithm for RBF-PUM Interpolation

Cavoretto, Roberto; Schneider, Teseo; Zulian, Patrick
We present a parallel algorithm for multivariate Radial Basis Function Partition of Unity Method (RBF-PUM) interpolation. The concurrent nature of the RBF-PUM enables designing parallel algorithms for dealing with a large number of scattered data-points in high space dimensions. To efficiently exploit this concurrency, our algorithm makes use of shared-memory parallel processors through the OpenCL standard. This efficiency is achieved by a parallel space partitioning strategy with linear computational time complexity with respect to the input and evaluation points. The speed of our approach allows for computationally more intensive construction of the interpolant. In fact, the RBF-PUM can be coupled with a cross-validation technique that searches for optimal values of the shape parameters associated with each local RBF interpolant, thus reducing the global interpolation error. The numerical experiments support our claims by illustrating the interpolation errors and the running times of our algorithm.
Year:
2018
Type of Publication:
Article
Journal:
Journal of Scientific Computing
Volume:
74
Number:
1
Pages:
267-289
Month:
January
ISSN:
1573-7691
DOI:
10.1007/s10915-017-0431-x
Hits: 68

cardio-centro-ticnic-logo

logo cscs

This website uses cookies to improve your experience. We'll assume you're ok with this, but you can opt-out if you wish. Read more