Basic HTML version of Foils prepared August 7 98

Foil 18 Possible DISTRIBUTE Patterns
for Multigrid

From DoD HPF Training -- 4. HPF Data Mapping Facilities DoD Training and Others -- 1995-98. by Chuck Koelbel -- Rice University
Single shared array for all levels
  • Smoothing: All CSHIFT operations
  • Prolongation and Restriction: All CSHIFT operations
  • Conclusion: Use some form of BLOCK
    • If start-up cost is high: 1-D BLOCK (in longest dimension)
    • Otherwise: 2-D BLOCK may be better
List of arrays, one per level
  • Smoothing: All CSHIFT operations
  • Prolongation and Restriction: copies between different-sized arrays
  • Conclusion: Use some form of BLOCK on each level
    • May want to change for coarser grid levels

© 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