Abstract
Molecular dynamics simulations allow us to study the behavior of complex biomolecular systems by modeling the pairwise interaction forces between all atoms. Molecular systems are subject to slowly decaying electrostatic potentials, which turn molecular dynamics into an n-body problem. In this paper, we present a parallel and scalable solution to compute long-range molecular forces, based on the multilevel summation method (MSM). We first demonstrate an optimization of MSM that replaces 3D convolutions with FFTs, and we achieve a single-GPU performance comparable to the particle mesh Ewald (PME) method, the de facto standard for long-range molecular force computation. But most importantly, we propose a distributed MSM that avoids the scalability difficulties of PME. Our distributed solution is based on a spatial partitioning of the MSM multilevel grid, together with massively parallel algorithms for interface update and synchronization. We demonstrate the scalability of our approach on an on-board multi-GPU platform.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Bolten, M.: Multigrid methods for structured grids and their application in particle simulation. Dr., Univ. Wuppertal, Jülich (2008)
Cerutti, D.S., Case, D.A.: Multi-level ewald: A hybrid multigrid / fast fourier transform approach to the electrostatic particle-mesh problem. J. Chem. Theory Comput. 6(2), 443–458 (2010)
Darden, T., York, D., Pedersen, L.: Particle mesh ewald: An nlog(n) method for ewald sums in large systems. The Journal of Chemical Physics 98(12), 10089–10092 (1993)
Essmann, U., Perera, L., Berkowitz, M.L., Darden, T., Lee, H., Pedersen, L.G.: A smooth particle mesh ewald method. The Journal of Chemical Physics 103(19), 8577–8593 (1995)
Hardy, D.J., Stone, J.E., Schulten, K.: Multilevel summation of electrostatic potentials using graphics processing units. Parallel Computing 35(3), 164–177 (2009); revolutionary Technologies for Acceleration of Emerging Petascale Applications
Hardy, D.J., Skeel, R.D.: Multilevel summation for the fast evaluation of forces for the simulation of biomolecules. University of Illinois at Urbana-Champaign, Champaign (2006)
Harvey, M.J., De Fabritiis, G.: An implementation of the smooth particle mesh ewald method on gpu hardware. Journal of Chemical Theory and Computation 5(9), 2371–2377 (2009), http://pubs.acs.org/doi/abs/10.1021/ct900275y
Harvey, M.J., Giupponi, G., Fabritiis, G.D.: ACEMD: Accelerating Biomolecular Dynamics in the Microsecond Time Scale. Journal of Chemical Theory and Computation 5(6), 1632–1639 (2009)
Hess, B., Kutzner, C., van der Spoel, D., Lindahl, E.: GROMACS 4: Algorithms for Highly Efficient, Load-Balanced, and Scalable Molecular Simulation. Journal of Chemical Theory and Computation 4(3), 435–447 (2008)
Izaguirre, J.A., Hampton, S.S., Matthey, T.: Parallel multigrid summation for the n-body problem. J. Parallel Distrib. Comput. 65(8), 949–962 (2005)
Novalbos, M., Gonzalez, J., Otaduy, M.A., Lopez-Medrano, A., Sanchez, A.: On-board multi-gpu molecular dynamics. In: Wolf, F., Mohr, B., an Mey, D. (eds.) Euro-Par 2013. LNCS, vol. 8097, pp. 862–873. Springer, Heidelberg (2013)
Nukada, A., Sato, K., Matsuoka, S.: Scalable multi-GPU 3-D FFT for TSUBAME 2.0 Supercomputer. In: Proceedings of the International Conf. on High Performance Computing, Networking, Storage and Analysis (SC 2012), pp. 44:1–44:10 (2012)
NVidia: CUFFT:: CUDA Toolkit Documentation, http://docs.nvidia.com/cuda/cufft/ (accessed January 2014)
Rachinger, C.: Scalable Computation of Long-Range Potentials for Molecular Dynamics. Master’s thesis, KTH, Numerical Analysis, NA (2013)
Rodrigues, C.I., Hardy, D.J., Stone, J.E., Schulten, K., Hwu, W.M.W.: Gpu acceleration of cutoff pair potentials for molecular modeling applications. In: Proceedings of the 5th Conference on Computing Frontiers, CF 2008, pp. 273–282 (2008)
Schlick, T.: Molecular Modeling and Simulation: An Interdisciplinary Guide. Springer-Verlag New York, Inc., Secaucus (2002)
Skeel, R.D., Tezcan, I., Hardy, D.J.: Multiple grid methods for classical molecular dynamics. Journal of Computational Chemistry 23(6), 673–684 (2002)
de Souza, O.N., Ornstein, R.L.: Effect of periodic box size on aqueous molecular dynamics simulation of a dna dodecamer with particle-mesh ewald method. Biophys. J. 72(6), 2395–2397 (1997)
Yokota, R., Bardhan, J.P., Knepley, M.G., Barba, L., Hamada, T.: Biomolecular electrostatics using a fast multipole BEM on up to 512 GPUs and a billion unknowns. Computer Physics Communications 182(6), 1272–1283 (2011)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Novalbos, M., González, J., Otaduy, M.A., Martinez-Benito, R., Sanchez, A. (2014). Scalable On-Board Multi-GPU Simulation of Long-Range Molecular Dynamics. In: Silva, F., Dutra, I., Santos Costa, V. (eds) Euro-Par 2014 Parallel Processing. Euro-Par 2014. Lecture Notes in Computer Science, vol 8632. Springer, Cham. https://doi.org/10.1007/978-3-319-09873-9_63
Download citation
DOI: https://doi.org/10.1007/978-3-319-09873-9_63
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-09872-2
Online ISBN: 978-3-319-09873-9
eBook Packages: Computer ScienceComputer Science (R0)