Examples

Basic FFTs

• Generate a Simple FFT
• FFT with SIMD Instructions
• Threaded FFT with OpenMP
• Find a Good Rule Tree with Dynamic Programming
• 3D FFT with AVX Using Dynamic Programming Search

GPU Examples (using CUDA)

• Generate a 3D FFT for NVIDIA GPU
• Generate a batch of 3D FFTs
• Generate a Pruned Real 3D FFT
• Generate a Batch of 1d Real DFTs
• Real Convolution

Advanced Examples from FFTX

• Pruned 3D FFT from Planewave
• 3D Pruned Convolution from Hockney
• WarpX 1D

Advanced Examples from DARPA BRASS Demonstrating HCOL

These examples require the SPIRAL HCOL package (available on GitHub). For more information see the BRASS November 2019 PI Meeting slides.

• HCOL Hello World
• Length of Vector
• Complex Expression