Abstract. We present a new methodology for generating and adapting octree meshes for terascale applications. Our approach combines existing methods, such as parallel octree decomposition and space-filling curves, with a set of new methods that address the special needs of parallel octree meshing. We have implemented these techniques in a parallel meshing tool called Octor. Performance evaluations on up to 2000 processors show that Octor has good isogranular scalability, fixed-size scalability, and absolute running time. Octor also provides a novel data access interface to parallel PDE solvers and parallel visualization pipelines, making it possible to develop tightly coupled end-to-end finite element simulations on terascale systems. 1. Introduction. The
|
162
|
Provably good mesh generation
– Bern, Eppstein, et al.
- 1994
|
|
141
|
Automatic three-dimensional mesh generation by the finite octree technique
– Shephard, Georges
- 1991
|
|
133
|
Fractals for secondary key retrieval
– Faloutsos, Roseman
- 1989
|
|
131
|
A parallel hashed oct-tree N-body algorithm
– Warren, Salmon
- 1993
|
|
109
|
An effective way to represent Quadtrees
– Gargantini
- 1982
|
|
81
|
Quality Mesh Generation in Three Dimensions
– Mitchell, Vavasis
- 1992
|
|
79
|
A computer oriented geodetic data base and a new technique in file sequencing
– MORTON
- 1966
|
|
52
|
A data structure and algorithm based on a linear key for a rectangle retrieval problem
– Abel, Smith
- 1983
|
|
52
|
Scalable Problems and Memory-Bounded Speedup
– Sun, Ni
- 1993
|
|
51
|
Predictive performance and scalability modeling of a large-scale application
– Kerbyson, Alme, et al.
- 2001
|
|
46
|
Parallel construction of quadtrees and quality triangulations
– Bern, Eppstein, et al.
- 1993
|
|
38
|
Parallel structures and dynamic load balancing for adaptive finite element computation
– Flaherty, Loy, et al.
- 1998
|
|
36
|
A locally refined rectangular grid finite element method: Application to computational fluid dynamics and computational physics
– Young, Melvin, et al.
- 1991
|
|
27
|
Etree: A database-oriented method for generating large octree meshes
– Tu, O’Hallaron, et al.
- 2002
|
|
25
|
A Coarse-Grain Parallel Formulation of Multilevel k-way Graph Partitioning Algorithm
– Karypis, Kumar
- 1997
|
|
24
|
High resolution forward and inverse earthquake modeling on terasacale computers
– Akcelik, Bielak, et al.
- 2003
|
|
22
|
An algorithm for the generation of hexahedral element meshes based on an octree technique
– Schneiders
- 1996
|
|
20
|
Parallel Delaunay mesh generation kernel
– Chrisochoides, Nave
|
|
17
|
Parallel Refinement and Coarsening of Tetrahedral Meshes
– Cougny, Shephard
- 1999
|
|
16
|
The SCEC Southern California reference three-dimensional seismic velocity model version 2, Bulletin of the Seismological Soceity of America
– Magistrale, Day, et al.
- 2000
|
|
15
|
Parallel domain decomposition and load balancing using space-filling curves
– Aluru, Sevilgen
- 1997
|
|
13
|
Dynamic octree load balancing using space-filling curves
– Campbell, Devine, et al.
- 2003
|
|
10
|
Large scale parallel structured AMR calculations using the SAMRAI framework
– WISSINK, HORNUNG, et al.
- 2001
|
|
8
|
Large-scale northridge earthquake simluation using octree-based multiresolution mesh method
– KIM, BIELAK, et al.
- 2003
|
|
7
|
Partitioning with space-filling curves on the cubed-sphere
– Dennis
- 2003
|
|
7
|
Adaptive dynamic projection-based partitioning for parallel Delaunay mesh generation algorithms
– Kadow
- 2004
|
|
5
|
High-performance reactive fluid flow simulations using adaptive mesh refinement on thousands of processors
– Calder, Curtis, et al.
- 2000
|
|
4
|
octree for fast processing of three-dimensional objects
– Linear
- 1982
|
|
4
|
Data structures and load balancing for parallel adaptive hp finite-element methods
– PATRA, LASZLOFFY, et al.
- 2002
|
|
4
|
A computational database system for generating unstructured hexahedral meshes with billions of elements
– Tu, O’Hallaron
- 2004
|
|
3
|
The formation and fragmentation of primordial molecular clouds, Astron
– ABEL, BRYAN, et al.
- 2000
|
|
3
|
A new parallel kernel-independent fast multipole method
– YING, BIROS, et al.
- 2003
|
|
2
|
Truly distribution-independent algorithms for the n-body problem
– ALURU, PRABHU, et al.
- 1994
|
|
2
|
Scalable dynamic distributed arrays and its application to parallel hp adaptive finite element code
– EDWARDS, BROWNE
- 1996
|
|
2
|
From physical model to scientific understanding: An end-to-end approach to parallel supercomputing. Working paper
– TU, YU, et al.
|
|
1
|
Compact parallel Delaunay tetrahedralization
– BLANDFORD, BLELLOCH, et al.
|
|
1
|
Parallel mesh generation
– CHRISOCHOIDES
- 2005
|
|
1
|
AND ANOOP GUPTA, A parallel adaptive fast multipole method
– SINGH, HOLT, et al.
- 1993
|
