Acceleration of derivative calculations with application to radial basis function - Finite-differences on the intel MIC architecture

Gordon Erlebacher, Erik Saule, Natasha Flyer, Evan Bollig

Research output: Chapter in Book/Report/Conference proceedingConference contribution

6 Scopus citations

Abstract

In this paper, we develop an efficient scheme for the calculation of derivatives within the context of Radial Basis Function Finite-Difference (RBF-FD). RBF methods express functions as a linear combination of spherically symmetric basis functions on an arbitrary set of nodes. The Finite-Difference component expresses this combination over a local set of nodes neighboring the point where the derivative is sought. The derivative at all points takes the form of a sparse matrix/vector multiplication (SpMV). In this paper, we consider the case of local stencils with a fixed number of nodes at each point and encode the sparse matrix in ELLPACK format. We increase the number of operations relative to memory bandwidth by interleaving the calculation of four derivatives of four different functions, or 16 different derivatives. We demonstrate a novel implementation on the Intel MIC architecture, taking into account its advanced swizzling and channel interchange features. We present benchmarks on a real data set that show an almost sevenfold in- crease in speed compared to efficient implementations of a single derivative, reaching a performance of almost 140 Gflop/s in single precision. We explain the results through consideration of operation count versus memory bandwidth.

Original languageEnglish (US)
Title of host publicationICS 2014 - Proceedings of the 28th ACM International Conference on Supercomputing
PublisherAssociation for Computing Machinery
Pages263-272
Number of pages10
ISBN (Print)9781450326421
DOIs
StatePublished - Jan 1 2014
Event28th ACM International Conference on Supercomputing, ICS 2014 - Munich, Germany
Duration: Jun 10 2014Jun 13 2014

Publication series

NameProceedings of the International Conference on Supercomputing

Other

Other28th ACM International Conference on Supercomputing, ICS 2014
CountryGermany
CityMunich
Period6/10/146/13/14

Keywords

  • mic
  • radial basis function
  • simd
  • sparse matrix
  • spmv

Fingerprint Dive into the research topics of 'Acceleration of derivative calculations with application to radial basis function - Finite-differences on the intel MIC architecture'. Together they form a unique fingerprint.

Cite this