DMCA
Parallel Algorithms For Adaptive Mesh Refinement (1997)
| Venue: | SIAM JOURNAL ON SCIENTIFIC COMPUTING |
| Citations: | 28 - 6 self |
BibTeX
@ARTICLE{Jones97parallelalgorithms,
author = {Mark T. Jones and Paul E. Plassmann},
title = {Parallel Algorithms For Adaptive Mesh Refinement},
journal = {SIAM JOURNAL ON SCIENTIFIC COMPUTING},
year = {1997},
volume = {18},
pages = {686--708}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
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 PRAM computation model.
Keyphrases
parallel algorithm adaptive mesh refinement nonuniform mesh scientific computation pram computation model small run time adaptive construction important part many scientific calculation finite element method distributed-memory parallel computer running time intel delta experimental result scalable performance computational method
