Parallel structures and dynamic load balancing for adaptive finite element computation
From MaRDI portal
We describe data structures for distributed storage of finite element mesh data as well as software for mesh adaptation, load balancing, and solving compressible flow problems. Processor load imbalances are introduced at adaptive enrichment steps during the course of a parallel computation. To correct this, we have developed three dynamic load balancing procedures based, respectively, on load imbalance trees, moment of inertia, and octree traversal. Computational results on an IBM SP2 computer are presented for steady and transient solutions of the three-dimensional Euler equations of compressible flow.
Recommendations
- Study of dynamic load balancing methods for parallel adaptive finite element computation
- scientific article; zbMATH DE number 833723
- scientific article; zbMATH DE number 592813
- scientific article; zbMATH DE number 1830932
- scientific article; zbMATH DE number 833722
- Parallel Processing and Applied Mathematics
- Adaptive finite element analysis on a parallel and distributed environment
- Data structures and load balancing for parallel adaptive \(hp\) finite-element methods
- scientific article; zbMATH DE number 956667
Cites work
- hp‐version discontinuous Galerkin methods for hyperbolic conservation laws: A parallel adaptive strategy
- A straightforward structure to construct shape functions for variable \(p\)-order meshes
- An improved spectral bisection algorithm and its application to dynamic load balancing
- Automatic partitioning of unstructured meshes for the parallel solution of problems in computational mechanics
- Automatic three‐dimensional mesh generation by the finite octree technique
- Error Estimates for Finite Element Methods for Scalar Conservation Laws
- scientific article; zbMATH DE number 1196829 (Why is no real title available?)
- scientific article; zbMATH DE number 580336 (Why is no real title available?)
- scientific article; zbMATH DE number 822241 (Why is no real title available?)
- scientific article; zbMATH DE number 833726 (Why is no real title available?)
- Load balancing for the parallel adaptive solution of partial differential equations
- Mesh partitioning for implicit computations via iterative domain decomposition: Impact and optimization of the subdomain aspect ratio
- Parallel adaptive \(hp\)-refinement techniques for conservation laws
- Parallel dynamic load-balancing algorithm for three-dimensional adaptive unstructured grids
- Parallel, adaptive finite element methods for conservation laws
- Partitioning Sparse Matrices with Eigenvectors of Graphs
- TVB Runge-Kutta Local Projection Discontinuous Galerkin Finite Element Method for Conservation Laws II: General Framework
- TVB Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws. III: One-dimensional systems
Cited in
(45)- A multi-level diffusion method for dynamic load balancing
- ParList: A parallel data structure for dynamic load balancing
- Performance and scalability of finite element analysis for distributed parallel computation
- Run-time load balancing support for a parallel multiblock Euler/Navier- Stokes code with adaptive refinement on distributed memory computers
- Load balancing for the parallel adaptive solution of partial differential equations
- Multilevel preconditioned QMR methods for unstructured mesh computation
- Parallel automatic adaptive analysis
- Parallel computing with load balancing on heterogeneous distributed systems.
- A hierarchical partition model for adaptive finite element computation
- Dynamic load balancing in computational mechanics
- A comparison of some dynamic load-balancing algorithms for a parallel adaptive flow solver
- Shape-optimized mesh partitioning and load balancing for parallel adaptive FEM
- Parallel tetrahedral mesh adaptation with dynamic load balancing
- Adaptive CFD analysis for rotorcraft aerodynamics
- Parallel load balancing for dynamic execution environments
- Data structures and load balancing for parallel adaptive \(hp\) finite-element methods
- A prefix code matching parallel load-balancing method for solution-adaptive unstructured finite element graphs on distributed memory multicomputers
- Parallel, sharp interface Eulerian approach to high-speed multi-material flows
- An octree-based immersogeometric approach for modeling inertial migration of particles in channels
- \(h\)- and \(r\)-adaptation on simplicial meshes using MMG tools
- Tetrahedral remeshing in the context of large-scale numerical simulation and high performance computing
- Efficient methodology for multibody simulations with discontinuous changes in system definition
- A new paradigm for parallel adaptive meshing algorithms
- Multilevel averaging weight method for dynamic load imbalance problems∗
- Error estimates and adaptive finite element methods. A bibliography (1990--2000)
- Study of dynamic load balancing methods for parallel adaptive finite element computation
- scientific article; zbMATH DE number 4215280 (Why is no real title available?)
- Sur la modélisation des ondes élastiques dans les structures : calculs adaptatif et parallèle avec équilibrage de charges
- scientific article; zbMATH DE number 1183041 (Why is no real title available?)
- Parallelization and Dynamic Load Balancing of NPARC Codes
- FEM and BEM parallel processing: theory and applications – a bibliography (1996‐2002)
- scientific article; zbMATH DE number 1756097 (Why is no real title available?)
- scientific article; zbMATH DE number 833722 (Why is no real title available?)
- scientific article; zbMATH DE number 833723 (Why is no real title available?)
- scientific article; zbMATH DE number 869592 (Why is no real title available?)
- scientific article; zbMATH DE number 1446089 (Why is no real title available?)
- Scalable Local Timestepping on Octree Grids
- scientific article; zbMATH DE number 956667 (Why is no real title available?)
- Dynamic multi-partitioning for parallel finite element applications
- Dynamic load-balancing of finite element applications with the DRAMA library
- Parallel dynamic load balancing strategies for adaptive irregular applications
- A geometric data structure for parallel finite elements and the application to multigrid methods with block smoothing
- A finite element level set method based on adaptive octree meshes for thermal free‐surface flows
- A distributed functional framework for recursive finite element simulations
- Parallel adaptation of general three-dimensional hybrid meshes
This page was built for publication: Parallel structures and dynamic load balancing for adaptive finite element computation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1379034)
