Recent Advances in Parallel Advancing Front Grid Generation

The quest for scalable, parallel advancing front grid generation techniques now spans more than two decades. A recent innovation has been the use of a so-called domain-defining grid, which has led to a dramatic increase in robustness and speed. The domain-defining grid (DDG) has the same fine surface triangulation as the final mesh desired, but a much coarser interior mesh. The DDG renders the domain to be gridded uniquely defined and allows for a well balanced work distribution among the processors during all stages of grid generation and improvement. In this way, most of the shortcomings of previous techniques are overcome. Timings show that the approach is scalable and able to produce large grids of high quality in a modest amount of clocktime. These recent advances in parallel grid generation have enabled a completely scalable simulation pipeline (grid generation, solvers, post-processing), opening the way for truly large-scale computations using unstructured, body-fitted grids.

[1]  Rainald Löhner,et al.  Combination of body‐fitted and embedded grids for external vehicle aerodynamics , 2008 .

[2]  Roger I. Tanner,et al.  Generation of unstructured tetrahedral meshes by advancing front technique , 1993 .

[3]  Reinhard von Hanxleden,et al.  Load Balancing on Message Passing Architectures , 1991, J. Parallel Distributed Comput..

[4]  Stephan M. Hitzel,et al.  Parallel remeshing of unstructured volume grids for CFD applications , 2007 .

[5]  Guy E. Blelloch,et al.  Design and Implementation of a Practical Parallel Delaunay Algorithm , 1999, Algorithmica.

[6]  Paresh Parikh,et al.  Generation of three-dimensional unstructured grids by the advancing-front method , 1988 .

[7]  Rainald Loehner,et al.  Fluid-structure-thermal interaction using a loose coupling algorithm and adaptive unstructured grids , 1998 .

[8]  Kazuhiro Nakahashi,et al.  Parallel unstructured mesh generation by an advancing front method , 2007, Math. Comput. Simul..

[9]  N. Weatherill,et al.  Unstructured grid generation using iterative point insertion and local reconnection , 1995 .

[10]  N. Weatherill,et al.  Efficient three‐dimensional Delaunay triangulation with automatic point creation and imposed boundary constraints , 1994 .

[11]  J. Peiro,et al.  Adaptive remeshing for three-dimensional compressible flow computations , 1992 .

[12]  T. J. Baker,et al.  Developments and trends in three-dimensional mesh generation , 1989 .

[13]  Nigel P. Weatherill,et al.  Parallel processing for the simulation of problems involving scattering of electromagnetic waves , 1998 .

[14]  Nikos Chrisochoides,et al.  Parallel Delaunay mesh generation kernel , 2003 .

[15]  Rainald Löhner,et al.  Three‐dimensional parallel unstructured grid generation , 1995 .

[16]  Nikos Chrisochoides,et al.  Simultaneous Mesh Generation and Partitioning for Delaunay Meshes , 2000, IMR.

[17]  Aslak Tveito,et al.  Numerical solution of partial differential equations on parallel computers , 2006 .

[18]  B. G. Larwood,et al.  Domain decomposition approach for parallel unstructured mesh generation , 2003 .

[19]  N. Weatherill.  Delaunay triangulation in computational fluid dynamics , 1992 .

[20]  R. Löhner,et al.  Progress in grid generation via the advancing front technique , 2005, Engineering with Computers.

[21]  Vipin Kumar,et al.  Parallel Multilevel k-way Partitioning Scheme for Irregular Graphs , 1996, Proceedings of the 1996 ACM/IEEE Conference on Supercomputing.

[22]  J. Peiro,et al.  Unstructured finite element mesh generation and adaptive procedures for CFD , 1990 .

[23]  Y. Kallinderis,et al.  A parallel dynamic load balancing algorithm for 3-D adaptive unstructured grids , 1993 .

[24]  Rainald Löhner,et al.  Parallel unstructured grid generation , 1991 .

[25]  Mark S. Shephard,et al.  Parallel three-dimensional mesh generation , 1994 .

[26]  Eric Mestreau,et al.  TGV tunnel entry simulations using a finite element code with automatic remeshing , 1993 .

[27]  Rainald Löhner,et al.  Three-dimensional fluid-structure interaction using a finite element solver and adaptive remeshing , 1990 .

[28]  Vipin Kumar,et al.  Parallel Multilevel series k-Way Partitioning Scheme for Irregular Graphs , 1999, SIAM Rev..

[29]  Jan Frykestig.  Advancing Front Mesh Generation Techniques with Application to the Finite Element Method , 1994 .

[30]  Rainald Löhner,et al.  Large-Eddy Simulations of a Supersonic Jet and Its Near-Field Acoustic Properties , 2009 .

[31]  P. George,et al.  Automatic mesh generator with specified boundary , 1991 .

[32]  O. Zienkiewicz,et al.  Finite element Euler computations in three dimensions , 1988 .

[33]  Rainald Löhner,et al.  Adaptive embedded and immersed unstructured grid techniques , 2008 .

[34]  R. Löhner.  Regridding Surface Triangulations , 1996 .

[35]  Rainald Löhner,et al.  A coupled CFD/CSD methodology for modeling weapon detonation and fragmentation , 1999 .

[36]  Nikos Chrisochoides,et al.  Parallel Mesh Generation , 2006 .

[37]  Rainald Loehner,et al.  Numerical simulation of blast in the World Trade Center , 1995 .

[38]  M. S. Shephard,et al.  Parallel three-dimensional mesh generation on distributed memory MIMD computers , 2005, Engineering with Computers.

[39]  Rainald Löhner.  Renumbering strategies for unstructured-grid solvers operating on shared-memory, cache-based parallel machines , 1998 .

[40]  Rainald Loehner,et al.  The numerical simulation of strongly unsteady flows with hundreds of moving bodies , 1998 .

[41]  L. Paul Chew,et al.  Parallel Constrained Delaunay Meshing , 2007 .

[42]  Heiko Andrä,et al.  Automatic parallel generation of tetrahedral grids by using a domain decomposition approach , 2008 .

[43]  Rainald Loehner,et al.  A coupled fluid/structure modeling of shock interaction with a truck , 1996 .

[44]  Dimitri J. Mavriplis,et al.  AIAA 99 – 0537 LARGE-SCALE PARALLEL UNSTRUCTURED MESH COMPUTATIONS FOR 3 D HIGH-LIFT ANALYSIS , 1999 .

[45]  Carl Ollivier-Gooch,et al.  Tetrahedral mesh improvement using swapping and smoothing , 1997 .

[46]  Rainald Löhner,et al.  A parallel advancing front grid generation scheme , 2000, International Journal for Numerical Methods in Engineering.

[47]  M. Shephard,et al.  Parallel volume meshing using face removals and hierarchical repartitioning , 1999 .

[48]  Jaime Peraire,et al.  Parallel unstructured mesh generation , 1996 .

[49]  Eric Darve,et al.  Advanced structured unstructured solver for electromagnetic scattering from multimaterial objects , 1997 .

[50]  Heiko Andrä,et al.  Domain Decomposition Approach for Automatic Parallel Generation of Tetrahedral Grids , 2006 .

[51]  Rainald Löhner,et al.  Extensions and improvements of the advancing front grid generation technique , 1996 .

[52]  Rainald Loehner,et al.  Numerical simulation of a blast inside a Boeing 747 , 1993 .

[53]  Vipin Kumar,et al.  A Parallel Algorithm for Multilevel Graph Partitioning and Sparse Matrix Ordering , 1998, J. Parallel Distributed Comput..

[54]  Nigel P. Weatherill,et al.  Distributed parallel Delaunay mesh generation , 1999 .

[55]  Eric Mestreau,et al.  Airbag simulation using fluid/structure coupling , 1996 .

[56]  O. C. Zienkiewicz,et al.  Adaptive remeshing for compressible flow computations , 1987 .

[57]  Rainald Löhner,et al.  Some useful data structures for the generation of unstructured grids , 1988 .

[58]  Ravi Ramamurti,et al.  A LOAD BALANCING ALGORITHM FOR UNSTRUCTURED GRIDS , 1995 .

[59]  Rainald Löhner,et al.  Three-dimensional grid generation by the advancing front method , 1988 .