A hierarchical partition model for adaptive finite element computation
type: Item
instance of: scholarly article
title: A hierarchical partition model for adaptive finite element computation
zbMATH Open document ID: 0986.74072
DOI: 10.1016/S0045-7825(99)00231-5
published in: Computer Methods in Applied Mechanics and Engineering
publication date: 2002-06-11T00:00:00Z
review text: This paper presents a hierarchical partition model for adaptive finite element computations. The authors describe the design and implementation of parallel mesh structures within an adaptive framework. The most fundamental concept is a hierarchical partition model used to distribute finite elements and associated data on parallel computers. The hierarchical model represents heterogeneous processors and network speeds, and can be used to investigate the corresponding processes in any parallel computing environment, including a distributed-memory computer, a network of workstations, or some their combinations. Using this model, the authors are able to segment the computations into chunks which can fit into cache memory. This provides a potential gain in efficiency based on the increased cache hit rate, even in a single processor environment. The authors also give an information about different processor speeds, memory sizes, and the corresponding interconnection networks which can be useful for the construction of dynamic load balancing algorithms aimed to achieve a good balance with minimal interprocessor communication penalties when a slow interconnection network is involved.
Mathematics Subject Classification ID: 74S05
Mathematics Subject Classification ID: 65N50
Mathematics Subject Classification ID: 65Y05
zbMATH DE Number: 1488466
zbMATH Keywords: parallel adaptive finite elements
zbMATH Keywords: parallel computation
zbMATH Keywords: hierarchical partition model
zbMATH Keywords: parallel mesh structures
zbMATH Keywords: distributed-memory computer
zbMATH Keywords: dynamic load balancing algorithms
author: James D. Teresco
author: Mark W. Beall
author: J. E. Flaherty
author: Mark S. Shephard
reviewed by: Jan Lovíšek
describes a project that uses: MPI/MPICH
MaRDI profile type: Publication
cites work: Parallel, adaptive finite element methods for conservation laws
cites work: Q4292334
cites work: Parallel adaptive \(hp\)-refinement techniques for conservation laws
cites work: Q4860221
cites work: Automatic partitioning of unstructured meshes for the parallel solution of problems in computational mechanics
cites work: Q3837877
cites work: Parallel structures and dynamic load balancing for adaptive finite element computation
cites work: Q4938484
cites work: A high-performance, portable implementation of the MPI message passing interface standard
cites work: Octree partitioning of hybrid grids for parallel adaptive viscous flow simulations
cites work: Parallel load balancing for dynamic execution environments
cites work: Q4537064
cites work: A straightforward structure to construct shape functions for variable \(p\)-order meshes
cites work: Parallel automatic adaptive analysis
cites work: Parallel dynamic load-balancing algorithm for three-dimensional adaptive unstructured grids
full work available at URL: s0045-7825(99)00231-5
OpenAlex ID: W1995893174
Recommended article: Q3619436
Recommended article: Hierarchical partitioning techniques for structured adaptive mesh refinement applications
Recommended article: A hierarchical finite element method based on the partition of unity
Recommended article: Adaptive hierarchical boundary elements
Recommended article: A Model for Parallel Adaptive Finite Element Software
Recommended article: Q3316514
Recommended article: Concepts of an adaptive hierarchical finite element code
Recommended article: Adaptive finite element analysis on a parallel and distributed environment
Recommended article: Hierarchical Argyris finite element method for adaptive and multigrid algorithms
description: scientific article; zbMATH DE number 1488466