English
 
Help Privacy Policy Disclaimer
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT
 
 
DownloadE-Mail
  An optimizing symbolic algebra approach for generating fast multipole method operators

Coles, J. P., & Bieri, R. (2020). An optimizing symbolic algebra approach for generating fast multipole method operators. Computer Physics Communications, 251: 107081. doi:10.1016/j.cpc.2019.107081.

Item is

Files

show Files
hide Files
:
An optimizing symbolic algebra approach for generating fast multipole method operators.pdf (Any fulltext), 557KB
 
File Permalink:
-
Name:
An optimizing symbolic algebra approach for generating fast multipole method operators.pdf
Description:
-
OA-Status:
Visibility:
Private
MIME-Type / Checksum:
application/pdf
Technical Metadata:
Copyright Date:
-
Copyright Info:
-
License:
-

Locators

show

Creators

show
hide
 Creators:
Coles, Jonathan P., Author
Bieri, Rebekka1, Author           
Affiliations:
1Galaxy Formation, MPI for Astrophysics, Max Planck Society, ou_2205643              

Content

show
hide
Free keywords: -
 Abstract: We have developed a symbolic algebra approach to automatically produce, verify, and optimize computer code for the Fast Multipole Method (FMM) operators. This approach allows for flexibility in choosing a basis set and kernel, and can generate computer code for any expansion order in multiple languages. The procedure is implemented in the publicly available Python program Mosaic. Optimizations performed at the symbolic level through algebraic manipulations significantly reduce the number of mathematical operations compared with a straightforward implementation of the equations. We find that the optimizer is able to eliminate 20-80% of the floating-point operations and for the expansion orders p≤10 it changes the observed scaling properties. We present our approach using three variants of the operators with the Cartesian basis set for the harmonic potential kernel 1/r, including the use of totally symmetric and traceless multipole tensors.

Details

show
hide
Language(s): eng - English
 Dates: 2020-06
 Publication Status: Published online
 Pages: -
 Publishing info: -
 Table of Contents: -
 Rev. Type: Peer
 Identifiers: DOI: 10.1016/j.cpc.2019.107081
Other: LOCALID: 3238157
 Degree: -

Event

show

Legal Case

show

Project information

show

Source 1

show
hide
Title: Computer Physics Communications
  Abbreviation : Comput. Phys. Commun.
Source Genre: Journal
 Creator(s):
Affiliations:
Publ. Info: Amsterdam : Elsevier B.V.
Pages: - Volume / Issue: 251 Sequence Number: 107081 Start / End Page: - Identifier: ISSN: 0010-4655
CoNE: https://pure.mpg.de/cone/journals/resource/954925392326