scholarly journals A dissection solver with kernel detection for symmetric finite element matrices on shared memory computers

2014 ◽  
Vol 100 (2) ◽  
pp. 136-164 ◽  
Author(s):  
A. Suzuki ◽  
F.-X. Roux
Keyword(s):  
Finite Element ◽  
Shared Memory ◽  
Symmetric Finite Element

scholarly journals PARALLELIZATION OF ASSEMBLY OPERATION IN FINITE ELEMENT METHOD

2020 ◽  
Vol 60 (1) ◽  
pp. 25-37
Author(s):  
Michal Bošanský ◽  
Bořek Patzák
Keyword(s):  
Finite Element ◽  
Shared Memory ◽  
Object Oriented ◽  
Memory Model ◽  
Finite Element Code ◽  
Large Problem ◽  
Assembly Operation ◽  
Finite Element Software ◽  
Multiple Threads ◽  
Assembly Operations

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

Sign in / Sign up

Export Citation Format

Share Document