Basic IMAGE version of Foils prepared April 22 2000

Foil 22 Basic Parallel FFT Algorithms I

From Parallel FFT and use in PDE Solvers Computational Science Class CPS615 -- Winter Semester 2000. by Geoffrey C. Fox
(0 to 5):

© Northeast Parallel Architectures Center, Syracuse University, npac@npac.syr.edu

If you have any comments about this server, send e-mail to webmaster@npac.syr.edu.

Page produced by wwwfoil on Mon Apr 24 2000

Table of Contents for Parallel FFT and use in PDE Solvers

1 Parallel FFT and Use in PDE Solvers
2 Abstract of CPS615 FFT Lectures
3 References for Fast Fourier Transform
4 Solving Poisson's Equation with the FFT I
5 Solving Poisson's Equation with the FFT II
6 Discrete Fourier Transform
7 Inverse and other FFT Transforms
8 The 1D FFT in explicit detail I
9 The 1D FFT in explicit detail II
10 DIF Manipulation of the exponential I
11 DIF Manipulation of the exponential II
12 Recursive Formula for DIF
13 The Computational Complexity of DIF FFT
14 DIT Manipulation of the exponential I
15 DIT Manipulation of the exponential II
16 Recursive Formula for DIT
17 Recursive Structure for DIT
18 What's Going On with DIT/DIF I
19 What's Going On with DIT/DIF II
20 What's Going On with DIT/DIF III
21 Butterfly Pattern in 1D DIT FFT
22 Basic Parallel FFT Algorithms I
23 Basic Parallel FFT Algorithms II
24 Parallelism in 1D FFT
25 Performance of Simplest Parallel DIT FFT I
26 Performance of Simplest Parallel DIT FFT II
27 Performance of Simplest Parallel DIT FFT III
28 Performance of Simplest Parallel DIT FFT IV
29 Performance of Simplest Parallel DIT FFT V
30 What's Going On with DIT/DIF IV
31 Sequential and Parallel Performance I
32 Sequential and Parallel Performance II
33 Sequential and Parallel Performance III
34 Sequential and Parallel Performance IV
35 Sequential and Parallel Performance V
36 Parallel FFT and Hypercubes I
37 Parallel FFT and Hypercubes II
38 Multi Dimensional FFT's
Click outside pointer rectangle to move pointer
Click on Pointer to Hide
Click on Pointer + ALT to toggle message hiding
Click on Pointer + CNTL to abolish pointer
Click on Pointer + Shift to cycle families
Click outside + Alt is Change Image
Click outside + Control is Double Size
Click outside + Shift is Halve Size
Right Mouse Down on Pointer Toggles Index
Shift Right Mouse aligns top with scrolled Page
While With Mouse Down on Current Pointer
h hides This Message while m restores
i Toggles Index Aligned with Page Top
j Toggles Index Aligned with Scrolled View Top
a Abolishes Pointer while CNTL-Click restores
f cycles through pointer families
c cycles through members of a family
u increases Size Up and d decreases Down
Mouse Up-Down between changes of
Pointer to process new option