Name
Title | ||
|---|---|---|
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. |
Year | DOI | Venue |
|---|---|---|
2018 | 10.1109/PDP2018.2018.00043 | 2018 26th Euromicro International Conference on Parallel, Distributed and Network-based Processing (PDP) |
Keywords | Field | DocType |
FEM,assembly,vectorization,SIMD,OpenMP,Coloring,Roofline model,Arithmetical Intensity | Kernel (linear algebra),Bottleneck,Computer science,Parallel computing,Vectorization (mathematics),SIMD,Compiler,Finite element method,Partial differential equation,Spectral element method | Conference |
ISSN | ISBN | Citations |
1066-6192 | 978-1-5386-4976-3 | 1 |
PageRank | References | Authors |
0.36 | 0 | 6 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Gauthier Sornet | 1 | 1 | 0.36 |
| Sylvain Jubertie | 2 | 25 | 5.70 |
| Fabrice Dupros | 3 | 100 | 11.40 |
| Florent De Martin | 4 | 10 | 1.68 |
| Philippe Thierry | 5 | 41 | 2.91 |
| Sébastien Limet | 6 | 163 | 21.80 |