Basic HTML version of Foils prepared 5 October 98

Foil 36 Scaling Ideas in GEM

From Earthquake Prediction as Example of N Body Computations CPS615 INtroduction to Computational Science -- Fall Semester 1998. by Geoffrey C. Fox
Note that tree codes are a simple example of general need in GEM to have technologies that bridge different physical scales
  • This is well known for multigrid approach to elliptic partial differential equation solvers
Information travels in O(1 or log K) steps and not K steps for a grid of size K
  • Multipole method implements this type of fast traversal of multiple scales with its variable grid size. A uniform grid is dominated by small distances even if irrelevant

© 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 Apr 11 1999