Efficient charge assignment and back interpolation in multigrid methods for molecular dynamics
S. Banerjee, John A. Board · Journal of Computational Chemistry · 2005
The assignment of atomic charges to a regular computational grid and the interpolation of forces from the grid back to the original atomic positions are crucial steps in a multigrid approach to the calculation of molecular forces. For purposes of grid assignment, atomic charges are modeled as truncated Gaussian distributions. The charge assignment and back interpolation methods are currently bottlenecks, and take up to one-third the execution time of the multigrid method each. Here, we propose alternative approaches to both charge assignment and back interpolation where convolution is used both to map Gaussian representations of atomic charges onto the grid and to map the forces computed at grid points back to atomic positions. These approaches achieve the same force accuracy with reduced run time. The proposed charge assignment and back interpolation methods scale better than baseline multigrid computations with both problem size and number of processors.
Cited by 13 works. doi:10.1002/jcc.20220
Authors
References
- Die Berechnung optischer und elektrostatischer Gitterpotentiale
- Particle mesh Ewald: An N ⋅log( N ) method for Ewald sums in large systems
- Digital signal processing
- A fast algorithm for particle simulations
- A Multigrid Tutorial, Second Edition
- On the Fast Fourier Transform of Functions with Singularities
- The fast Fourier Poisson method for calculating Ewald sums
- Efficient particle-mesh Ewald based approach to fixed and induced dipolar interactions
- Multiple grid methods for classical molecular dynamics
- Multigrid methods for classical molecular dynamics simulations of biomolecules