Basic HTML version of Foils prepared April 22 2000

Foil 24 Parallelism in 1D FFT

From Parallel FFT and use in PDE Solvers Computational Science Class CPS615 -- Winter Semester 2000. by Geoffrey C. Fox
1 Binary
2 Representation
3 of Index m
4 Consider 4 Processors and natural block decomposition
5 note phases 2 and 3 have communication as dependency lines cross processor boundaries
6 1
7 2
8 3
9 Processor
10 Boundary
11 Processor
12 Boundary
13 Processor
14 Boundary
15 Processor
16 Number
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