Basic HTML version of Foils prepared 13 February 2000

Foil 24 Load Balancing Particle Dynamics

From Methodology of Computational Science CPS615 Computational Science -- Spring Semester 2000. by Geoffrey C. Fox
Particle dynamics of this type (irregular with sophisticated force calculations) always need complicated decompositions
Equal area decompositions as shown here to load imbalance
Equal Volume Decomposition Universe Simulation
Galaxy or Star or ...
16 Processors
If use simpler algorithms (full O(N2) forces) or FFT, then equal area best

© 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 Thu Mar 16 2000