•Domain
changes slowly; locality is important
–use
static algorithm
–do
some computation, allowing some load imbalance on later steps
–recompute
a new load balance using static algorithm
•Particle
simulations, particle-in-cell (PIC) methods
•tree-structured
computations (Barnes Hut, etc.)
•grid computations with dynamically changing grid, which
changes slowly