Basic HTML version of Foils prepared April 22 2000

Foil 21 Butterfly Pattern in 1D DIT FFT

From Parallel FFT and use in PDE Solvers Computational Science Class CPS615 -- Winter Semester 2000. by Geoffrey C. Fox
1 Data dependencies in 1D FFT show a characteristic butterfly structure
2 We show 4 processing phases p
3 At phase p for DIT, one manipulates p'th digit of f(m)
4
5
6 Index m
7 with
8 binary
9 labels
10 Phase 3 2 1 0
in Table To:

© 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