GPU-accelerated molecular modeling coming of age

Journal of Molecular Graphics and Modelling

Volumn 29, Issue 2, 2010, Pages 116-125

  Stone, John E ^a   Hardy, David J ^a   Ufimtsev, Ivan S ^b   Schulten, Klaus ^c  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

^b STANFORD UNIVERSITY   (United States)

^c University of Illinois at Urbana Champaign   (United States)

Author keywords

GPU computing; Molecular dynamics; Molecular graphics; Molecular modeling; Quantum chemistry

Indexed keywords

CO-PROCESSORS; COMPUTATIONAL BIOLOGY; DESKTOP WORKSTATION; GPU COMPUTING; GRAPHICS PROCESSING UNITS; HARDWARE ACCELERATION; MOLECULAR DYNAMICS SIMULATIONS; MOLECULAR MODELING ALGORITHMS; ORDER OF MAGNITUDE; ORDERS OF MAGNITUDE; SCIENTIFIC COMPUTATION;

ANIMATION; BIOINFORMATICS; COMPUTER GRAPHICS EQUIPMENT; MOLECULAR DYNAMICS; MOLECULAR MODELING; PROGRAM PROCESSORS; QUANTUM THEORY; VISUALIZATION;

MOLECULAR GRAPHICS;

ARTICLE; CALCULATION; COMPUTER PROGRAM; EQUIPMENT DESIGN; GRAPHICS PROCESSING UNIT; INFORMATION PROCESSING DEVICE; KERNEL METHOD; MOLECULAR DOCKING; MOLECULAR MODEL; PRIORITY JOURNAL; PROTEIN PROTEIN INTERACTION; QUANTUM CHEMISTRY; THREE DIMENSIONAL IMAGING;

ALGORITHMS; COMPUTER GRAPHICS; MODELS, MOLECULAR; MOLECULAR DYNAMICS SIMULATION; QUANTUM THEORY; STATIC ELECTRICITY;

EID: 77956286977     PISSN: 10933263     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jmgm.2010.06.010     Document Type: Article

References (76)

1. Owens J.D., Luebke D., Govindaraju N., Harris M., Krüger J., Lefohn A.E., Purcell T.J. A survey of general-purpose computation on graphics hardware. Comput. Graph. Forum 2007, 26:80-113.
2. Owens J.D., Houston M., Luebke D., Green S., Stone J.E., Phillips J.C. GPU computing. Proc. IEEE 2008, 96:879-899.
3. Garland M., Le Grand S., Nickolls J., Anderson J., Hardwick J., Morton S., Phillips E., Zhang Y., Volkov V. Parallel computing experiences with CUDA. IEEE Micro 2008, 28:13-27.
4. Elsen E., Houston M., Vishal V., Darve E., Hanrahan P., Pande V. N-body simulation on GPUs. SC06 Proceedings 2006, IEEE Computer Society.
5. Stone J.E., Phillips J.C., Freddolino P.L., Hardy D.J., Trabuco L.G., Schulten K. Accelerating molecular modeling applications with graphics processors. J. Comp. Chem. 2007, 28:2618-2640.
6. Yang J., Wang Y., Chen Y. GPU accelerated molecular dynamics simulation of thermal conductivities. J. Chem. Phys. 2007, 221:799-804.
7. Anderson J.A., Lorenz C.D., Travesset A. General purpose molecular dynamics simulations fully implemented on graphics processing units. J. Chem. Phys. 2008, 227:5342-5359.
8. Phillips J.C., Stone J.E., Schulten K. Adapting a message-driven parallel application to GPU-accelerated clusters. SC'08: Proceedings of the 2008 ACM/IEEE Conference on Supercomputing 2008, IEEE Press, Piscataway, NJ, USA.
9. Giupponi G., Harvey M., Fabritiis G.D. The impact of accelerator processors for high-throughput molecular modeling and simulation. Drug Discov. Today 2008, 13:1052-1058.
10. Phillips J.C., Stone J.E. Probing biomolecular machines with graphics processors. Commun. ACM 2009, 52:34-41.
11. Azizi N., Kuon I., Egier A., Darabiha A., Chow P. Reconfigurable molecular dynamics simulator. Annual IEEE Symposium on Field-Programmable Custom Computing Machines 2004, 197-206.
12. Gu Y., VanCourt T., Herbordt M. Accelerating molecular dynamics simulations with configurable circuits. International Conference on Field Programmable Logic and Applications 2005, 475-480.
13. Susukita R., Ebisuzaki T., Elmegreen B.G., Furusawa H., Kato K., Kawai A., Kobayashi Y., Koishi T., McNiven G.D., Narumi T., Yasuoka K. Hardware accelerator for molecular dynamics: MDGRAPE-2. Comput. Phys. Commun. 2003, 155:115-131.
14. Taiji M., Narumi T., Ohno Y., Futatsugi N., Suenaga A., Takada N., Konagaya A. Protein Explorer: a petaflops special-purpose computer system for molecular dynamics simulations. Supercomputing, 2003 ACM/IEEE Conference 2003, 15-115.
15. Narumi T., Ohno Y., Okimoto N., Koishi T., Suenaga A., Futatsugi N., Yanai R., Himeno R., Fujikawa S., Taiji M., Ikei M. A 55 TFLOPS simulation of amyloid-forming peptides from yeast prion sup35 with the special-purpose computer system MDGRAPE-3. SC'06: Proceedings of the 2006 ACM/IEEE conference on Supercomputing 2006, ACM, New York, NY, USA.
16. Hofstee H.P. Power efficient processor architecture and the Cell processor. HPCA'05: Proceedings of the 11th International Symposium on High-Performance Computer Architecture 2005, 258-262. IEEE Computer Society, Washington, DC, USA.
17. Kunzman D., Zheng G., Bohm E., Kalé L.V. Charm++, Offload API, and the Cell Processor. Proceedings of the Workshop on Programming Models for Ubiquitous Parallelism 2006, ACM, Seattle, WA, USA.
18. Swaminarayan S., Kadau K., Germann T.C., Fossum G.C. 369 Tflop/s molecular dynamics simulations on the Roadrunner general-purpose heterogeneous supercomputer. SC'08: Proceedings of the 2008 ACM/IEEE conference on Supercomputing 2008, 1-10. IEEE Press, Piscataway, NJ, USA.
19. Shi G., Kindratenko V. Implementation of NAMD molecular dynamics non-bonded force-field on the Cell Broadband Engine processor. IEEE International Symposium on Parallel and Distributed Processing, 2008. IPDPS 2008 2008, 1-8.
20. Kunzman D.M., Kalé L.V. Towards a framework for abstracting accelerators in parallel applications: experience with cell. SC'09: Proceedings of the 2009 ACM/IEEE Conference on Supercomputing 2009, 1-12. ACM, New York, NY, USA.
21. Ufimtsev I.S., Martinez T.J. Quantum chemistry on graphical processing units. 1. Strategies for two-electron integral evaluation. J. Chem. Theor. Comp. 2008, 4:222-231.
22. Stone J.E., Saam J., Hardy D.J., Vandivort K.L., Hwu W.W., Schulten K. High performance computation and interactive display of molecular orbitals on GPUs and multi-core CPUs. Proceedings of the 2nd Workshop on General-Purpose Processing on Graphics Processing Units, ACM International Conference Proceeding Series, vol. 383 2009, 9-18. ACM, New York, NY, USA.
23. Friedrichs M.S., Eastman P., Vaidyanathan V., Houston M., Legrand S., Beberg A.L., Ensign D.L., Bruns C.M., Pande V.S. Accelerating molecular dynamic simulation on graphics processing units. J. Comp. Chem. 2009, 30:864-872.
24. F. Chinchilla, T. Gamblin, M. Sommervoll, J.F. Prins, Parallel N-Body Simulation Using GPUs, Technical Report TR04-032, Department of Computer Science, University of North Carolina at Chapel Hill, 2004.
25. Fan Z., Qiu F., Kaufman A., Yoakum-Stover S. GPU cluster for high performance computing. SC'04: Proceedings of the 2004 ACM/IEEE conference on Supercomputing 2004, 47. IEEE Computer Society, Washington, DC, USA.
26. Takizawa H., Kobayashi H. Hierarchical parallel processing of large scale data clustering on a pc cluster with GPU co-processing. J. Supercomput. 2006, 36:219-234.
27. Göddeke D., Strzodka R., Mohd-Yusof J., McCormick P., Buijssen S.H.M., Grajewski M., Turek S. Exploring weak scalability for FEM calculations on a GPU-enhanced cluster. Parallel Comput. 2007, 33:685-699.
28. Lindholm E., Nickolls J., Oberman S., Montrym J. NVIDIA Tesla: a unified graphics and computing architecture. IEEE Micro 2008, 28:39-55.
29. NVIDIA, NVIDIA's next generation CUDA compute architecture: Fermi, White Paper, NVIDIA, 2009. Available online, Version 1.1, 22 pp.
30. Buck I., Foley T., Horn D., Sugerman J., Fatahalian K., Houston M., Hanrahan P. Brook for GPUs: stream computing on graphics hardware. SIGGRAPH'04: ACM SIGGRAPH 2004 Papers 2004, 777-786. ACM Press, New York, NY, USA.
31. McCool M., Du Toit S., Popa T., Chan B., Moule K. Shader algebra. ACM Trans. Graph. 2004, 23:787-795.
32. NVIDIA NVIDIA CUDA Compute Unified Device Architecture Programming Guide 2007, NVIDIA, Santa Clara, CA, USA.
33. E. Elsen, V. Vishal, M. Houston, V. Pande, P. Hanrahan, E. Darve, N-Body Simulations on GPUs, Technical Report, Stanford University, Stanford, CA, 2007. http://arxiv.org/abs/0706.3060.
34. Nickolls J., Buck I., Garland M., Skadron K. Scalable parallel programming with CUDA. ACM Queue 2008, 6:40-53.
35. A. Munshi, OpenCL Specification Version 1.0, 2008. http://www.khronos.org/registry/cl/.
36. Stone J.E., Gohara D., Shi G. OpenCL: a parallel programming standard for heterogeneous computing systems. Comput. Sci. Eng. 2010, 12:66-73.
37. Volkov V., Demmel J.W. Benchmarking GPUs to tune dense linear algebra. SC'08: Proceedings of the 2008 ACM/IEEE conference on Supercomputing 2008, 1-11. IEEE Press, Piscataway, NJ, USA.
38. Gumbart J., Trabuco L.G., Schreiner E., Villa E., Schulten K. Regulation of the protein-conducting channel by a bound ribosome. Structure 2009, 17:1453-1464.
39. Trabuco L.G., Villa E., Schreiner E., Harrison C.B., Schulten K. Molecular Dynamics Flexible Fitting: A practical guide to combine cryo-electron microscopy and X-ray crystallography. Methods 2009, 49:174-180.
40. Trabuco L.G., Harrison C.B., Schreiner E., Schulten K. Recognition of the regulatory nascent chain TnaC by the ribosome. Structure 2010, 18:627-637.
41. Rodrigues C.I., Hardy D.J., Stone J.E., Schulten K., Hwu W.W. GPU acceleration of cutoff pair potentials for molecular modeling applications. CF'08: Proceedings of the 2008 conference on Computing Frontiers 2008, 273-282. ACM, New York, NY, USA.
42. Hardy D.J., Stone J.E., Schulten K. Multilevel summation of electrostatic potentials using graphics processing units. J. Parallel Comput. 2009, 35:164-177.
43. Skeel R.D., Tezcan I., Hardy D.J. Multiple grid methods for classical molecular dynamics. J. Comp. Chem. 2002, 23:673-684.
44. D.J. Hardy, Multilevel Summation for the Fast Evaluation of Forces for the Simulation of Biomolecules, Ph.D. thesis, Univ. of Illinois at Urbana-Champaign, 2006. Also Department of Computer Science Report No. UIUCDCS-R-2006-2546, May 2006.
45. Greengard L., Rokhlin V. A fast algorithm for particle simulation. J. Comp. Phys. 1987, 73:325-348.
46. Gumerov N.A., Duraiswami R. Fast multipole methods on graphics processors. J. Comp. Phys. 2008, 227:8290-8313.
47. Phillips J.C., Braun R., Wang W., Gumbart J., Tajkhorshid E., Villa E., Chipot C., Skeel R.D., Kale L., Schulten K. Scalable molecular dynamics with NAMD. J. Comp. Chem. 2005, 26:1781-1802.
48. Essmann U., Perera L., Berkowitz M.L., Darden T., Lee H., Pedersen L.G. A smooth particle mesh Ewald method. J. Chem. Phys. 1995, 103:8577-8593.
49. Showerman M., Enos J., Pant A., Kindratenko V., Steffen C., Pennington R., Hwu W. QP: a heterogeneous multi-accelerator cluster. 10th LCI International Conference on High-Performance Clustered Computing 2009.
50. Plimpton S.J. Fast parallel algorithms for short-range molecular dynamics. J. Comp. Phys. 1995, 117:1-19.
51. Phillips C.L., Iacovella C.R., Glotzer S.C. Stability of the double gyroid phase to nanoparticle polydispersity in polymer-tethered nanosphere system. Soft. Mat. 2010, 6:1693-1703.
52. Harvey M.J., Giupponi G., Fabritiis G.D. ACEMD: accelerating biomolecular dynamics in the microsecond time scale. J. Chem. Theor. Comp. 2009, 5:1632-1639.
53. Harvey M.J., Fabritiis G.D. An implementation of the smooth particle mesh Ewald method on GPU hardware. J. Chem. Theor. Comp. 2009, 5:2371-2377.
54. Liu W., Schmidt B., Voss G., Müller-Wittig W. Accelerating molecular dynamics simulations using graphics processing units with CUDA. Comput. Phys. Commun. 2008, 179:634-641.
55. Davis J.E., Ozsoy A., Patel S., Taufer M. Towards large-scale molecular dynamics simulations on graphics processors. BICoB'09: Proceedings of the 1st International Conference on Bioinformatics and Computational Biology 2009, 176-186. Springer-Verlag, Berlin, Heidelberg.
56. Anderson A.G., Goddard W.A., Schröder P. Quantum Monte Carlo on graphical processing units. Comput. Phys. Commun. 2007, 177:298-306.
57. Meredith J.S., Alvarez G., Maier T.A., Schulthess T.C., Vetter J.S. Accuracy and performance of graphics processors: A quantum Monte Carlo application case study. J. Parallel Comput. 2009, 35:151-163.
58. Yasuda K. Two-electron integral evaluation on the graphics processor unit. J. Comp. Chem. 2008, 29:334-342.
59. Asadchev A., Allada V., Felder J., Bode B.M., Gordon M.S., Windus T.L. Uncontracted Rys quadrature implementation of up to g functions on graphical processing units. J. Chem. Theor. Comp. 2010, 6:696-704.
60. Ufimtsev I.S., Martinez T.J. Quantum chemistry on graphical processing units. 2. Direct self-consistent-field implementation. J. Chem. Theor. Comp. 2009, 5:1004-1015.
61. Sanna N., Baccarelli I., Morelli G. SCELib3.0: The new revision of SCELib, the parallel computational library of molecular properties in the Single Center Approach. Comput. Phys. Commun. 2009, 180:2544-2549.
62. Ufimtsev I.S., Martinez T.J. Graphical processing units for quantum chemistry. Comput. Sci. Eng. 2008, 10:26-34.
63. Ufimtsev I.S., Martinez T.J. Quantum chemistry on graphical processing units. 3. Analytical energy gradients, geometry optimization, and first principles molecular dynamics. J. Chem. Theor. Comp. 2009, 5:2619-2628.
64. Yasuda K. Accelerating density functional calculations with graphics processing unit. J. Chem. Theor. Comp. 2008, 4:1230-1236.
65. Genovese L., Ospici M., Deutsch T., Méhaut J.-F., Neelov A., Goedecker S. Density functional theory calculation on many-cores hybrid central processing unit-graphic processing unit architectures. J. Chem. Phys. 2009, 131:034103.
66. Vogt L., Olivares-Amaya R., Kermes S., Shao Y., Amador-Bedolla C., Aspuru-Guzki A. Accelerating resolution-of-the-identity second-order Møller-Plesset quantum chemistry calculations with graphical processing units. J. Phys. Chem. A 2008, 112:2049-2057.
67. Olivares-Amaya R., Watson M.A., Edgar R.G., Vogt L., Shao Y., Aspuru-Guzik A. Accelerating correlated quantum chemistry calculations using graphical processing units and a mixed precision matrix multiplication library. J. Chem. Theor. Comp. 2010, 6:135-144.
68. Humphrey W., Dalke A., Schulten K. VMD - Visual Molecular Dynamics. J. Mol. Graphics 1996, 14:33-38.
69. O. Korb, Efficient Ant Colony Optimization Algorithms for Structure- and Ligand-Based Drug Design, Ph.D. thesis, Universität Konstanz, Universitätsstr. 10, 78457 Konstanz, 2008.
70. Kozakov D., Brenke R., Comeau S.R., Vajda S. PIPER: an FFT-based protein docking program with pairwise potentials. Proteins: Struct., Func., Bioinf. 2006, 65:392-406.
71. Sukhwani B., Herbordt M.C. GPU acceleration of a production molecular docking code. GPGPU-2: Proceedings of 2nd Workshop on General Purpose Processing on Graphics Processing Units 2009, 19-27. ACM, New York, NY, USA.
72. Juba D., Varshney A. Parallel, stochastic measurement of molecular surface area. J. Mol. Graph. Model. 2008, 27:82-87.
73. Dynerman D., Butzlaff E., Mitchell J.C. CUSA and CUDE: GPU-accelerated methods for estimating solvent accessible surface area and desolvation. J. Comp. Biol. 2009, 16:523-537.
74. 2, CO, NO, and Xe inside myoglobin. Biophys. J. 2006, 91:1844-1857.
75. Cohen J., Olsen K.W., Schulten K. Finding gas migration pathways in proteins using implicit ligand sampling. Globins and other NO-reactive Proteins in Microbes, Plants and Invertebrates, vol. 437 of Methods in Enzymology 2008, 437-455. Elsevier. R.K. Poole (Ed.).
76. Haque I.S., Pande V.S. PAPER - accelerating parallel evaluations of ROCS. J. Comp. Chem. 2009, 31:117-132.