Table of Contents
Parallel FFT and Use in PDE Solvers
Abstract of CPS615 FFT Lectures
References for Fast Fourier Transform
Solving Poisson’s Equation with the FFT I
Solving Poisson’s Equation with the FFT II
Discrete Fourier Transform
Inverse and other FFT Transforms
The 1D FFT in explicit detail I
The 1D FFT in explicit detail II
DIF Manipulation of the exponential I
DIF Manipulation of the exponential II
Recursive Formula for DIF
The Computational Complexity of DIF FFT
DIT Manipulation of the exponential I
DIT Manipulation of the exponential II
Recursive Formula for DIT
Recursive Structure for DIT
What’s Going On with DIT/DIF I
What’s Going On with DIT/DIF II
What’s Going On with DIT/DIF III
Butterfly Pattern in 1D DIT FFT
Basic Parallel FFT Algorithms I
Basic Parallel FFT Algorithms II
Parallelism in 1D FFT
Performance of Simplest Parallel DIT FFT I
Performance of Simplest Parallel DIT FFT II
Performance of Simplest Parallel DIT FFT III
Performance of Simplest Parallel DIT FFT IV
Performance of Simplest Parallel DIT FFT V
What’s Going On with DIT/DIF IV
Sequential and Parallel Performance I
Sequential and Parallel Performance II
Sequential and Parallel Performance III
Sequential and Parallel Performance IV
Sequential and Parallel Performance V
Parallel FFT and Hypercubes I
Parallel FFT and Hypercubes II
Multi Dimensional FFT’s
|
Author: Geoffrey C Fox
Email: gcf@cs.fsu.edu
Home Page: http://www.new-npac.org
Download presentation source
|