Abstract
Many realistic biomolecular simulations require use of periodic boundary conditions to create a surface-free environment for the molecule of interest and associated solvent molecules to interact. Electrostatic interactions are the principal computational cost of such simulations. We have implemented two codes: a parallel variant of an Ewald summation method which computes the effect of infinite periodic boundary conditions, and a parallel variant of a multipole algorithm which explicitly computes the interactions within a large but finite periodic system. Each has a regime of applicability, with Ewald favoring smaller systems and fewer processors, and the multipole methods favoring larger systems and more processors. Simulations can now include a full treatment of periodic electrostatics to three or four significant figures of accuracy for a computational cost equivalent to that of a 12Å cutoff simulation.
Supported by NSF ASC-9318159, NSF CDA-9422065, NIH Research Resource RR08102, and computer time from the North Carolina Supercomputing Center. An earlier version of this paper was presented at the Eighth SIAM Conference on Parallel Processing for Scientific Computing.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
J. A. Board, Jr. et al., Scalable variants of Multipole-Accelerated Algorithms for Molecular Dynamics Applications, Proceedings, Seventh SIAM Conference on Parallel Processing for Scientific Computing, SIAM, Philadelphia (1995), pp. 295–300.
M. S. Warren and J. K. Salmon, A Parallel, Portable and Versatile Treecode, Proceedings, Seventh SIAM Conference on Parallel Processing for Scientific Computing, SIAM, Philadelphia (1995), pp. 319–324.
A. Toukmaji and J. A. Board, Jr., Ewald Sum Techniques in Perspective: A Survey, Comput. Phys. Comm., 95 (1996), pp. 73–92.
A. Toukmaji and D. Paul and J. A. Board, Jr., Distributed Particle-Mesh Ewald: A Parallel Ewald Summation Method, Proceedings, International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA’96), CSREA Press (1996), pp. 33–43.
C. G. Lambert and T. A. Darden, and J. A. Board, Jr., A Multipole-Based Algorithm for Efficient Calculation of Forces and Potentials in Macroscopic Periodic Assemblies of Particles, J. Comp. Phys. 126 (1996), pp. 274–285.
C.G. Lambert, Multipole-based Algorithms in Molecular Biophysics and Nonparametric Statistics, Ph.D. Dissertation, Duke University Department of Computer Science, 1997.
P. Ewald, Ann. Phys. 64 (1921), pp. 253 ff.
T. Darden and D. York and L. Pedersen, J. Chem. Phys. 98 (1993), pp. 10089ff.
T. Darden and U. Essmann and H. Lee and L. Perera and M. Berkowitz and L. Pedersen, J. Chem. Phys. 103 (1995), pp. 8577ff.
R. Hockney and J. Eastwood, Computer Simulation Using Particles, McGraw-Hill, New York (1981).
W. T. Rankin and J. A. Board, Jr., A Portable Distributed Implementation of the Parallel Multipole Tree Algorithm, Proceedings, Fourth IEEE International Symposium on High Performance Distributed Computing, IEEE Computer Society Press (1995), pp. 17–22.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Board, J.A., Humphres, C.W., Lambert, C.G., Rankin, W.T., Toukmaji, A.Y. (1999). Ewald and Multipole Methods for Periodic N-Body Problems. In: Deuflhard, P., Hermans, J., Leimkuhler, B., Mark, A.E., Reich, S., Skeel, R.D. (eds) Computational Molecular Dynamics: Challenges, Methods, Ideas. Lecture Notes in Computational Science and Engineering, vol 4. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-58360-5_27
Download citation
DOI: https://doi.org/10.1007/978-3-642-58360-5_27
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-63242-9
Online ISBN: 978-3-642-58360-5
eBook Packages: Springer Book Archive