Basic HTML version of Foils prepared August 7 98

Foil 34 More Typical Uses of Dynamic Data Mapping

From DoD HPF Training -- 4. HPF Data Mapping Facilities DoD Training and Others -- 1995-98. by Chuck Koelbel -- Rice University
FFT, ADI, and other directional sweeps
  • (RE)DISTRIBUTE BLOCK in parallel dimension for first sweep
  • Perform sweep
  • REDISTRIBUTE BLOCK in the next dimension
  • Perform sweep,
Cyclic reduction and other recursive doubling methods
  • (Only if number of processors P is a power of 2)
  • (RE)DISTRIBUTE BLOCK
  • Reduce by step 1, then 2, to P/2
  • REDISTRIBUTE CYCLIC
  • Reduce by P, 2*P,

© 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 Sun Aug 9 1998