SCCS Colloquium - Feb 26, 2020

From Sccswiki
Revision as of 17:13, 15 January 2020 by Makis (talk | contribs)
Jump to navigation Jump to search
Date: February 26, 2020
Room: MI 01.09.014
Time: 15:00 - 16:00

Joachim Marin: Implementation of theFast-Multipole-Method Using AutoPas

Bachelor's thesis submission talk, in German. Joachim is advised by Steffen Seckler and Fabio Gratl.

AutoPas is a library aimed to provide efficient calculation of particle interactions in N-body problems for short-range forces. These forces converge quickly to zero for higher distances, such that only interactions between particles with short distances need to be calculated. This massively reduces the number of required calculations and therefore enables very fast computation of the forces between the particles. However, there are also long-range forces, which do not decay as fast, so that even interactions between particles that are far away from each other need to be evaluated. The Fast Multipole Method is an algorithm that can approximate these long-range forces accurately in linear time.

This thesis describes two approaches of how the Fast Multipole Method can be used with AutoPas and analyzes them in terms of performance and accuracy. The Fast Multipole Method will be implemented for the Coulomb potential, which is an example of such a long-range force.

Keywords: Fast Multipole Method, AutoPas

Retrieved from "https://www5.in.tum.de/wiki/index.php?title=SCCS_Colloquium_-_Feb_26,_2020&oldid=26961"