TY - JOUR
T1 - Convergence acceleration of parallel monte carlo second-order many-body perturbation calculations using redundant walkers
AU - Willow, Soohaeng Yoo
AU - Hermes, Matthew R.
AU - Kim, Kwang S.
AU - Hirata, So
PY - 2013/10/8
Y1 - 2013/10/8
N2 - A Monte Carlo (MC) integration of the second-order many-body perturbation (MP2) corrections to energies and self-energies eliminates the usual computational bottleneck of the MP2 algorithm (i.e., the basis transformation of two-electron integrals), thereby achieving near-linear size dependence of its operation cost, a negligible core and disk memory cost, and a naturally parallel computational kernel. In this method, the correlation correction expressions are recast into high-dimensional integrals, which are approximated as the sums of integrands evaluated at coordinates of four electron random walkers guided by a Metropolis algorithm for importance sampling. The gravest drawback of this method, however, is the inevitable statistical uncertainties in its results, which decay slowly as the inverse square-root of the number of MC steps. We propose an algorithm that can increase the number of MC sampling points in each MC step by many orders of magnitude by having 2m electron walkers (m > 2) and then using m(m - 1)/2 permutations of their coordinates in evaluating the integrands. Hence, this algorithm brings an O(m2)-fold increase in the number of MC sampling points at a mere O(m) additional cost of propagating redundant walkers, which is a net O(m)-fold enhancement in sampling efficiency. We have demonstrated a large performance increase in the Monte Carlo MP2 calculations for the correlation energies of benzene and benzene dimer as well as for the correlation corrections to the energy, ionization potential, and electron affinity of C60. The calculation for C60 has been performed with a parallel implementation of this method running on up to 400 processors of a supercomputer, yielding an accurate prediction of its large electron affinity, which makes its derivative useful as an electron acceptor in bulk heterojunction organic solar cells.
AB - A Monte Carlo (MC) integration of the second-order many-body perturbation (MP2) corrections to energies and self-energies eliminates the usual computational bottleneck of the MP2 algorithm (i.e., the basis transformation of two-electron integrals), thereby achieving near-linear size dependence of its operation cost, a negligible core and disk memory cost, and a naturally parallel computational kernel. In this method, the correlation correction expressions are recast into high-dimensional integrals, which are approximated as the sums of integrands evaluated at coordinates of four electron random walkers guided by a Metropolis algorithm for importance sampling. The gravest drawback of this method, however, is the inevitable statistical uncertainties in its results, which decay slowly as the inverse square-root of the number of MC steps. We propose an algorithm that can increase the number of MC sampling points in each MC step by many orders of magnitude by having 2m electron walkers (m > 2) and then using m(m - 1)/2 permutations of their coordinates in evaluating the integrands. Hence, this algorithm brings an O(m2)-fold increase in the number of MC sampling points at a mere O(m) additional cost of propagating redundant walkers, which is a net O(m)-fold enhancement in sampling efficiency. We have demonstrated a large performance increase in the Monte Carlo MP2 calculations for the correlation energies of benzene and benzene dimer as well as for the correlation corrections to the energy, ionization potential, and electron affinity of C60. The calculation for C60 has been performed with a parallel implementation of this method running on up to 400 processors of a supercomputer, yielding an accurate prediction of its large electron affinity, which makes its derivative useful as an electron acceptor in bulk heterojunction organic solar cells.
UR - http://www.scopus.com/inward/record.url?scp=84885409806&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84885409806&partnerID=8YFLogxK
U2 - 10.1021/ct400557z
DO - 10.1021/ct400557z
M3 - Article
AN - SCOPUS:84885409806
SN - 1549-9618
VL - 9
SP - 4396
EP - 4402
JO - Journal of Chemical Theory and Computation
JF - Journal of Chemical Theory and Computation
IS - 10
ER -