Abstract
Evaluating the Force Matrix constitutes the most computationally intensive part of a Molecular Dynamics (MD) simulation. In three-body MD simulations, the total energy of the system is determined by the energy of every unique triple in the system and the force matrix is three-dimensional. The execution time of a three-body MD algorithm is thus proportional to the cube of the number of atoms in the system. Fortunately, there exist symmetries in the Force Matrix that can be exploited to improve the running time of the algorithm. While this optimization is straight forward to implement in the case of sequential code, it has proven to be nontrivial for parallel code even in a homogeneous environment.
In this paper, we present a force matrix transformation that is capable of exploiting the symmetries in the force matrix in both a homogeneous and a heterogeneous environment while balancing the load among all the participating processors. The proposed transformation distributes the number of interactions to be computed uniformly among all the slices of the force matrix along any of the axes. The transformed matrix can be scheduled using any well known heterogeneous slice-level scheduling technique. We also derive theoretical bounds for efficiency and load balance for prior work in the literature. We then prove some interesting and useful properties of our transformation and evaluate its advantages and disadvantages. A loop reordering optimization for the symmetric transformation is described. The performance of an MPI implementation of the transformation is studied in terms of the Step Time Variation Ratio (STVR) in a homogeneous and heterogeneous environment.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Allen, M.P., Tildesley, D.J.: Computer simulation of liquids. Oxford University Press, New York (1987)
Clark, T.W., Hanxleden, R.V., McCammon, J.A., Scott, L.R.: Parallelizing molecular dynamics using spatial decomposition. In: Clark, T.W. (ed.) Proceedings of the Scalable High–Performance Computing Conference, pp. 95–102. IEEE Computer Society Press, Los Alamitos (1994)
Gropp, W., Lusk, E., Doss, N., Skjellum, A.: A high-performance, portable implementation of the MPI message passing interface standard. Parallel Computing 22(6), 789–828 (1996)
Hendrickson, B., Plimpton, S.: Parallel many-body simulations without all-to-all communication. J. Parallel Distrib. Comput. 27(1), 15–25 (1995)
Sumanth, J.V,: Novel force matrix transformations with optimal load-balance for 3-body potential based parallel molecular dynamics in a heterogeneous cluster environment. Technical Report TR-UNL-CSE-2007-0010, University of Nebraska-Lincoln (2007)
Li, J., Zhou, Z., Sadus, R.J.: A cyclic force decomposition algorithm for parallelising three-body interactions in molecular dynamics simulations. In: Ni, J., Dongarra, J. (eds.) IMSCCS (1), pp. 338–343. IEEE Computer Society, Los Alamitos (2006)
Plimpton, S.: Fast parallel algorithms for short-range molecular dynamics. J. Comput. Phys. 117(1), 1–19 (1995)
Gupta, S.: Computing aspects of molecular dynamics simulations. J.Comp.Phys.Comm. 70, 243–270 (1992)
Stillinger, F.H., Weber, T.A.: Computer simulation of local order in condensed phases of silicon. Physical Review B (Condensed Matter) 31, 5262–5271 (April 1985)
Sumanth, J.V., Swanson, D.R., Jiang, H.: Performance and Cost Effectiveness of a Cluster of Workstations and MD-GRAPE 2 for MD Simulations. In: Williams, M. (ed.) ISPDC, pp. 244–249. IEEE Computer Society, Los Alamitos (2003)
Sumanth, J.V., Swanson, D.R., Jiang, H.: Scheduling Many-Body Short Range MD Simulations on a Cluster of Workstations and Custom VLSI hardware. In: Bougé, L., Prasanna, V.K. (eds.) HiPC 2004. LNCS, vol. 3296, pp. 166–175. Springer, Heidelberg (2004)
Sumanth, J.V., Swanson, D.R., Jiang, H.: Adaptive Load Balancing for Long-Range MD Simulations in A Distributed Environment. In: Feng, W.C. (ed.) ICPP, pp. 135–146. IEEE Computer Society, Los Alamitos (2006)
Verlet, L.: Computer experiments on classical fluids i. thermodynamical properties of lennard-jones molecules. Phys. Rev. 159, 98–103 (1967)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sumanth, J.V., Swanson, D., Jiang, H. (2007). A Novel Force Matrix Transformation with Optimal Load-Balance for 3-Body Potential Based Parallel Molecular Dynamics Using Atom-Decomposition in a Heterogeneous Cluster Environment. In: Aluru, S., Parashar, M., Badrinath, R., Prasanna, V.K. (eds) High Performance Computing – HiPC 2007. HiPC 2007. Lecture Notes in Computer Science, vol 4873. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-77220-0_50
Download citation
DOI: https://doi.org/10.1007/978-3-540-77220-0_50
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-77219-4
Online ISBN: 978-3-540-77220-0
eBook Packages: Computer ScienceComputer Science (R0)