Parallel 3D Mesh Generator
Daniel Rypl, Zdenek Bittnar
Department of Structural Mechanics
Faculty of Civil Engineering
Czech Technical University in Prague
Thákurova 7, 166 29 Prague, Czech Republic
An innovative approach for parallel discretization of 3D domains is
presented. The parallelization strategy is based
on domain decomposition concept.
Two levels of domain decomposition are considered - the model
level and model entity parametric tree level. The decomposition on the
model level splits the model into domains on the model entity basis.
Since the decomposition may become unsatisfactory from the load
balancing point of view further level of decomposition based on the
parametric tree level of model entity is introduced.
The discretization strategy utilizes the tree based approach. To enable
parallelization on the model entity tree level the tree structure is
built as a parametric one. The compatibility of the tree structures on
the processor interface is ensured by iterative updating of the tree
structures. The final mesh is obtained using appropriate
templates fitted into cells of the parametric tree structure.
The proposed algorithm is easy to parallelize and exhibits a very
favorable rate between computation and communication.