MPI+X: task-based parallelisation and dynamic load balance of finite element assembly

The main computing phases of numerical methods for solving partial differential equations are the algebraic system assembly and the iterative solver. This work focuses on the first task, in the context of a hybrid MPI+X paradigm. The matrix assembly consists of a loop over the elements, faces, edges...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:International journal of computational fluid dynamics Ročník 33; číslo 3; s. 115 - 136
Hlavní autoři: Garcia-Gasulla, Marta, Houzeaux, Guillaume, Ferrer, Roger, Artigues, Antoni, López, Victor, Labarta, Jesús, Vázquez, Mariano
Médium: Journal Article
Jazyk:angličtina
Vydáno: Abingdon Taylor & Francis 16.03.2019
Taylor & Francis Ltd
Témata:
Assembly
CFD
Computer applications
Differential equations
distributed memory parallelism
dynamic load balance
Dynamic loads
finite element
Finite element method
hybrid parallelism
Iterative methods
Load balancing
Mathematical analysis
Mathematical models
Matrix algebra
Matrix methods
Mechanics
MPI
MPI+X
Numerical methods
OpenMP
Partial differential equations
shared-memory parallelism
Vectors
Vectors (mathematics)
ISSN:1061-8562, 1029-0257
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:The main computing phases of numerical methods for solving partial differential equations are the algebraic system assembly and the iterative solver. This work focuses on the first task, in the context of a hybrid MPI+X paradigm. The matrix assembly consists of a loop over the elements, faces, edges or nodes of the MPI partitions to compute element matrices and vectors and then of their assemblies. In a MPI+X hybrid parallelism context, X has consisted traditionally of loop parallelism using OpenMP, with different techniques to avoid the race condition, but presenting efficiency or implementation drawbacks. We propose an alternative, based on task parallelism using some extensions to the OpenMP programming model. In addition, dynamic load balance will be applied, especially efficient in the presence of hybrid meshes. This paper presents the proposed methodology, its implementation and its validation through the solution of large computational mechanics problems up to 16k cores.
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1061-8562
1029-0257
DOI:10.1080/10618562.2019.1617856