Automatic generation of FFT for translations of multipole expansions in spherical harmonics

Jakub Kurzak, Dragan Mirkovic, Montgomery B. Pettitt B., Lennart S. Johnsson S.

Research output: Contribution to journalArticlepeer-review

2 Scopus citations


The fast multipole method (FMM) is an efficient algorithm for calculating electrostatic interactions in molecular simulations and a promising alternative to Ewald summation methods. Translation of multipole expansion in spherical harmonics is the most important operation of the fast multipole method and the fast Fourier transform (FFT) acceleration of this operation is among the fastest methods of improving its performance. The technique relies on highly optimized implementation of fast Fourier transform routines for the desired expansion sizes, which need to incorporate the knowledge of symmetries and zero elements in the input arrays. Here a method is presented for automatic generation of such, highly optimized, routines.

Original languageEnglish (US)
Pages (from-to)219-230
Number of pages12
JournalInternational Journal of High Performance Computing Applications
Issue number2
StatePublished - Jun 2008
Externally publishedYes


  • Automatic code generation
  • Fast Fourier transform
  • Fast multipole method
  • Particle dynamics
  • Spherical harmonics

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science
  • Hardware and Architecture


Dive into the research topics of 'Automatic generation of FFT for translations of multipole expansions in spherical harmonics'. Together they form a unique fingerprint.

Cite this