Ewald and Multipole Methods for Periodic N-body Problems

John A. Board, Jr., Christopher W. Humphres, Christophe G. Lambert, William T. Rankin and Abdulnour Y. Toukmaji

Abstract

Many realistic biomolecular simulations require the 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 varient 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 procesors.


Back to the Scientific Computions Group Home Page


This page last modified 7/13/95 by Daniel Paul