English

FFTc: An MLIR Dialect for Developing HPC Fast Fourier Transform Libraries

Mathematical Software 2022-07-27 v2 Computation and Language

Abstract

Discrete Fourier Transform (DFT) libraries are one of the most critical software components for scientific computing. Inspired by FFTW, a widely used library for DFT HPC calculations, we apply compiler technologies for the development of HPC Fourier transform libraries. In this work, we introduce FFTc, a domain-specific language, based on Multi-Level Intermediate Representation (MLIR), for expressing Fourier Transform algorithms. We present the initial design, implementation, and preliminary results of FFTc.

Keywords

Cite

@article{arxiv.2207.06803,
  title  = {FFTc: An MLIR Dialect for Developing HPC Fast Fourier Transform Libraries},
  author = {Yifei He and Artur Podobas and Måns I. Andersson and Stefano Markidis},
  journal= {arXiv preprint arXiv:2207.06803},
  year   = {2022}
}
R2 v1 2026-06-25T00:54:39.210Z