Issue 47, 2015

The grid-based fast multipole method – a massively parallel numerical scheme for calculating two-electron interaction energies

Abstract

Algorithms and working expressions for a grid-based fast multipole method (GB-FMM) have been developed and implemented. The computational domain is divided into cubic subdomains, organized in a hierarchical tree. The contribution to the electrostatic interaction energies from pairs of neighboring subdomains is computed using numerical integration, whereas the contributions from further apart subdomains are obtained using multipole expansions. The multipole moments of the subdomains are obtained by numerical integration. Linear scaling is achieved by translating and summing the multipoles according to the tree structure, such that each subdomain interacts with a number of subdomains that are almost independent of the size of the system. To compute electrostatic interaction energies of neighboring subdomains, we employ an algorithm which performs efficiently on general purpose graphics processing units (GPGPU). Calculations using one CPU for the FMM part and 20 GPGPUs consisting of tens of thousands of execution threads for the numerical integration algorithm show the scalability and parallel performance of the scheme. For calculations on systems consisting of Gaussian functions (α = 1) distributed as fullerenes from C20 to C720, the total computation time and relative accuracy (ppb) are independent of the system size.

Graphical abstract: The grid-based fast multipole method – a massively parallel numerical scheme for calculating two-electron interaction energies

Article information

Article type
Paper
Submitted
26 Feb 2015
Accepted
11 May 2015
First published
11 May 2015
This article is Open Access
Creative Commons BY-NC license

Phys. Chem. Chem. Phys., 2015,17, 31480-31490

Author version available

The grid-based fast multipole method – a massively parallel numerical scheme for calculating two-electron interaction energies

E. A. Toivanen, S. A. Losilla and D. Sundholm, Phys. Chem. Chem. Phys., 2015, 17, 31480 DOI: 10.1039/C5CP01173F

This article is licensed under a Creative Commons Attribution-NonCommercial 3.0 Unported Licence. You can use material from this article in other publications, without requesting further permission from the RSC, provided that the correct acknowledgement is given and it is not used for commercial purposes.

To request permission to reproduce material from this article in a commercial publication, please go to the Copyright Clearance Center request page.

If you are an author contributing to an RSC publication, you do not need to request permission provided correct acknowledgement is given.

If you are the author of this article, you do not need to request permission to reproduce figures and diagrams provided correct acknowledgement is given. If you want to reproduce the whole article in a third-party commercial publication (excluding your thesis/dissertation for which permission is not required) please go to the Copyright Clearance Center request page.

Read more about how to correctly acknowledge RSC content.

Social activity

Spotlight

Advertisements