-
A GPU-Parallelized Interpolation-Based Fast Multipole Method for the Relativistic Space-Charge Field Calculation
Authors:
Yi-Kai Kan,
Franz X. Kärtner,
Sabine Le Borne,
Jens-Peter M. Zemke
Abstract:
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 modifie…
▽ More
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.
△ Less
Submitted 15 February, 2023;
originally announced February 2023.
-
Parallel Computation of Inverse Compton Scattering Radiation Spectra based on Liénard-Wiechert Potentials
Authors:
Yi-Kai Kan,
Franz X. Kärtner,
Sabine Le Borne,
Daniel Ruprecht,
Jens-Peter M. Zemke
Abstract:
Inverse Compton Scattering (ICS) has gained much attention recently because of its promise for the development of table-top-size X-ray light sources. Precise and fast simulation is an indispensable tool for predicting the radiation property of a given machine design and to optimize its parameters. Instead of the conventional approach to compute radiation spectra which directly evaluates the discre…
▽ More
Inverse Compton Scattering (ICS) has gained much attention recently because of its promise for the development of table-top-size X-ray light sources. Precise and fast simulation is an indispensable tool for predicting the radiation property of a given machine design and to optimize its parameters. Instead of the conventional approach to compute radiation spectra which directly evaluates the discretized Fourier integral of the Liénard-Wiechert field given analytically (referred to as the frequency-domain method), this article focuses on an approach where the field is recorded along the observer time on a uniform time grid which is then used to compute the radiation spectra after completion of the simulation, referred to as the time-domain method. Besides the derivation and implementation details of the proposed method, we analyze possible parallelization schemes and compare the parallel performance of the proposed time-domain method with the frequency-domain method. We will characterize scenarios/conditions under which one method is expected to outperform the other.
△ Less
Submitted 7 June, 2022;
originally announced June 2022.
-
Relativistic Space-Charge Field Calculation by Interpolation-Based Treecode
Authors:
Yi-Kai Kan,
Franz X. Kärtner,
Sabine Le Borne,
Jens-Peter M. Zemke
Abstract:
Space-charge effects are of great importance in particle accelerator physics. In the computational modeling, tree-based methods are increasingly used because of their effectiveness in handling non-uniform particle distributions and/or complex geometries. However, they are often formulated using an electrostatic force which is only a good approximation for low energy particle beams. For high energy…
▽ More
Space-charge effects are of great importance in particle accelerator physics. In the computational modeling, tree-based methods are increasingly used because of their effectiveness in handling non-uniform particle distributions and/or complex geometries. However, they are often formulated using an electrostatic force which is only a good approximation for low energy particle beams. For high energy, i.e., relativistic particle beams, the relativistic interaction kernel may need to be considered and the conventional treecode fails in this scenario. In this work, we formulate a treecode based on Lagrangian interpolation for computing the relativistic space-charge field. Two approaches are introduced to control the interpolation error. In the first approach, a modified admissibility condition is proposed for which the treecode can be used directly in the lab-frame. The second approach is based on the transformation of the particle beam to the rest-frame where the conventional admissibility condition can be used. Numerical simulation results using both methods will be compared and discussed.
△ Less
Submitted 9 January, 2023; v1 submitted 6 June, 2022;
originally announced June 2022.