Direct N-Body problem optimisation using the AVX-512 instruction set - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2021

Direct N-Body problem optimisation using the AVX-512 instruction set

J Dempsey
  • Fonction : Auteur

Résumé

The integration of the equations of motion of N interacting particles, represents a classical problem in many branches of physics and chemistry. The direct N-body problem is at the heart of simulations studying Coulomb Crystals. We present an hand-optimized code for the latest AVX-512 set of instructions that achieve a single core speed up of $\approx 340\%$ respect the version optimized by the compiler. The increase performance is due a optimization on the organization of the memory access on the inner loop on the Coulomb and, specially, on the usage of an intrinsic function to faster compute the $1/\sqrt{x}$. Our parallelization, which is implemented in OpenMP, achieves an excellent scalability with the number of cores. In total, we achieve $\approx 500GFLOPS$ using a just a standard WorkStation with one Intel Skylake CPU (10 cores). It represents $\approx 75\%$ of the theoretical maximum number of double precision FLOPS corresponding to Fused Multiplication Addition (FMA) operations.
Fichier principal
Vignette du fichier
N-body_v003.pdf (668.29 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03266297 , version 1 (21-06-2021)

Identifiants

  • HAL Id : hal-03266297 , version 1

Citer

Jofre Pedregosa Gutierrez, J Dempsey. Direct N-Body problem optimisation using the AVX-512 instruction set. 2021. ⟨hal-03266297⟩

Collections

CNRS UNIV-AMU PIIM
47 Consultations
138 Téléchargements

Partager

More