A GPU-Parallelized Interpolation-Based Fast Multipole Method for the Relativistic Space-Charge Field Calculation

The fast multipole method (FMM) has received growing attention in the beam physics simulation. In this study, we formulate an interpolation-based FMM for the computation of the relativistic space-charge field. Different to the quasi-electrostatic model, our FMM is formulated in the lab-frame and can...

Full description

Saved in:
Bibliographic Details
Published in:arXiv.org 2023-02
Main Authors: Yi-Kai, Kan, Kärtner, Franz X, Sabine Le Borne, Zemke, Jens-Peter M
Format: Article
Language:English
Subjects:
Algorithms
Graphics processing units
Interpolation
Lorentz transformations
Multipoles
Parallel processing
Programming languages
Relativistic effects
Solvers
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The fast multipole method (FMM) has received growing attention in the beam physics simulation. In this study, we formulate an interpolation-based FMM for the computation of the relativistic space-charge field. Different to the quasi-electrostatic model, our FMM is formulated in the lab-frame and can be applied without the assistance of the Lorentz transformation. In particular, we derive a modified admissibility condition which can effectively control the interpolation error of the proposed FMM. The algorithms and their GPU parallelization are discussed in detail. A package containing serial and GPU-parallelized solvers is implemented in the Julia programming language. The GPU-parallelized solver can reach a speedup of more than a hundred compared to the execution on a single CPU core.
ISSN:2331-8422
DOI:10.48550/arxiv.2302.07567