Load Balancing Particle Dynamics

• 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 DecompositionUniverse Simulation

Galaxy or Star or ...

16 Processors

If use simpler algorithms (full O(N2) forces) or FFT, then equal area best

Previous slide

Next slide

Back to first slide

View graphic version