Adaptive Local Refinement with Octree Load-Balancing for the Parallel Solution of Three-Dimensional Conservation Laws (1997)
| Venue: | J. Parallel Distrib. Comput |
| Citations: | 42 - 15 self |
BibTeX
@ARTICLE{Flaherty97adaptivelocal,
author = {J. E. Flaherty and R. M. Loy and M. S. Shephard and B. K. Szymanski and J. D. Teresco and L. H. Ziantz},
title = {Adaptive Local Refinement with Octree Load-Balancing for the Parallel Solution of Three-Dimensional Conservation Laws},
journal = {J. Parallel Distrib. Comput},
year = {1997},
volume = {47},
pages = {139--152}
}
Years of Citing Articles
OpenURL
Abstract
Conservation laws ae solved by a local Gaerkin finite element procedure with adapfive space-time mesh refinement ad explicit time integration. The Courat stability condition is used to select smaller time steps on smaller elements of the mesh, thereby greatly increasing efficiency relative to methods having a single global time step. Processor load imbalaces, introduced at adaptive enrichment steps, are corrected by using traversals of an octtee representing a spatial decomposition of the domain. To accommodate the variable time steps, octtee partitioning is extended to use weights derived from element size. Partition boundary smoothing reduces the communications volume of partitioning procedures for a modest cost. Computational results comparing parallel octtee ad inertial partitioning procedures ae presented for the three-dimensional Euler equations of compressible flow solved on an IBM SP2 computer.







