On Distributed Parallelization Strategies for Particle-in-Fourier Schemes

Sriramkrishnan Muralikrishnan, Paul Fischill, Andreas Adelmann, Robert Speck · 2026

Read On Distributed Parallelization Strategies for Particle-in-Fourier Schemes by Sriramkrishnan Muralikrishnan, Paul Fischill, Andreas Adelmann, Robert Speck (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-10729.txt.

Introduction

Muralikrishnan and three colleagues compare three ways to split particle-in-Fourier plasma simulations across supercomputer ranks: splitting both particles and Fourier modes, splitting particles only, and adding time parallelism through the parareal algorithm. They map each method's communication pattern, best parameter regime and drawbacks. Built into the IPPL library and tested on Landau damping and Penning trap problems, the study names the dominant timing costs in each approach.

Catalog record

CREATORSriramkrishnan Muralikrishnan, Paul Fischill, Andreas Adelmann, Robert Speck
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE51657
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2605.10729

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

On Distributed Parallelization Strategies for Particle-in-Fourier Schemes Sriramkrishnan Muralikrishnan, Paul Fischill, Andreas Adelmann, Robert Speck Abstract We present and compare distributed parallelization strategies for the particle-in-Fourier (PIF) schemes used in kinetic plasma simulations. The different strategies are i) domain decomposition, where both the particles and Fourier modes are split between the MPI ranks ii) particle decomposition, where only the particles are split between the ranks and each rank carries all the modes, and, iii) space-time decomposition, in which time parallelization based on the parareal algorithm is added on top of the particle decomposition. We describe the different communication patterns involved in each of the strategies, the parameter regimes where they work best, and explain their advantages and disadvantages. We implement the strategies within the open-source, performance portable library IPPL and conduct scaling studies with 3D-3V Landau damping and Penning trap benchmark problems on Alps and JUWELS booster supercomputers. We analyze the dominant component timings in each of the strategies and identify areas for future optimizations. keywords Particle-in-Fourier, Distributed parallelization, Plasma physics, NUFFT, GPUs 1 Introduction Kinetic plasma simulations play an important role in modeling nuclear fusion, particle accelerators and astrophysical phenomena among others. Particle-based numerical methods, specifically particle-in-cell (PIC) schemes, are often the method of choice for these simulations 3 ; 20 . However, the standard explicit PIC scheme is not energy conserving and suffers from aliasing, which leads to numerical instabilities such as the finite-grid instability and grid heating 25 ; 3 ; 21 . Mitigating these effects necessitates the use of a large number of grid points and particles, which in turn significantly increases the computational cost of these simulations. This urged the kinetic plasma physics community to study energy-conserving and/or structure-preserving PIC schemes, which either employ implicit time integrators 27 ; 9 or are based on a variational formulation 41 ; 22 ; 6 ; 7 and discretization of the underlying Hamiltonian structure 19 ; 24 . However, these schemes still do not fully eliminate aliasing and do not simultaneously conserve energy and momentum. They also differ significantly from the standard PIC schemes and hence may not be intuitive or easy to transition to from an application and implementation point of view. Particle-in-Fourier (PIF) schemes are a promising alternative to PIC schemes, offering spectral accuracy with excellent long-time stability and conservation properties 13 ; 28 . They retain the general simplistic structure of standard PIC schemes and can hence be implemented in production PIC codes in a relatively straightforward manner. While originally limited to periodic boundary conditions, they have recently been extended to free space and Dirichlet boundary conditions in 39 . Parallelization strategies for PIF schemes are less studied than those for PIC schemes, where extensive literature 43 ; 8 ; 10 and numerous open-source codes 42 ; 5 ; 29 are available. Shared memory, CPU-based parallelism for PIF schemes is considered in 28 . In terms of distributed parallelization strategies, particle decomposition, where only the particles are divided between ranks and the modes are duplicated in each rank, is considered in 4 ; 30 . Domain decomposition, a common distributed parallelization strategy for PIC schemes, where both modes and particles are divided between ranks, needs distributed nonuniform fast Fourier transforms (NUFFTs) when applied to PIF schemes. This has been pursued in the context of CPU-based molecular dynamics simulations in 35 ; 36 . Recently, time parallelization and space-time parallelization, where time parallelization is added on top of particle decomposition, have been introduced in 30 . These parallelization strategies differ in i) their level of intrusiveness for implementation in production-grade particle-mesh codes, ii) their communication patterns and efficiencies, and iii) the parameter regimes (modes, particles and number of time steps) where each of them work the best. In regimes where all of them are applicable, it is not clear which strategy offers the best scalability and time to solution. The goal of this paper is to fill this gap in the PIF literature by addressing the above questions. This will help researchers to pick the best strategy corresponding to their problem at hand and will also serve as a baseline upon which innovations and optimizations in each of the strategy can be developed. The outline of this paper is as follows. We introduce the PIF scheme in Section 2. The different distributed parallelization strategies are introduced in Section 3. A comparison of the strategies in terms of their best parameter regimes, communication patterns and implementation aspects in a production particle-mesh code is shown in Section 4. The strong scaling results for a representative problem size comparing the different parallelization strategies for Landau damping and Penning trap benchmark problems are shown in Section 5. Finally, we present the conclusions and possible future works in Section 6. 2 Particle-in-Fourier schemes We consider the non-relativistic Vlasov-Poisson system in kinetic plasma simulations with a fixed magnetic field and introduce the PIF method in that setting. The electrons are immersed in a uniform, immobile, neutralizing background ion population, and the electron dynamics is given by \frac{\partial f}{\partial t}+\bm{v}\cdot\nabla_{\bm{x}}f+\frac{q_{e}}{m_{e}}\left(\bm{E}+\bm{v}\times\bm{B}_{ext}\right)\cdot\nabla_{\bm{v}}f=0, (1) where \bm{E}=\bm{E}_{sc}+\bm{E}_{ext} is the total electric field, and \bm{E}_{ext} and \bm{B}_{ext} are the known external electric and magnetic fields. We use boldfaced letters for vector-valued quantities and non-bold ones for scalar quantities. Here, f(\bm{x},\bm{v},t) is the electron phase-space distribution function and q_{e} , m_{e} are the electron charge and mass respectively. The total electron charge in the system is given by Q_{e}=q_{e}\int\int fd\bm{x}d\bm{v} , the electron charge density by \rho_{e}(\bm{x})=q_{e}\int fd\bm{v} and the constant ion density by \rho_{i}=Q_{e}/\int d\bm{x} . Let us denote the permittivity of free space by \varepsilon_{0} . The self-consistent potential ( \phi ) and the electric field ( \bm{E}_{sc} ) due to space charge are given by \displaystyle\quad-\Delta\phi \displaystyle=\rho/\varepsilon_{0}=\left(\rho_{e}-\rho_{i}\right)/\varepsilon_{0}, (2) \displaystyle\bm{E}_{sc} \displaystyle=-\nabla\phi. (3) The PIF method discretizes the phase-space distribution f(\bm{x},\bm{v},t) in a Lagrangian manner using macro-particles (hereafter referred to as “particles” for simplicity) as f\left(\bm{x},\bm{v},t\right)=\sum_{j=1}^{N_{p}}w_{j}S\left(\bm{x}-\bm{x}_{j}\right)\delta\left(\bm{v}-\bm{v}_{j}\right), (4) where w_{j} is the particle weight, S\left(\bm{x}-\bm{x}_{j}\right) is the shape function in configuration space and \delta\left(\bm{v}-\bm{v}_{j}\right) is the Dirac-delta distribution in velocity space. At time t=0 , the distribution f is sampled, which leads to the creation of particles. Subsequently, a typical computational cycle in PIF consists of the following steps: 1. Assign a shape function — e.g., cloud-in-cell 3 — to each particle j and deposit the electron charge onto the Fourier space which gives \displaystyle\rho_{\bm{k}}\left(\bm{k}\right) \displaystyle=\frac{1}{L^{3}}\int\rho\left(\bm{x}\right)\exp\left(-i\bm{k}\cdot\bm{x}\right)d\bm{x} (5) \displaystyle\approx\frac{q_{e}S_{\bm{k}}}{L^{3}}\sum_{j=1}^{N_{p}}\exp\left({-i\bm{k}\cdot\bm{x}_{j}}\right). (6) Here, for simplicity of exposition, we consider three dimensions. We denote by N the number of Fourier modes in each dimension, by N_{m}=N^{3} the total number of modes and by L the the length of the domain in each dimension. We also assume N to be even and define the Fourier modes \bm{k}\in K_{N}=\left\{\frac{2\pi}{L}[-N/2,\ldots,0,\ldots,N/2-1]\right\}^{3} . S_{\bm{k}}=\mathcal{F}\left(S(x)\right) is the Fourier transform of the shape function S , which is usually available in analytic form. 2. The Poisson equation is solved using the charge density in Fourier space, and the electric field is obtained by \bm{E}_{\bm{k}}=-\frac{i\bm{k}}{|\bm{k}|^{2}}\rho_{\bm{k}} . 3. The electric field is gathered from Fourier space to the particle positions using \bm{E}(\bm{x}_{j})=\sum_{\bm{k}\in K_{N}}\bm{E}_{\bm{k}}S_{\bm{k}}\exp\left({i\bm{k}\cdot\bm{x}_{j}}\right). (7) 4. By means of a time integrator, advance the particle positions and velocities using \frac{d\bm{v}_{j}}{dt}=\frac{q_{e}}{m_{e}}\left(\bm{E}+\bm{v}\times\bm{B}_{ext}\right)|_{\bm{x}=\bm{x}_{j}},\quad\frac{d\bm{x}_{j}}{dt}=\bm{v}_{j}. (8) A Naive calculation of the interpolation from particles to Fourier modes and

Read the complete text