Data-layout reorganization for an efficient intra-node assembly of a Spectral Finite-Element Method

Abstract : —The Finite-Element Method (FEM) is routinely used to solve Partial Differential Equations (PDE) in various scientific domains. For seismic waves modeling, the Spectral Element Method (SEM), which is a specific formulation of the classical FEM approach, have gained significant attention for the last two decades. This is explained both from the very good numerical accuracy of this method and from the parallel performance of classical MPI-based implementations that scale up to several tens of thousands computing cores. Nevertheless, the trend for current processors with an increasing level of low-level parallelism requires significant efforts at the shared-memory level. One major bottleneck is coming from the standard FEM assembly phase that leads to significant amount of irregular memory accesses. This prevents any efficient automatic optimizations from the compiler for instance. In this paper, we extract a kernel from a spectral-element application dedicated to earthquake simulations in complex geological medium (EFISPEC code developed at BRGM, the French Geological Survey). We study the intra-node behavior and we propose different levels of optimization (data-layout, manual vectorization, multi-threading) to fully benefit from SIMD units and NUMA architectures. Experiments performed on Intel Broadwell architecture show that the proposed optimizations dramatically improve the intra-node performance of the mini-application. Moreover, our results show a good match with rooflines theoretical performance models. We believe that these optimizations are not specific to this mini-application and may be implemented in different SEM and FEM based solvers as well.
Type de document :
Communication dans un congrès
PDP 2018, Mar 2018, Cambridge, United Kingdom. to appear in CPS proceedings, 2018, 〈http://www.pdp2018.org/〉
Liste complète des métadonnées

Littérature citée [13 références]  Voir  Masquer  Télécharger

https://hal-brgm.archives-ouvertes.fr/hal-01680058
Contributeur : Gauthier Sornet <>
Soumis le : mercredi 10 janvier 2018 - 13:15:19
Dernière modification le : jeudi 7 février 2019 - 15:46:39

Fichier

Data-layout reorganization for...
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01680058, version 1

Collections

Citation

Gauthier Sornet, Sylvain Jubertie, Fabrice Dupros, Florent De Martin, Philippe Thierry, et al.. Data-layout reorganization for an efficient intra-node assembly of a Spectral Finite-Element Method. PDP 2018, Mar 2018, Cambridge, United Kingdom. to appear in CPS proceedings, 2018, 〈http://www.pdp2018.org/〉. 〈hal-01680058〉

Partager

Métriques

Consultations de la notice

90

Téléchargements de fichiers

43