A fast parallel Poisson solver on irregular domains applied to beam dynamics simulations

JOURNAL OF COMPUTATIONAL PHYSICS

卷:229

Article

Adelmann, A.¹  Arbenz, P.²  Ineichen, Y.^1,2 

[1] Paul Scherrer Inst, CH-5234 Villigen, Switzerland

[2] ETH, Chair Computat Sci, CH-8092 Zurich, Switzerland

关键词: Poisson equation;    Irregular domains;    Preconditioned conjugate gradient algorithm;    Algebraic multigrid;    Beam dynamics;    Space-charge;   

DOI  :  10.1016/j.jcp.2010.02.022

来源: Elsevier

【 摘 要 】

We discuss the scalable parallel solution of the Poisson equation within a Particle-In-Cell (PIC) code for the simulation of electron beams in particle accelerators of irregular shape. The problem is discretized by Finite Differences. Depending on the treatment of the Dirichlet boundary the resulting system of equations is symmetric or 'mildly' nonsymmetric positive definite. In all cases, the system is solved by the preconditioned conjugate gradient algorithm with smoothed aggregation (SA) based algebraic multigrid (AMG) preconditioning. We investigate variants of the implementation of SA-AMG that lead to considerable improvements in the execution times. We demonstrate good scalability of the solver on distributed memory parallel processor with up to 2048 processors. We also compare our iterative solver with an FFT-based solver that is more commonly used for applications in beam dynamics. (C) 2010 Elsevier Inc. All rights reserved.

【 授权许可】

Free