An Adaptive Load Balancing Method for Parallel Molecular Dynamics Simulations

We describe an adaptive method for achieving load balance in parallel computations simulating phenomena which are distributed over a spatially extended region, but are local in nature. We have tested the method on standard short-ranged parallel molecular dynamics calculations. The performance gain we observe confirms the value of the method for this type of calculation. We discuss possible generalizations of the method, for example, to higher dimensions.