Butterfly Software Implementations

Purpose

• developing FFT Butterfly parallel algorithms using MPI, OpenMP, ... .

Background

FFTW

• 1.A FFTW

P3DFFT

• 2.A P3DFFT

2DECOMP FFT

• 3.A 2DECOMP&FFT

SPIRAL

• 4.A SPIRAL

MPI Background

• 5.A MPI P2P Communications
• 5.B MPI Collective Communications
• 5.C MPI Communicator and Groups

MPI Programming

• 6.A MPI Programming Techniques

Idea Sketch

• Idea.1.A (pdf)