link to homepage

Institute for Advanced Simulation (IAS)

Navigation and service

Fast Multipole Method

The Fast Multipole Method (FMM) calculates the potentials and forces which arise in various scientific applications such as molecular dynamics and plasma physics. All these applications have in common that long-range interactions between huge numbers of particles have to be calculated. The FMM allows the efficient computation of the interactions by means of expansions of the potentials and forces into multipole moments. The main idea of the FMM is to group remote charges together such that a collection of distant charges can be treated as one single charge. The FMM is a computational scheme how to manipulate the multipole expansions to achieve linear scaling with regard to the number of particles.

Our FMM implementation is based on a new approach to minimize the computation time for a given system of point charges by optimization of the FMM-parameters. Thus the new FMM implementation has a very low memory footprint and is able to compute systems consisting of more than a trillion point charges on BG/P.

Current activities include porting the FMM to BG/Q. The goal is a massively parallel version of the FMM to exploit today's computing resources.









Dear visitor,

To make our website suit your needs even more and to give it a more appealing design, we would like you to answer a few short questions.

Answering these questions will take approx. 10 min.

Start now Close window

Thank you for your support!


In case you have already taken part in our survey or in case you have no time to take part now, you can simply close the window by clicking "close".

If you have any questions on the survey, please do not hesitate to contact:


Your Team at Forschungszentrum Jülich


Note: Forschungszentrum Jülich works with the market research institute SKOPOS to anonymously conduct and analyze the survey. SKOPOS complies with the statutory requirements on data protection as well as with the regulations of ADM (Arbeitskreis Deutscher Markt- und Sozialforschungsinstitute e.V.) and ESOMAR (Europäische Gesellschaft für Meinungs- und Marketingforschung). Your data will not be forwarded to third parties.