There is a newer version of this article.Go to newer version

Share this:
Cite this:

Yokota, Rio; Barba, Lorena A. (2012): FMM_flow_diagram.pdf. figshare.
Retrieved 10:32, Nov 29, 2015 (GMT)


Diagram illustrating the algorithmic flow of the fast multipole method, FMM, showing all the operations (kernels) required: P2M is the transformation of points to multipole expansions (point-to-multipole); M2M is the translation of multipole expansions from a deep level in the tree to parent levels (multipole-to-multipole); M2L is the transformation of multipole expansions (valid far from an evaluation point) to local expansions (valid nearby an evaluation point); L2L is the translation of local expansions down the tree; L2P is the evaluation of local expansions at evaluation points.

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.


Comments (0)

You must be logged in to post comments.

Cite "Filename"

Place your mouse over the citation text to select it

Embed "FMM_flow_diagram.pdf"

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


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


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 *