Parallel structures and dynamic load balancing for adaptive finite element computation
type: Item
instance of: scholarly article
title: Parallel structures and dynamic load balancing for adaptive finite element computation
zbMATH Open document ID: 0901.76032
DOI: 10.1016/S0168-9274(97)00094-9
author: R. M. Loy
author: L. H. Ziantz
author: J. E. Flaherty
author: C. Özturan
author: Mark S. Shephard
author: Boleslaw Szymanski
author: James D. Teresco
published in: Applied Numerical Mathematics
publication date: 1998-11-29T00:00:00Z
review text: 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.
Mathematics Subject Classification ID: 76M10
Mathematics Subject Classification ID: 76N10
Mathematics Subject Classification ID: 65Y05
zbMATH DE Number: 1115961
zbMATH Keywords: processor load imbalances
zbMATH Keywords: load imbalance trees
zbMATH Keywords: moment of inertia
zbMATH Keywords: octree traversal
zbMATH Keywords: IBM SP2 computer
zbMATH Keywords: three-dimensional Euler equations
describes a project that uses: Chaco
MaRDI profile type: Publication
cites work: hp‐version discontinuous Galerkin methods for hyperbolic conservation laws: A parallel adaptive strategy
cites work: Parallel, adaptive finite element methods for conservation laws
cites work: Q4292334
cites work: Error Estimates for Finite Element Methods for Scalar Conservation Laws
cites work: TVB Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws. III: One-dimensional systems
cites work: TVB Runge-Kutta Local Projection Discontinuous Galerkin Finite Element Method for Conservation Laws II: General Framework
cites work: Load balancing for the parallel adaptive solution of partial differential equations
cites work: Parallel adaptive \(hp\)-refinement techniques for conservation laws
cites work: Q4856383
cites work: Q4860221
cites work: Automatic partitioning of unstructured meshes for the parallel solution of problems in computational mechanics
cites work: Mesh partitioning for implicit computations via iterative domain decomposition: Impact and optimization of the subdomain aspect ratio
cites work: Q4208627
cites work: Partitioning Sparse Matrices with Eigenvectors of Graphs
cites work: A straightforward structure to construct shape functions for variable \(p\)-order meshes
cites work: Automatic three‐dimensional mesh generation by the finite octree technique
cites work: An improved spectral bisection algorithm and its application to dynamic load balancing
cites work: Parallel dynamic load-balancing algorithm for three-dimensional adaptive unstructured grids
full work available at URL: s0168-9274(97)00094-9
OpenAlex ID: W1994525809
Recommended article: Q2993576
Recommended article: Q4860217
Recommended article: Q4296916
Recommended article: Q4778646
Recommended article: Q4860215
Recommended article: Parallel Processing and Applied Mathematics
Recommended article: Adaptive finite element analysis on a parallel and distributed environment
Recommended article: Data structures and load balancing for parallel adaptive \(hp\) finite-element methods
Recommended article: Q5687070
description: scientific article; zbMATH DE number 1115961