TY - JOUR
T1 - Parallel Implementation of the Treecode Ewald Method
AU - Liu, Dongqing
AU - Duan, Zhong-Hui
AU - Krasny, Robert
AU - Zhu, Jianping
N1 - 13. Liu, D., Duan, Z., Krasny, R., and Zhu, J. (2004), Parallel implementation of the treecode Ewald method, in Proceedings of the 2004 International Parallel & Distributed Processing Symposium, Santa Fe, New Mexico, April 26 - 30, 2004.
PY - 2004/4/1
Y1 - 2004/4/1
N2 - Summary form only given. Here, we discuss an efficient parallel implementation of the treecode Ewald method for fast evaluation of long-range Coulomb interactions in a periodic system for molecular dynamics simulations. The parallelization is based on an adaptive decomposition scheme using the Morton order of the particles. This decomposition scheme takes advantage of the data locality and involves minimum changes to the original sequential code. The message passing interface (MPI) is used for interprocessor communications, making the code portable to a variety of parallel computing platforms. We also discuss communication and performance models for our parallel algorithm. The predicted communication time and parallel performance from these models match the measured results well. Timing results obtained using a system of water molecules on the IA32 Cluster at the Ohio Supercomputer Center demonstrate high speedup and efficiency of the parallel treecode Ewald method.
AB - Summary form only given. Here, we discuss an efficient parallel implementation of the treecode Ewald method for fast evaluation of long-range Coulomb interactions in a periodic system for molecular dynamics simulations. The parallelization is based on an adaptive decomposition scheme using the Morton order of the particles. This decomposition scheme takes advantage of the data locality and involves minimum changes to the original sequential code. The message passing interface (MPI) is used for interprocessor communications, making the code portable to a variety of parallel computing platforms. We also discuss communication and performance models for our parallel algorithm. The predicted communication time and parallel performance from these models match the measured results well. Timing results obtained using a system of water molecules on the IA32 Cluster at the Ohio Supercomputer Center demonstrate high speedup and efficiency of the parallel treecode Ewald method.
UR - https://engagedscholarship.csuohio.edu/scimath_facpub/112
UR - http://ieeexplore.ieee.org/xpl/articleDetails.jsp?tp=&arnumber=1303285&contentType=Conference+Publications&searchField%3DSearch_All%26queryText%3DParallel+Implementation+of+the+Treecode+Ewald+Method
U2 - 10.1109/IPDPS.2004.1303285
DO - 10.1109/IPDPS.2004.1303285
M3 - Article
JO - Parallel and Distributed Processing Symposium, 2004. Proceedings. 18th International
JF - Parallel and Distributed Processing Symposium, 2004. Proceedings. 18th International
ER -