arrow
Return

Parallel algorithms for adaptive mesh refinement

delete1997-05-01
delete41
delete
OA
AI
P
Paul E. Plassmann
DOI:10.1137/S106482759528065Xdelete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Computational methods based on the use of adaptively constructed nonuniform meshes reduce the amount of computation and storage necessary to perform many scientific calculations. The adaptive construction of such nonuniform meshes is an important part of these methods. In this paper, we present a parallel algorithm for adaptive mesh refinement that is suitable for implementation on distributed-memory parallel computers. Experimental results obtained on the Intel DELTA are presented to demonstrate that for scientific computations involving the finite element method, the algorithm exhibits scalable performance and has a small run time in comparison with other aspects of the scientific computations examined. It is also shown that the algorithm has a fast expected running time under the parallel random access machine (PRAM) computation model.
Keywords:
adaptive mesh refinement
distributed memory computers
parallel algorithms
sparse matrices
unstructured mesh computation

Journal

SIAM Journal on Scientific Computing cover
SIAM Journal on Scientific Computing
IF:
2.6
Papers:
5.1K
Citations:
1.8W

Organization

No organization information available
Cited Papers

Cited Papers

Diffusion of Fibers in a Tubular Flow
err1988-01-01
err0
errOAAI
errB. Asgharian; C. P. Yu; L. Gradon
errShare
errSave
Changes in CLIP3 expression after sciatic nerve injury in adult rats
err2012-09-27
err0
PREAI
errXiaolong Deng; Haixiang Wei; Dong Lou; Binbin Sun; Hailei Chen; Yi Zhang; Youhua Wang
errShare
errSave
Transcultural Adaptation and Theoretical Models of Validation of the Spanish Version of the Self-Care of Heart Failure Index Version 6.2 (SCHFI v.6.2)
err2021-01-12
err0
errOAAI
errRaúl Juárez-Vela; Angela Durante; Rosa Antonio-Oriola; Vicente Gea-Caballero; Michał Czapla; Iván Santolalla-Arnedo; Regina Ruiz de Viñaspre-Hernández; Amaya Burgos-Esteban; José Vicente Benavet-Cervera; Jorge Rubio-Gracia; Ercole Vellone
errShare
errSave
APPLICATION OF MODEL REDUCTION FOR MODEL PREDICTIVE CONTROL
err2002-01-01
err0
errOAAI
errJuergen Hahn; Uwe Kruger; Thomas F. Edgar
errShare
errSave
researcher View more