PARALLELIZATION OF ASSEMBLY OPERATION IN FINITE ELEMENT METHOD

Authors

  • Michal Bošanský Czech Technical University in Prague, Faculty of Civil Engineering, Thákurova 7, 166 29 Prague 6, Czech Republic
  • Bořek Patzák Czech Technical University in Prague, Faculty of Civil Engineering, Thákurova 7, 166 29 Prague 6, Czech Republic

DOI:

https://doi.org/10.14311/AP.2020.60.0025

Keywords:

Parallel computation, shared memory, finite element method, vector assembly, matrix assembly.

Abstract

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].

Author Biography

Michal Bošanský, Czech Technical University in Prague, Faculty of Civil Engineering, Thákurova 7, 166 29 Prague 6, Czech Republic

Czech Technical University in Prague, Faculty of Civil Engineering

Downloads

Published

2020-03-02

Issue

Section

Articles