Project Profile

heFFTe

Highly Efficient FFTs for Exascale

Overview

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 previous FFT libraries were not scalable on large heterogeneous machines with many nodes.

The main objective of the ECP FFT project was to design and develop the 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.1 release achieves very good scalability on exascale systems and performance close to 90% of the roofline peak.

Associated Print Material
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