Dynamic-domain-decomposition parallel molecular dynamics

SG Srinivasan and I Ashok and H Jonsson and G Kalonji and J Zahorjan, COMPUTER PHYSICS COMMUNICATIONS, 102, 44-58 (1997).

DOI: 10.1016/S0010-4655(97)00016-7

Parallel molecular dynamics with short-range forces can suffer from load-imbalance problems and attendant performance degradation due to density variations in the simulated system. In this paper, we describe an approach to dynamical load balancing, enabled by the (A) over bar dh (a) over bar ra runtime system. The domain assigned to each processor is automatically and dynamically resized so as to evenly distribute the molecular dynamics computations across all the processors. The algorithm was tested on an Intel Paragon parallel computer for two and three- dimensional Lennard-Jones systems containing 99458 and 256000 atoms, respectively, and using up to 256 processors. In these benchmarks, the overhead for carrying out the load-balancing operations was found to be small and the total computation time was reduced by as much as 50%.

Return to Publications page