Hybrid parallelization of an adaptive finite element code

Research output: Contribution to journalResearch articleContributedpeer-review

Contributors

Abstract

We present a hybrid OpenMP/MPI parallelization of the finite element method that is suitable to make use of modern high performance computers. These are usually built from a large bulk of multi-core systems connected by a fast network. Our parallelization method is based firstly on domain decomposition to divide the large problem into small chunks. Each of them is then solved on a multi-core system using parallel assembling, solution and error estimation. To make domain decomposition for both, the large problem and the smaller sub-problems, sufficiently fast we make use of a hierarchical mesh structure. The partitioning is done on a coarser mesh level, resulting in a very fast method that shows good computational balancing results. Numerical experiments show that both parallelization methods achieve good scalability in computing solution of nonlinear, time dependent, higher order PDEs on large domains. The parallelization is realized in the adaptive finite element software AMDiS.

Details

Original languageEnglish
Pages (from-to)316-327
JournalKybernetika
Volume46
Issue number2
Publication statusPublished - 2010
Peer-reviewedYes

External IDs

WOS 000280236400007
Scopus 77957817353

Keywords

Keywords

  • adaptive finite elements, parallelization, OpenMP, MPI