English

Dynamic load balancing strategies for hierarchical p-FEM solvers

Distributed, Parallel, and Cluster Computing 2018-07-03 v1
Authors: Ralf-Peter Mundani , Alexander Düster , Jovana Knežević , Andreas Niggl , Ernst Rank
View on arXiv ↗ PDF ↗ DOI ↗

Abstract

Equation systems resulting from a p-version FEM discretisation typically require a special treatment as iterative solvers are not very efficient here. Applying hierarchical concepts based on a nested dissection approach allow for both the design of sophisticated solvers as well as for advanced parallelisation strategies. To fully exploit the underlying computing power of parallel systems, dynamic load balancing strategies become an essential component.

Keywords

dynamic load balancing hierarchical p-fem nested dissection parallel solvers iterative solvers parallel systems

Cite

@article{arxiv.1807.00581,
  title  = {Dynamic load balancing strategies for hierarchical p-FEM solvers},
  author = {Ralf-Peter Mundani and Alexander Düster and Jovana Knežević and Andreas Niggl and Ernst Rank},
  journal= {arXiv preprint arXiv:1807.00581},
  year   = {2018}
}

Comments

8 pages, 2 figures

Related papers

View all related →
Distributed, Parallel, and Cluster Computing · Computer Science
Dynamic load balancing for large-scale adaptive finite element computation
Hui Liu, Tao Cui, Wei Leng, Linbo Zhang
2017-02-02
Distributed, Parallel, and Cluster Computing · Computer Science
An Empirical Study and Analysis of the Dynamic Load Balancing Techniques Used in Parallel Computing Systems
Ardhendu Mandal, Subhas Chandra Pal
2011-09-09
Numerical Analysis · Mathematics
Efficient partitioning and reordering of conforming virtual element discretizations for large scale Discrete Fracture Network flow parallel solvers
Stefano Berrone, Alice Raeli
2021-06-21
Machine Learning · Statistics
Towards Robust and Stable Deep Learning Algorithms for Forward Backward Stochastic Differential Equations
Batuhan Güler, Alexis Laignelet, Panos Parpas
2019-10-28
Mathematical Software · Computer Science
MPI+X: task-based parallelization and dynamic load balance of finite element assembly
Marta Garcia-Gasulla, Guillaume Houzeaux, Roger Ferrer, Antoni Artigues +3
2019-05-28
Numerical Analysis · Mathematics
Hybrid PDE solver for data-driven problems and modern branching
Francisco Bernal, Gonçalo dos Reis, Greig Smith
2017-05-11
Numerical Analysis · Mathematics
Evaluating Accuracy and Efficiency of HPC Solvers for Sparse Linear Systems with Applications to PDEs
Antonella Galizia, Simone Cammarasana, Andrea Clematis, Giuseppe Patane'
2022-01-17
Computational Engineering, Finance, and Science · Computer Science
Minimization of energy functionals via FEM: implementation of hp-FEM
Miroslav Frost, Alexej Moskovka, Jan Valdman
2023-10-03
Distributed, Parallel, and Cluster Computing · Computer Science
Dynamic Load Balancing Techniques for Particulate Flow Simulations
Christoph Rettinger, Ulrich Rüde
2018-12-03
Numerical Analysis · Mathematics
Energetically stable discretizations for charge carrier transport and electrokinetic models
Chun Liu, Maximilian Metti, Jinchao Xu
2015-03-17
Distributed, Parallel, and Cluster Computing · Computer Science
Distributed dynamic load balancing for task parallel programming
Afshin Zafari, Elisabeth Larsson
2018-01-16
Distributed, Parallel, and Cluster Computing · Computer Science
A Systematic Comparison of Dynamic Load Balancing Algorithms for Massively Parallel Rigid Particle Dynamics
Sebastian Eibl, Ulrich Rüde
2019-08-05
High Energy Physics - Lattice · Physics
An Algorithm for Dynamic Load Balancing of Synchronous Monte Carlo Simulations on Multiprocessor Systems
P. Altevogt, A. Linke
2009-10-22
Numerical Analysis · Mathematics
Differential complexes and numerical stability
Douglas N. Arnold
2025-10-20
Distributed, Parallel, and Cluster Computing · Computer Science
Load balancing for distributed nonlocal models within asynchronous many-task systems
Pranav Gadikar, Patrick Diehl, Prashant K. Jha
2021-07-09
Numerical Analysis · Mathematics
Robust finite element solvers for distributed hyperbolic optimal control problems
Ulrich Langer, Richard Löscher, Olaf Steinbach, Huidong Yang
2024-04-08
Computational Physics · Physics
Parallel SFC-based mesh partitioning and load balancing
Ricard Borrell, Guillermo Oyarzun, Damien Dosimont, Guillaume Houzeaux
2020-07-08
Distributed, Parallel, and Cluster Computing · Computer Science
A Three-Level Parallelisation Scheme and Application to the Nelder-Mead Algorithm
Rima Kriauzienė, Andrej Bugajev, Raimondas Čiegis
2019-09-24
Numerical Analysis · Mathematics
A scalable domain decomposition method for FEM discretizations of nonlocal equations of integrable and fractional type
Manuel Klar, Giacomo Capodaglio, Marta D'Elia, Christian Glusa +2
2023-06-02
Methodology · Statistics
Probabilistic Numerical Methods for Partial Differential Equations and Bayesian Inverse Problems
Jon Cockayne, Chris Oates, Tim Sullivan, Mark Girolami
2017-07-12
Distributed, Parallel, and Cluster Computing · Computer Science
Performance Assessment of Diffusive Load Balancing for Distributed Particle Advection
Ali Can Demiralp, Dirk Norbert Helmrich, Joachim Protze, Torsten Wolfgang Kuhlen +1
2022-08-17
Numerical Analysis · Mathematics
A domain splitting strategy for solving PDEs
Ken Trotti
2023-03-03
Computational Engineering, Finance, and Science · Computer Science
A splitting random-choice dynamic relaxation method for smoothed particle hydrodynamics
Yujie Zhu, Chi Zhang, Xiangyu Hu
2021-03-17
Numerical Analysis · Computer Science
Splitting schemes for poroelasticity and thermoelasticity problems
A. E. Kolesov, P. N. Vabishchevich, M. V. Vasilyeva
2013-11-18
Networking and Internet Architecture · Computer Science
Load Balancing Strategies to Solve Flowshop Scheduling on Parallel Computing
Zheng Sun, Xiaohong Huang, Yan Ma
2008-09-22