Conservation laws are solved by a local Galerkin finite element procedure with adaptive space-time mesh refinement and explicit time integration. The Courant 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 imbalances, introduced at adaptive enrichment steps, are corrected by using traversals of an octree representing a spatial decomposition of the domain. To accommodate the variable time steps, octree 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 octree and inertial partitioning procedures are presented for the three-dimensional Euler equations of compressible flow solved on an IBM SP2 computer. 1
|
414
|
Partitioning sparse matrices with eigenvectors of graphs
– Pothen, Simon, et al.
- 1990
|
|
270
|
Dynamic load-balancing for distributed memory multicomputers
– Cybenko
- 1989
|
|
260
|
Efficient Implementation of essentially non-oscillatory shock capturing schemes
– Shu, Osher
- 1989
|
|
252
|
Partitioning of unstructured problems for parallel processing
– Simon
|
|
196
|
A partitioning strategy for nonuniform problems on multiprocessors
– Berger, Bokhari
|
|
195
|
Towards the ultimate conservative difference scheme: V. A second order sequel to Godunov’s method
– Leer
- 1979
|
|
179
|
Adaptive mesh refinement for hyperbolic partial differential equations
– Berger, Oliger
- 1984
|
|
133
|
Automatic three-dimensional mesh generationby the nite octree technique
– Shephard, Georges
- 1991
|
|
98
|
TVB Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws II: general framework
– Cockburn, Shu
- 1989
|
|
91
|
High Resolution Schemes Using Flux Limiters for Hyperbolic Conservation Laws
– Sweby
- 1984
|
|
77
|
The chaco user’s guide, version 1.0
– Hendrickson, Leland
- 1993
|
|
76
|
Automatic partitioning of unstructured meshes for the parallel solutions of problems in computational mechanisms. International Journal for Numerical Methods in Engineering 36:745–64
– Farhat, Lesoinne
- 1993
|
|
64
|
Flux-vector splitting for the Euler equations
– Leer
|
|
49
|
Parallel, adaptive finite element methods for conservation laws
– Biswas, Devine, et al.
- 1994
|
|
48
|
Parallel dynamic loadbalancing algorithm for three-dimensional adaptive unstructured grids
– VIDWANS, KALLINDERIS, et al.
- 1994
|
|
40
|
Multidimensional spectral load balancing
– Hendrickson, Leland
- 1993
|
|
38
|
L.H.: Parallel structures and dynamic load balancing for adaptive finite element computation
– Flaherty, Loy, et al.
- 1998
|
|
32
|
Load Balancing of Parallel Adaptive Solution of Partial Di erential Equations
– deCougny, Devine, et al.
- 1994
|
|
30
|
Automatic Mesh Generation
– George
- 1991
|
|
23
|
Parallel automated adaptive procedures for unstructured meshes
– Shephard, Flaherty, et al.
- 1995
|
|
21
|
An efficient communication strategy for Finite Element
– Johan, Mathur, et al.
- 1994
|
|
18
|
Parallel adaptive hp-refinement techniques for conservation laws
– Devine, Flaherty
- 1996
|
|
18
|
Mesh partitioning for implicit computations via iterative domain decomposition: impact and optimization of the subdomain aspect ratio
– Farhat, Maman, et al.
- 1995
|
|
18
|
Distributed load balancing: design and performance analysis
– Leiss, Reddy
- 1989
|
|
15
|
Parallel partitioning strategies for the adaptive solution of conservation laws
– Devine, Flaherty, et al.
- 1995
|
|
14
|
Error estimates for finite element methods for scalar conservation laws
– Cockburn, Gremaud
- 1996
|
|
13
|
hp-version discontinuous Galerkin methods for hyperbolic conservation laws
– Bey, Oden
- 1996
|
|
13
|
Approaches to the automatic generation and control of finite element meshes
– Shephard
- 1988
|
|
12
|
High-order adaptive methods for parabolic systems
– Adjerid, Flaherty, et al.
- 1992
|
|
12
|
The quality of partitions produced by an iterative load balancer
– Bottasso, Flaherty, et al.
- 1996
|
|
12
|
Parallel Load Balancing for Dynamic Execution Environments
– Minyard, Kallinderis, et al.
- 1996
|
|
11
|
Experience with automatic, dynamic load balancing and adaptive finite element computation
– Wheat, Devine, et al.
- 1994
|
|
10
|
Compressible aerodynamics using a parallel adaptive time-discontinuous Galerkin least-squares finite element method
– Bottasso, Cougny, et al.
- 1994
|
|
9
|
On conservation at grid interfaces
– Berger
- 1987
|
|
7
|
A parametric study of perforated muzzle brakes. ARDC
– Jr
- 1984
|
|
6
|
Temporal adaptive Euler/Navier-Stokes algorithm involving unstructured dynamic meshes
– Kleb, Batina
- 1992
|
|
6
|
An experimental and numerical study of the flow through a vent hole in a perforated muzzle brake. ARDEC
– Nagamatsu, Choi, et al.
- 1987
|
|
5
|
Parallel implementaion of an adaptive scheme for 3D unstructured grids on the SP2
– Oliker, Biswas, et al.
- 1996
|
|
3
|
Parallel and Adaptive Methods for Hyperbolic Partial Differential Systems
– Biswas
- 1991
|
|
3
|
A distributed octree and neighbor-finding algorithms for parallel mesh generation
– Simone, Shephard, et al.
- 1996
|
|
2
|
Parallel structures and dynamic load balancing for adaptive finite element computation
– zturan, Szymanski, et al.
- 1996
|
|
2
|
Adaptive solutions of the Euler equations using finite quadtree and octree grids
– Ludwig, Flaherty, et al.
- 1988
|
|
2
|
Parallel automated adaptive procedures for unstructured meshes
– zturan, Beall
- 1995
|
|
