Layer-by-layer ordering in parallel finite element composition on shared-memory multiprocessors

In this paper, we present new partitioning algorithms for unstructured meshes that prevent conflicts during parallel assembling of FEM matrices and vectors in shared memory. These algorithms use a ratio which we introduce to determine if any two mesh cells are adjacent. This adjacency ratio defines...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IOP conference series. Materials Science and Engineering 2016-11, Vol.158 (1), p.12071
Hauptverfasser: Novikov, A K, Piminova, N K, Kopysov, S P, Sagdeeva, YA
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:In this paper, we present new partitioning algorithms for unstructured meshes that prevent conflicts during parallel assembling of FEM matrices and vectors in shared memory. These algorithms use a ratio which we introduce to determine if any two mesh cells are adjacent. This adjacency ratio defines mesh layers, which are combined into domains and assigned to different parallel processes/threads. The proposed partitioning algorithms are compared with the existing algorithms on quasi-structured and unstructured meshes by the number of potential conflicts and by the load imbalance.
ISSN:1757-8981
1757-899X
DOI:10.1088/1757-899X/158/1/012071