Parallelization of assembly operation in finite element method

Michal Bošanský, Bořek Patzák

Parallelization of assembly operation in finite element method

Číslo: 1/2020
Periodikum: Acta Polytechnica
DOI: 10.14311/AP.2020.60.0025

Klíčová slova: Parallel computation, shared memory, finite element method, vector assembly, matrix assembly.

Pro získání musíte mít účet v Citace PRO.

Přečíst po přihlášení

Anotace: The efficient codes can take an advantage of multiple threads and/or processing nodes to partition a work that can be processed concurrently. This can reduce the overall run-time or make the solution of a large problem feasible. This paper deals with evaluation of different parallelization strategies of assembly operations for global vectors and matrices, which are one of the critical operations in any finite element software. Different assembly strategies for systems with a shared memory model are proposed and evaluated, using Open Multi-Processing (OpenMP), Portable Operating System Interface (POSIX), and C++11 Threads. The considered strategies are based on simple synchronization directives, various block locking algorithms and, finally, on smart locking free processing based on a colouring algorithm. The different strategies were implemented in a free finite element code with object-oriented architecture OOFEM [1].