Efficient Strict-Binning Particle-in-Cell Algorithm for Multi-Core SIMD Processors

Yann Barsamian 1, 2 Arthur Charguéraud 1, 2 Sever Hirstoaga 3, 4 Michel Mehrenberger 3, 4
1 CAMUS - Compilation pour les Architectures MUlti-coeurS
Inria Nancy - Grand Est, ICube - Laboratoire des sciences de l'ingénieur, de l'informatique et de l'imagerie
3 TONUS - TOkamaks and NUmerical Simulations
IRMA - Institut de Recherche Mathématique Avancée, Inria Nancy - Grand Est
Abstract : Particle-in-Cell (PIC) codes are widely used for plasma simulations. On recent multi-core hardware, performance of these codes is often limited by memory bandwidth. We describe a multi-core PIC algorithm that achieves close-to-minimal number of memory transfers with the main memory, while at the same time exploiting SIMD instructions for numerical computations and exhibiting a high degree of OpenMP-level parallelism. Our algorithm keeps particles sorted by cell at every time step, and represents particles from a same cell using a linked list of fixed-capacity arrays, called chunks. Chunks support either sequential or atomic insertions, the latter being used to handle fast-moving particles. To validate our code, called Pic-Vert, we consider a 3d electrostatic Landau-damping simulation as well as a 2d3v transverse instability of magnetized electron holes. Performance results on a 24-core Intel Sky-lake hardware confirm the effectiveness of our algorithm, in particular its high throughput and its ability to cope with fast moving particles.
Type de document :
Communication dans un congrès
Euro-Par 2018 - 24th International European Conference on Parallel and Distributed Computing, Aug 2018, Turin, Italy. 2018
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01890318
Contributeur : Michel Mehrenberger <>
Soumis le : lundi 8 octobre 2018 - 15:07:47
Dernière modification le : lundi 26 novembre 2018 - 13:28:02

Fichier

PIC-chunks3d.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01890318, version 1

Citation

Yann Barsamian, Arthur Charguéraud, Sever Hirstoaga, Michel Mehrenberger. Efficient Strict-Binning Particle-in-Cell Algorithm for Multi-Core SIMD Processors. Euro-Par 2018 - 24th International European Conference on Parallel and Distributed Computing, Aug 2018, Turin, Italy. 2018. 〈hal-01890318〉

Partager

Métriques

Consultations de la notice

79

Téléchargements de fichiers

36