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

• See MPI programming in plain view

Beowulf Cluster

Idea Sketch

• Idea.1.A (pdf)

Applications

• geoscience & remote sensing
• nest
• esa
• sdr
• debian remote sensing

go to [ Electrical_&_Computer_Engineering_Studies ]