Illustration of the flow of an FMM calculation (fast multipole method)

None
Share this:
Embed*
Cite this:

Yokota, Rio; Barba, Lorena A. (2012): Illustration of the flow of an FMM calculation (fast multipole method). figshare.

http://dx.doi.org/10.6084/m9.figshare.91441
Retrieved 21:55, Sep 30, 2014 (GMT)

Description

Illustration of the components in a fast multipole method (FMM), with the upward sweep depicted on the left side of the tree, and the downward sweep depicted on the right side of the tree. In the FMM, multipole expansions are created at the leaf level of the tree (P2M operation), they are then translated upwards to the center of the parent cells in the multipole-to-multipole (M2M) translation, then transformed to a local expansion in the multipole-to-local (M2L) operation for the siblings at all levels deeper than level 1. The local expansions are translated downward to children cells in the local-to-local (L2L) operation and finally, the local expansions are added at the leaf level and evaluated in the local-to-particle (L2P) operation.

This figure appeared in the following paper, under (c) 2011 The Authors.

“A tuned and scalable fast multipole method as a preeminent algorithm for exascale systems”, Rio Yokota, L A Barba. Int. J. High-perf. Comput. (2011) Preprint arXiv:1106.2176 - doi:10.1177/1094342011429952

The figure is here shared under CC-BY.

Links

Comments (0)

You must be logged in to post comments.

Last saved: 2013-01-30

Last saved: 2012-03-15

Cite "Filename"

Place your mouse over the citation text to select it

Embed "Illustration of the flow of an FMM calculation (fast multipole method)"

Place your mouse over the embed code to select and copy it

Claim article

You claim request was sent. I will be handled in the next 24 hours.

Close window

Feedback

We appreciate all your comments, questions, suggestions or gratitude.

Login

The username or password entered are wrong.

Reset password

Your password will be sent to your registered e-mail address.

Create account

I agree to the Terms & Conditions *