Basic HTML version of Foils prepared April 22 2000

Foil 35 Sequential and Parallel Performance V

From Parallel FFT and use in PDE Solvers Computational Science Class CPS615 -- Winter Semester 2000. by Geoffrey C. Fox
An interesting point about the resultant communication overhead is that one no longer gets the logNproc dependence in the numerator
Remember that in D dimensions, we found fcomm proportional to n-1/D where n is grain size
For FTT fcomm is proportional to 1/log2n which is "standard" formula with D=?

© 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