Pic-Vert : a particle-in-cell implementation for multi-core architectures - Archive ouverte HAL Access content directly
Theses Year : 2018

Pic-Vert : a particle-in-cell implementation for multi-core architectures

Pic-Vert : une implémentation de la méthode particulaire pour architectures multi-coeurs

Abstract

In this thesis, we are interested in solving the Vlasov–Poisson system of equations (useful in the domain of plasma physics, for example within the ITER project), thanks to classical Particle-in-Cell (PIC) and semi-Lagrangian methods. The main contribution of our thesis is an efficient implementation of the PIC method on multi-core architectures, written in C, called Pic-Vert. Our implementation (a) achieves close-to-minimal number of memory transfers with the main memory, (b) exploits SIMD instructions for numerical computations, and (c) exhibits a high degree of shared memory parallelism. To put our work in perspective with respect to the state-of-the-art, we propose a metric to compare the efficiency of different PIC implementations when using different multi-core architectures. Our implementation is 3 times faster than other recent implementations on the same architecture (Intel Haswell).
Cette thèse a pour contexte la résolution numérique du système de Vlasov–Poisson (modèle utilisé en physique des plasmas, par exemple dans le cadre du projet ITER) par les méthodes classiques particulaires (PIC pour "Particle-in-Cell") et semi-Lagrangiennes. La contribution principale de notre thèse est une implémentation efficace de la méthode PIC pour architectures multi-coeurs, écrite dans le langage C, dont le nom est Pic-Vert. Notre implémentation (a) atteint un nombre quasi-minimal de transferts mémoires avec la mémoire principale, (b) exploite les instructions vectorielles (SIMD) pour les calculs numériques, et (c) expose une quantité suffisante de parallélisme, en mémoire partagée. Pour mettre notre travail en perspective avec l'état de l'art, nous proposons une métrique permettant de comparer différentes implémentations sur différentes architectures. Notre implémentation est 3 fois plus rapide que d'autres implémentations récentes sur la même architecture (Intel Haswell).
Fichier principal
Vignette du fichier
Barsamian_Yann_2018_ED269.pdf (14.28 Mo) Télécharger le fichier
Origin : Version validated by the jury (STAR)

Dates and versions

tel-02168151 , version 1 (28-06-2019)

Identifiers

  • HAL Id : tel-02168151 , version 1

Cite

Yann Barsamian. Pic-Vert : a particle-in-cell implementation for multi-core architectures. Distributed, Parallel, and Cluster Computing [cs.DC]. Université de Strasbourg, 2018. English. ⟨NNT : 2018STRAD039⟩. ⟨tel-02168151⟩
458 View
1001 Download

Share

Gmail Facebook X LinkedIn More