fmmgen: Automatic Code Generation of Operators for Cartesian Fast Multipole and Barnes-Hut Methods
fmmgen: Automatic Code Generation of Operators for Cartesian Fast Multipole and Barnes-Hut Methods
The Barnes-Hut and Fast Multipole Methods are widely utilised methods applied in order to reduce the computational cost of evaluating long range forces in $N$-body simulations. Despite this, applying existing libraries to simple problems with higher order source points, such as dipoles, is not straightforward or efficient because individual libraries are optimised towards specific problems, normally solving for the potential and field of a set of Coulombic particles. In this paper we detail the implementation and testing of a software package, fmmgen, in which the source code for Barnes-Hut and Fast Multipole operator functions for calculating calculate the potential, field or both from arbitrary ordered sources is easily generated through symbolic algebra.
physics.comp-ph, cond-mat.mes-hall
Pepper, Ryan Alexander
82ef34fc-7e93-4f98-8f85-ff0e5113ed17
Fangohr, Hans
9b7cfab9-d5dc-45dc-947c-2eba5c81a160
25 May 2020
Pepper, Ryan Alexander
82ef34fc-7e93-4f98-8f85-ff0e5113ed17
Fangohr, Hans
9b7cfab9-d5dc-45dc-947c-2eba5c81a160
[Unknown type: UNSPECIFIED]
Abstract
The Barnes-Hut and Fast Multipole Methods are widely utilised methods applied in order to reduce the computational cost of evaluating long range forces in $N$-body simulations. Despite this, applying existing libraries to simple problems with higher order source points, such as dipoles, is not straightforward or efficient because individual libraries are optimised towards specific problems, normally solving for the potential and field of a set of Coulombic particles. In this paper we detail the implementation and testing of a software package, fmmgen, in which the source code for Barnes-Hut and Fast Multipole operator functions for calculating calculate the potential, field or both from arbitrary ordered sources is easily generated through symbolic algebra.
More information
Published date: 25 May 2020
Additional Information:
10 pages, 5 figures
Keywords:
physics.comp-ph, cond-mat.mes-hall
Identifiers
Local EPrints ID: 471332
URI: http://eprints.soton.ac.uk/id/eprint/471332
PURE UUID: 66906f2c-a695-49ca-9757-5e7b362f4805
Catalogue record
Date deposited: 03 Nov 2022 17:43
Last modified: 17 Mar 2024 02:49
Export record
Contributors
Author:
Ryan Alexander Pepper
Download statistics
Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.
View more statistics
