ICL Research Profile


Highly Efficient FFTs for Exascale


The fast Fourier transform (FFT) is used in many domain applications—including molecular dynamics, spectrum estimation, fast convolution and correlation, signal modulation, and wireless multimedia applications—but current state-of-the-art FFT libraries are not scalable on large heterogeneous machines with many nodes.

The main objective of the ECP FFT project is to design and develop a Highly Efficient FFTs for Exascale (heFFTe) library that provides fast and robust multidimensional FFTs for large-scale heterogeneous systems with multi-core processors and hardware accelerators. HeFFTe collects and leverages existing FFT capabilities while building a sustainable FFT library that minimizes data movements, optimizes MPI communications, overlaps computations with communications, and autotunes performance on various architectures and large scale-platforms. The current heFFTe v2.4 release achieves very good scalability on exascale systems and performance close to 90% of the roofline peak.

Find out more at https://icl.utk.edu/fft/

In Collaboration With

  1. Oak Ridge National Laboratory

Sponsored by

  1. Exascale Computing Project
  2. National Nuclear Security Administration
  3. The United States Department of Energy

Project Handout