Multi-level ewald: A hybrid multigrid/fast fourier transform approach to the electrostatic particle-mesh problem

Journal of Chemical Theory and Computation

Volumn 6, Issue 2, 2010, Pages 443-458

  Cerutti, David S ^a   Case, David A ^a  

^a RUTGERS UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 77950162689     PISSN: 15499618     EISSN: 15499626     Source Type: Journal    
DOI: 10.1021/ct900522g     Document Type: Article

References (38)

1. Henzler-Wildman, K. A.; Thai, V.; Lei, M.; Ott, M.; WolfWatz, M.; Fenn, T.; Pozharski, E.; Wilson, M. A.; Petsko, G. A.; Karplus, M.; Hübner, C. G.; Kern, D. Intrinsic motions along an enzymatic reaction trajectory. Nature 2007, 450, 838-844.
2. Cerutti, D. S.; Le Trong, I.; Stenkamp, R. E.; Lybrand, T. P. Simulations of a protein crystal: Explicit treatment of crystallization conditions links theory and experiment in the streptavidin system. Biochemistry 2008, 47, 12065-12077.
3. Maruthamuthu, V.; Schulten, K.; Leckband, D. Elasticity and rupture of a multi-domain cell adhesion complex. Biophys. J. 2009, 96, 3005-3014.
4. Freddolino, P. L.; Liu, F.; Grubele, M.; Schulten, K. Tenmicrosecond molecular dynamics simulation of a fast-folding WW domain. Biophys. J. 2008, 94, L75-L77.
5. Essmann, U.; Perera, L.; Berkowitz, M. L.; Darden, T.; Lee, H.; Pedersen, L. H. A smooth particle mesh Ewald method. J. Chem. Phys. 1995, 103, 8577-8593.
6. Darden, T.; York, D.; Pedersen, L. Particle mesh Ewald: An Nlog(N) method for Ewald sums in large systems. J. Chem. Phys. 1993, 98, 10089-10092.
7. Hockney, R. W.; Eastwood, J. Collisionless particle models. Computer Simulation Using Particles; Taylor and Francis Group: New York, NY, 1988; pp 260-291.
8. 3M, FMM, and the Ewald method for large periodic Coulombic systems. Comput. Phys. Commun. 1996, 95, 93-110.
9. Shan, Y.; Klepeis, J. L.; Eastwood, M. P.; Dror, R. O.; Shaw, D. E. Gaussian Split Ewald: A fast Ewald mesh method for molecular simulation. J. Chem. Phys. 2005, 122, 054101.
10. Sagui, C.; Darden, T. Multigrid methods for classical molecular dynamics simulations of biomolecules. J. Chem. Phys. 2001, 114, 6578-6591.
11. Brandt, A.; Lubrecht, A. A. Multilevel matrix multiplication and fast solution of integral equations. J. Comput. Phys. 1990, 90, 348-370.
12. Skeel, R. D.; Tezcan, I.; Hardy, D. J. Multiple grid methods for classical molecular dynamics. J. Comput. Chem. 2002, 23, 672-684.
13. Kurzak, J.; Pettitt, B. M. Massively parallel implementation of a fast multipole method for distributed memory machines. J. Parallel Distr. Comp. 2005, 65, 870-881.
14. Thacker, R. J.; Couchman, H. M. P. A parallel adaptive P3M code with hierarchical particle reordering. Comput. Phys. Commun. 2006, 174, 540-554.
15. Merz, H.; Pen, U.; Trac, H. Towards optimal parallel PM N-body codes: PMFAST. New Astron. 2005, 10, 393-407.
16. 3M: A fast adaptive N-body algorithm. Astrophys. J. 1991, 368, L23-L26.
17. 3M and PME: A comparison of the two methods. In Simulation and Theory of Electrostatic Interactions in Solution. Proceedings of the American Institute of Physics Conference, Sante Fe, NM, 1999; Pratt, L. R., Hummer, G., Eds.; Springer: Secaucus, NJ, 2000; Vol.492, pp 104-113.
18. Schoenberg, I. J. Cardinal Spline Interpolation; Society for Industrial and Applied Mathematics; Philadelphia, PA, 1973.
19. Case, D. A.; Cheatham, T. E., III; Darden, T. A.; Gohlke, H.; Luo, R.; Mer, K. M., Jr.; Onufriev, A.; Simmerling, C.; Wang, B.; Woods, R. J. The AMBER biomolecular simulation programs. J. Comput. Chem. 2005, 26, 1668-1688.
20. Wu, Y.; Tepper, H. L.; Voth, G. A. Flexible simple pointcharge water model with improved liquid-state properties. J. Chem. Phys. 2006, 124, 024503.
21. Frigo, M.; Johnson, S. G. The design and implementation of FFTW3. Proc. IEEE 2005, 93, 216-231.
22. Cerutti, D. S.; Duke, R. E.; Lybrand, T. P. Staggered Mesh Ewald: An extension of the Smooth Particle Mesh Ewald method adding great versatility. J. Chem. Theory Comput. 2009, 5, 2322-12238
23. Bowers, K. J.; Chow, E.; Xu, H.; Dror, R. O.; Eastwood, M. P.; Gregersen, B. A.; Klepeis, J. L.; Kolossv́ary, I.; Moraes, M. A.; Sacerdoti, F. D.; Salmon, J. K.; Shan, Y.; Shaw, D. E. Scalable algorithms for molecular dynamics simulations on commodity clusters. Conference on High Performance Networking and Computing, Proceedings of the 2006 ACM/IEEE conference on Supercomputing, Tampa, FL, 2006; Association for Computing Machinery: New York, NY, 2006; p 84.
24. Hess, B.; Kutzner, C.; van der Spoel, D.; Lindahl, E. GROMACS 4: Algorithms for highly efficient, load-balanced, and scalable molecular simulation. J. Chem. Theory Comput. 2008, 4, 435-447.
25. Shaw, D. E.; Deneroff, M. M.; Dror, R. O.; Kuskin, J. S.; Larson, R. H.; Salmon, J. K.; Young, C.; Batson, B.; Bowers, K. J.; Chao, J. C.; Eastwood, M. P.; Gagliardo, J.; Grossman, J. P.; Ho, C. R.; Ierardi, D. J.; Kolossvary, I.; Klepeis, J. L.; Layman, T.; McLeavey, C.; Moraes, M. A.; Mueller, R.; Priest, E. C.; Shan, Y.; Spengler, J.; Theobald, M.; Towles, B.; Wang, S. C. Anton, a special-purpose machine for molecular dynamics simulation. Special purpose to warehouse computers, Proceedings of the 34 th annual international symposium on computer architecture, San Diego, CA, May, 2007; ACM: New York, NY, 2007; Vol.1, pp 1-12.
26. Sbalzarini, I. F.; Walther, J. H.; Bergdorf, M.; Hieber, S. E.; Kotsalis, E. M.; Koumoutsakos, P. PPM - A highly efficient parallel particle-mesh library for the simulation of continuum systems. J. Comput. Phys. 2006, 215, 566-588.
27. Ma, Q.; Izaguirre, J. A.; Skeel, R. D. Nonlinear instability in multiple time stepping molecular dynamics. Computational Sciences, Proceedings of the 2003 ACM symposium on applied computing, Melbourne, FL, March, 2003; ACM: New York, NY, 2003; Vol.1, pp 167-171.
28. Freitag, S.; Chu, V.; Penzotti, J. E.; Klumb, L. A.; To, R.; Hyre, D.; Le Trong, I.; Lybrand, T. P.; Stenkamp, R. E.; Stayton, P. S. A structural snapshot of an intermediate on the streptavidin-biotin dissociation pathway. Proc. Natl. Acad. Sci. U.S.A. 1999, 96, 8384-8389.
29. Riihimäki, E. S.; Martínez, J. M.; Kloo, L. An evaluation of non-periodic boundary condition models in molecular dynamics simulations using prion octapeptides as probes. J. Mol. Struct. (THEOCHEM) 2005, 760, 91-98.
30. Bostick, D.; Berkowitz, M. The implementation of slab geometry for membrane-channel molecular dynamics Simulations. Biophys. J. 2003, 65, 97-107.
31. Parry, D. E. The electrostatic potential in the surface region of an ionic crystal. Surf. Sci. 1975, 49, 433.
32. Kawata, M.; Mikami, M. Rapid calculation of two-dimensional Ewald summation. Chem. Phys. Lett. 2006, 340, 157-164.
33. Spohr, E. Effect of electrostatic boundary conditions and system size on the interfacial properties of water and aqueous solutions. J. Chem. Phys. 1997, 107, 6342-6348.
34. Yeh, I.-C.; Berkowitz, M. Ewald summation for systems with slab geometry. J. Chem. Phys. 1999, 111, 3155-3162.
35. Gelato, S.; Chernoff, D. F.; Wasserman, I. An adaptive hierarchical particle-mesh code with isolated boundary conditions. Astrophys. J. 1997, 480, 115-131.
36. Eastwood, J. W. The Block P3 M algorithm. Comput. Phys. Commun. 2008, 179, 46-50.
37. Brandt, A.; Ilyin, V.; Makedonska, N.; Suwan, I. Multilevel summation and Monte Carlo simulations. J. Mol. Liq. 2006, 127, 37-39.
38. Hardy, D. J.; Stone, J. E.; Schulten, K. Multilevel summation of electrostatic potentials using graphics processing units. Parallel Comput. 2009, 35, 164-177.