Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/2382936.2382977acmconferencesArticle/Chapter ViewAbstractPublication PagesbcbConference Proceedingsconference-collections
short-paper

Parallel verlet neighbor list algorithm for GPU-optimized MD simulations

Published: 07 October 2012 Publication History

Abstract

Understanding protein and RNA biomolecular folding and assembly processes have important applications because misfolding is associated with diseases like Alzheimer's and Parkinson's. However, simulating biologically relevant biomolecules on timescales that correspond to biological functions is an extraordinary challenge due to bottlenecks that are mainly involved in force calculations. We briefly review the molecular dynamics (MD) algorithm and highlight the main bottlenecks, which involve the calculation of the forces that interact between its substituent particles. We then present new GPU-specific performance optimization techniques for MD simulations, including 1) a parallel Verlet Neighbor List algorithm that is readily implemented using the CUDPP library and 2) a bitwise shift type compression algorithm that decreases data transfer with GPUs. We also evaluate the single vs. double precision implementation of our MD simulation code using well-established biophysical metrics, and we observe negligible differences. The GPU performance optimizations are applied to coarse-grained MD simulations of the ribosome, a protein-RNA molecular machine for protein synthesis composed of 10,219 residues and nucleotides. We observe a size-dependent speedup of 30x of the GPU-optimized MD simulation code on a single GPU over the single core CPU-optimized approach for the full 70s ribosome when all optimizations are taken into account.

References

[1]
M. P. Allen and D. J. Tildesley. Computer Simulation of Liquids. Oxford University Press, USA, 1989.
[2]
J. A. Anderson, C. D. Lorenz, and A. Travesset. General purpose molecular dynamics simulations fully implemented on graphics processing units. Journal of Computational Physics, 227(10):5342--5359, 2008.
[3]
B. A. Bauer, J. E. Davis, M. Taufer, and S. Patel. Molecular dynamics simulations of aqueous ions at the liquid-vapor interface accelerated using graphics processors. Journal of Computational Chemistry, 32(3):375--385, 2011.
[4]
F. Chiti, N. Taddei, P. M. White, M. Bucciantini, F. Magherini, M. Stefani, and C. M. Dobson. Mutational analysis of acylphosphatase suggests the importance of topology and contact order in protein folding. Nature Structural Biology, 6(11):1005--9, 1999.
[5]
S. S. Cho, D. L. Pincus, and D. Thirumalai. Assembly mechanisms of RNA pseudoknots are determined by the stabilities of constituent secondary structures. Proceedings of the National Academy of Sciences, 106(41):17349--17354, Oct. 2009.
[6]
C. Clementi, H. Nymeyer, and J. N. Onuchic. Topological and energetic factors: what determines the structural details of the transition state ensemble and "en-route" intermediates for protein folding? an investigation for small globular proteins. Journal of Molecular Biology, 298(5):937--53, 2000.
[7]
W. A. Eaton, V. Munoz, S. J. Hagen, G. S. Jas, L. J. Lapidus, E. R. Henry, and J. Hofrichter. Fast kinetics and mechanisms in protein folding. Annual Review of Biophysics and Biomolecular Structure, 29:327--59, 2000.
[8]
M. Guthold and S. S. Cho. Fibrinogen unfolding mechanisms are not too much of a stretch. Structure, 19(11):1536--1538, Nov. 2011.
[9]
M. Harris, S. Sengupta, and J. Owens. Parallel Prefix Sum (Scan) with CUDA. GPU Gems 3. Addison Welsey, 2007.
[10]
R. D. Hills and C. L. Brooks. Insights from Coarse-Grained go models for protein folding and dynamics. International Journal of Molecular Sciences, 10(3):889--905, 2009.
[11]
C. Hyeon, R. I. Dima, and D. Thirumalai. Pathways and kinetic barriers in mechanical unfolding and refolding of RNA and proteins. Structure, 14(11):1633--1645, 2006.
[12]
D. L. Pincus, S. S. Cho, C. Hyeon, and D. Thirumalai. Minimal models for proteins and RNA from folding to function. Progress in Molecular Biology and Translational Science, 84:203--50, 2008.
[13]
S. Plimpton and B. Hendrickson. A new parallel method for molecular dynamics simulation of macromolecular systems. Journal of Computational Chemistry, 17(3):326--337, 1996.
[14]
W. H. Press, S. A. Teukolsky, W. T. Vetterling, and B. P. Flannery. Numerical Recipes 3rd Edition: The Art of Scientific Computing. Cambridge University Press, 3 edition, Sept. 2007.
[15]
J. Sanders and E. Kandrot. CUDA by Example: An Introduction to General-Purpose GPU Programming. Addison-Wesley Professional, 1 edition, 2010.
[16]
B. S. Schuwirth, M. A. Borovinskaya, C. W. Hau, W. Zhang, A. Vila-Sanjurjo, J. M. Holton, and J. H. D. Cate. Structures of the bacterial ribosome at 3.5 a resolution. Science, 310(5749):827--834, 2005.
[17]
J. E. Stone, D. J. Hardy, I. S. Ufimtsev, and K. Schulten. GPU-accelerated molecular modeling coming of age. Journal of Molecular Graphics and Modeling, 29(2):116--25, 2010.
[18]
J. E. Stone, J. C. Phillips, P. L. Freddolino, D. J. Hardy, L. G. Trabuco, and K. Schulten. Accelerating molecular modeling applications with graphics processors. Journal of Computational Chemistry, 28(16):2618--40, 2007.
[19]
L. Verlet. Computer "Experiments" on classical fluids. i. thermodynamical properties of Lennard-Jones molecules. Physical Review, 159(1):98, 1967.
[20]
V. A. Voelz, G. R. Bowman, K. Beauchamp, and V. S. Pande. Molecular simulation of ab initio protein folding for a millisecond folder NTL9(1--39). Journal of the American Chemical Society, 132(5):1526--8, 2010.
[21]
P. G. Wolynes, J. N. Onuchic, and D. Thirumalai. Navigating the folding routes. Science, 267(5204):1619--20, 1995.
[22]
A. Zhmurov, A. Brown, R. Litvinov, R. Dima, J. Weisel, and V. Barsegov. Mechanism of fibrin(ogen) forced unfolding. Structure, 19(11):1615--1624, Nov. 2011.

Cited By

View all
  • (2024)SOMA-BD: Brownian dynamics simulation for soft matter on GPUEngineering with Computers10.1007/s00366-024-02072-1Online publication date: 16-Oct-2024
  • (2024)An overview about neural networks potentials in molecular dynamics simulationInternational Journal of Quantum Chemistry10.1002/qua.27389124:11Online publication date: 21-May-2024
  • (2023)Efficient Deep Molecular Dynamic Model Training on Heterogeneous System2023 IEEE 29th International Conference on Parallel and Distributed Systems (ICPADS)10.1109/ICPADS60453.2023.00257(1869-1876)Online publication date: 17-Dec-2023
  • Show More Cited By

Index Terms

  1. Parallel verlet neighbor list algorithm for GPU-optimized MD simulations

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      BCB '12: Proceedings of the ACM Conference on Bioinformatics, Computational Biology and Biomedicine
      October 2012
      725 pages
      ISBN:9781450316705
      DOI:10.1145/2382936
      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Sponsors

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 07 October 2012

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. CUDPP
      2. CURAND
      3. coarse-grained MD simulations
      4. energy drift
      5. floating point analysis

      Qualifiers

      • Short-paper

      Conference

      BCB' 12
      Sponsor:

      Acceptance Rates

      BCB '12 Paper Acceptance Rate 33 of 159 submissions, 21%;
      Overall Acceptance Rate 254 of 885 submissions, 29%

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)11
      • Downloads (Last 6 weeks)0
      Reflects downloads up to 28 Jan 2025

      Other Metrics

      Citations

      Cited By

      View all
      • (2024)SOMA-BD: Brownian dynamics simulation for soft matter on GPUEngineering with Computers10.1007/s00366-024-02072-1Online publication date: 16-Oct-2024
      • (2024)An overview about neural networks potentials in molecular dynamics simulationInternational Journal of Quantum Chemistry10.1002/qua.27389124:11Online publication date: 21-May-2024
      • (2023)Efficient Deep Molecular Dynamic Model Training on Heterogeneous System2023 IEEE 29th International Conference on Parallel and Distributed Systems (ICPADS)10.1109/ICPADS60453.2023.00257(1869-1876)Online publication date: 17-Dec-2023
      • (2022) Parallel CPU–GPU computing technique for discrete element method Concurrency and Computation: Practice and Experience10.1002/cpe.683934:11Online publication date: 24-Jan-2022
      • (2018)Acceleration of Dynamic n-Tuple Computations in Many-Body Molecular DynamicsProceedings of the International Conference on High Performance Computing in Asia-Pacific Region10.1145/3149457.3149463(159-170)Online publication date: 28-Jan-2018
      • (2017)Molecular Dynamics Simulations of Biocorona FormationModeling, Methodologies and Tools for Molecular and Nano-scale Communications10.1007/978-3-319-50688-3_10(241-256)Online publication date: 16-Mar-2017
      • (2015)Searching target sites on DNA by proteins: Role of DNA dynamics under confinementNucleic Acids Research10.1093/nar/gkv93143:19(9176-9186)Online publication date: 22-Sep-2015
      • (2013)GPU-Optimized Hybrid Neighbor/Cell List Algorithm for Coarse-Grained MD Simulations of Protein and RNA Folding and AssemblyProceedings of the International Conference on Bioinformatics, Computational Biology and Biomedical Informatics10.1145/2506583.2506649(633-640)Online publication date: 22-Sep-2013
      • (2013)Computational and Experimental Characterizations of Silver Nanoparticle–Apolipoprotein BiocoronaThe Journal of Physical Chemistry B10.1021/jp4061158117:43(13451-13456)Online publication date: 16-Oct-2013
      • (2012)Performance Analyses of a Parallel Verlet Neighbor List Algorithm for GPU-Optimized MD SimulationsProceedings of the 2012 ASE/IEEE International Conference on BioMedical Computing10.1109/BioMedCom.2012.9(14-19)Online publication date: 14-Dec-2012

      View Options

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Figures

      Tables

      Media

      Share

      Share

      Share this Publication link

      Share on social media