Distributed load balancing for molecular dynamics simulations

Abstract

We customize a dynamic load balancer to the molecular dynamics problem. The balancer is distributed, it requires no long-distance inter-process communications but only those among adjacent processors. It works accurately achieving significant time improvements when the system maintains moderate imbalance levels. The overhead is a problem only when the system does not achieve a minimum threshold imbalance.