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

07/14/2022
by   Yifei He, et al.
9

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.

READ FULL TEXT
research
10/11/2022

A Formalisation of a Fast Fourier Transform

This notes explains how a standard algorithm that constructs the discret...
research
08/01/2023

Leveraging MLIR for Loop Vectorization and GPU Porting of FFT Libraries

FFTc is a Domain-Specific Language (DSL) for designing and generating Fa...
research
06/14/2023

FTIO: Detecting I/O Periodicity Using Frequency Techniques

Characterizing the temporal I/O behavior of an HPC application is a chal...
research
07/17/2019

Interesting Open Problem Related to Complexity of Computing the Fourier Transform and Group Theory

The Fourier Transform is one of the most important linear transformation...
research
07/29/2022

NFFT.jl: Generic and Fast Julia Implementation of the Nonequidistant Fast Fourier Transform

The non-equidistant fast Fourier transform (NFFT) is an extension of the...
research
11/14/2022

FLUPS – a flexible and performant massively parallel Fourier transform library

Massively parallel Fourier transforms are widely used in computational s...
research
08/26/2021

A promotion for odd symmetric discrete Fourier transform

DFT is the numerical implementation of Fourier transform (FT), and it ha...

Please sign up or login with your details

Forgot password? Click here to reset