Summary
A scalable, parallel advancing grid generation technique has been developed for complex geometries and meshes with large size variations. The key innovation compared to previous techniques is the use of a domain-defining grid that has the same fine surface triangulation as the final mesh desired, but a much coarser interior mesh. In this way, the domain to be gridded is uniquely defined, overcoming a shortcoming of previous approaches. This domain-defining grid is then partitioned according to the estimated number of elements to be generated, allowing for a balanced distribution of work among the processors. The domain defining grid is also used to redistribute the elements and points after grid generation, and during the subsequent mesh improvement.
Timings show that the proposed approach is scalable and able to produce large grids of high quality in a modest amount of clocktime.
With the proposed parallel grid generator, a major impediment to a completely scalable simulation pipeline (grid generation, solvers, post-processing) has been removed, opening the way for truly large-scale computations using unstructured, body-fitted grids.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Alleaume, A., Francez, L., Loriot, M., Maman, N.: Large OutofCore Tetrahedral Meshing. In: Proc. 16th International Meshing Roundtable, October 15-17. Sandia National Laboratory (2007)
Andrae, H., Ivanov, E., Gluchshenko, O., Kudryavtsev, A.: Automatic Parallel Generation of Tetrahedral Grids by Using a Domain Decomposition Approach. J. Comp. Math. and Math. Phys. 48(8), 1448–1457 (2008)
Baker, T.J.: Developments and Trends in Three-Dimensional Mesh Generation. Appl. Num. Math. 5, 275–304 (1989)
Baum, J.D., Luo, H., Löhner, R.: Numerical Simulation of a Blast Inside a Boeing. AIAA-93-3091 747 (1993)
Baum, J.D., Luo, H., Löhner, R.: Numerical Simulation of Blast in the World Trade Center. AIAA-95-0085 (1995)
Baum, J.D., Luo, H., Löhner, R., Yang, C., Pelessone, D., Charman, C.: A Coupled Fluid/Structure Modeling of Shock Interaction with a Truck. AIAA-96-0795 (1996)
Baum, J.D., Luo, H., Löhner, R.: The Numerical Simulation of Strongly Unsteady Flows With Hundreds of Moving Bodies. AIAA-98-0788 (1998)
Baum, J.D., Luo, H., Mestreau, E., Löhner, R., Pelessone, D., Charman, C.: A Coupled CFD/CSD Methodology for Modeling Weapon Detonation and Fragmentation. AIAA-99-0794 (1999)
Blelloch, G.E., Hardwick, J.C., Miller, G.L., Talmor, D.: - Design and Implementation of a Practical Parallel Delaunay Algorithm. Algorithmica 24, 243–269 (1999)
Chew, L.P., Chrisochoides, N., Sukup, F.: Parallel Constrained Delaunay Meshing. In: Proc. 1997 Workshop on Trends in Unstructured Mesh Generation (June 1997)
Chrisochoides, N., Nave, D.: Simultaneous Mesh Generation and Partitioning for Delaunay Meshes. In: Proc. 8th Int. Meshing Roundtable, South Lake Tahoe, pp. 55–66 (October 1999)
Chrisochoides, N., Nave, D.: Parallel Delaunay Mesh Generation Kernel. Int. J. Num. Meth. Eng. 58, 161–176 (2003)
Chrisochoides, N.: Parallel Mesh Generation. In: Bruaset, A.M., Tveito, A. (eds.) Numerical Solution of Partial Differential Equations on Parallel Computers, pp. 237–259. Springer (2005)
de Cougny, H.L., Shephard, M.S., Ozturan, C.: Parallel Three-Dimensional Mesh Generation. Computing Systems in Engineering 5, 311–323 (1994)
de Cougny, H.L., Shephard, M.S., Ozturan, C.: Parallel Three-Dimensional Mesh Generation on Distributed Memory MIMD Computers. Tech. Rep. SCOREC Rep. #7, Rensselaer Polytechnic Institute (1995)
de Cougny, H., Shephard, M.: - Parallel Volume Meshing Using Face Removals and Hierarchical Repartitioning. Comp. Meth. Appl. Mech. Eng. 174(3-4), 275–298 (1999)
Darve, E., Löhner, R.: Advanced Structured-Unstructured Solver for Electromagnetic Scattering from Multimaterial Objects. AIAA-97-0863 (1997)
Freitag, L.A., Ollivier Gooch, C.: Tetrahedral Mesh Improvement Using Swapping and Smoothing. Int. J. Num. Meth. Eng. 40, 3979–4002 (1997)
Frykestig, J.: Advancing Front Mesh Generation Techniques with Application to the Finite Element Method. Pub. 94:10. Chalmers University of Technology, Göteborg, Sweden (1994)
Galtier, J., George, P.L.: Prepartitioning as a Way to Mesh Subdomains in Parallel. In: Special Symposium on Trends in Unstructured Mesh Generation, pp. 107–122. ASME/ASCE/SES (1997)
George, P.L., Hecht, F., Saltel, E.: Automatic Mesh Generator With Specified Boundary. Comp. Meth. Appl. Mech. Eng. 92, 269–288 (1991)
George, P.L.: Tet Meshing: Construction, Optimization and Adaptation. In: Proc. 8th Int. Meshing Roundtable. South Lake Tahoe (October 1999)
von Hanxleden, R., Scott, L.R.: Load Balancing on Message Passing Architectures. J. Parallel and Distr. Comp. 13, 312–324 (1991)
Hassan, O., Bayne, L.B., Morgan, K., Weatherill, N.P.: An Adaptive Unstructured Mesh Method for Transient Flows Involving Moving Boundaries. In: Papailiou, K.D., Tsahalis, D., Périaux, J., Knörzer, D. (eds.) Computational Fluid Dynamics 1998, pp. 662–674. Wiley (1998)
Ito, Y., Shih, A.M., Erukala, A.K., Soni, B.K., Chernikov, A., Chrisochoides, N., Nakahashi, K.: Parallel Unstructured Mesh Generation by an Advancing Front Method. J. Mathematics and Computers in Simulation 75(5-6), 200–209 (2007)
Ivanov, E.G., Andrae, H., Kudryavtsev, A.N.: Domain Decomposition Approach for Automatic Parallel Generation of Tetrahedral Grids. Int. Math. J. Comp. Meth. in App. Math. 6(2), 178–193 (2006)
Jin, H., Tanner, R.I.: Generation of Unstructured Tetrahedral Meshes by the Advancing Front Technique. Int. J. Num. Meth. Eng. 36, 1805–1823 (1993)
Jou, W.: Comments on the Feasibility of LES for Commercial Airplane Wings. AIAA-98-2801 (1998)
Kadow, C., Walkington, N.: Design of a Projection-Based Parallel Delaunay Mesh Generation and Refinement Algorithm. In: Proc. Fourth Symp. on Trends in Unstructured Mesh Generation (2003)
Kamoulakos, A., Chen, V., Mestreau, E., Löhner, R.: Finite Element Modelling of Fluid/ Structure Interaction in Explosively Loaded Aircraft Fuselage Panels Using PAMSHOCK/PAMFLOW Coupling. In: Conf. on Spacecraft Structures, Materials and Mechanical Testing, Noordwijk, The Netherlands (March 1996)
Karypis, G., Kumar, V.: A Parallel Algorithm for Multilevel Graph Partitioning and Sparse Matrix Ordering. J. of Parallel and Distributed Computing 48, 71–85 (1998)
Karypis, G., Kumar, V.: Parallel Multilevel k-way Partitioning Scheme for Irregular Graphs. SIAM Review 41(2), 278–300 (1999)
Larwood, B.G., Weatherill, N.P., Hassan, O., Morgan, K.: Domain Decomposition Approach for Parallel Unstructured Mesh Generation. Int. J. Num. Meth. Eng. 58(2), 177–188 (2003)
Liu, J., Kailasanath, K., Ramamurti, R., Munday, D., Gutmark, E., Löhner, R.: Large-Eddy Simulations of a Supersonic Jet and Its Near-Field Acoustic Properties. AIAA J. 47(8), 1849–1864 (2009)
Löhner, R.: Some Useful Data Structures for the Generation of Unstructured Grids. Comm. Appl. Num. Meth. 4, 123–135 (1988)
Löhner, R., Parikh, P.: Three-Dimensional Grid Generation by the Advancing Front Method. Int. J. Num. Meth. Fluids 8, 1135–1149 (1988)
Löhner, R.: Three-Dimensional Fluid-Structure Interaction Using a Finite Element Solver and Adaptive Remeshing. Comp. Sys. in Eng. 1(2-4), 257–272 (1990)
Löhner, R., Camberos, J., Merriam, M.: Parallel Unstructured Grid Generation. Comp. Meth. Appl. Mech. Eng. 95, 343–357 (1992)
Löhner, R., Ramamurti, R.: A Load Balancing Algorithm for Unstructured Grids. Comp. Fluid Dyn. 5, 39–58 (1995)
Löhner, R.: Extensions and Improvements of the Advancing Front Grid Generation Technique. Comm. Num. Meth. Eng. 12, 683–702 (1996)
Löhner, R.: Regridding Surface Triangulations. J. Comp. Phys. 126, 1–10 (1996)
Löhner, R.: Progress in Grid Generation via the Advancing Front Technique. Engineering with Computers 12, 186–210 (1996)
Löhner, R., Yang, C., Cebral, J., Baum, J.D., Luo, H., Pelessone, D., Charman, C.: Fluid-Structure-Thermal Interaction Using a Loose Coupling Algorithm and Adaptive Unstructured Grids. AIAA-98-2419 (1998)
Löhner, R.: Renumbering Strategies for Unstructured- Grid Solvers Operating on Shared- Memory, Cache- Based Parallel Machines. Comp. Meth. Appl. Mech. Eng. 63, 95–109 (1998)
Löhner, R., Yang, C., Oñate, E.: Viscous Free Surface Hydrodynamics Using Unstructured Grids. In: Proc. 22nd Symp. Naval Hydrodynamics, Washington, D.C. (August 1998)
Löhner, R.: A Parallel Advancing Front Grid Generation Scheme. Int. J. Num. Meth. Eng. 51, 663–678 (2001)
Löhner, R.: Applied CFD Techniques, 2nd edn. J. Wiley & Sons (2008)
Löhner, R., Cebral, J.R., Camelli, F.F., Appanaboyina, S., Baum, J.D., Mestreau, E.L., Soto, O.: Adaptive Embedded and Immersed Unstructured Grid Techniques. Comp. Meth. Appl. Mech. Eng. 197, 2173–2197 (2008)
Marcum, D.L., Weatherill, N.P.: Unstructured Grid Generation Using Iterative Point Insertion and Local Reconnection. AIAA J. 33(9), 1619–1625 (1995)
Mavriplis, D.J., Pirzadeh, S.: Large-Scale Parallel Unstructured Mesh Computations for 3-D High-Lift Analysis. ICASE Rep. 99-9 (1999)
Mestreau, E., Löhner, R., Aita, S.: TGV Tunnel-Entry Simulations Using a Finite Element Code with Automatic Remeshing. AIAA-93-0890 (1993)
Mestreau, E., Löhner, R.: Airbag Simulation Using Fluid/Structure Coupling. AIAA-96-0798 (1996)
Morgan, K., Brookes, P.J., Hassan, O., Weatherill, N.P.: Parallel Processing for the Simulation of Problems Involving Scattering of Electro-Magnetic Waves. In: Demkowicz, L., Reddy, J.N. (eds.) Proc. Symp. Advances in Computational Mechanics (1997)
Okusanya, T., Peraire, J.: Parallel Unstructured Mesh Generation. In: Proc. 5th Int. Conf. Num. Grid Generation in CFD and Related Fields, Mississippi (April 1996)
Okusanya, T., Peraire, J.: 3-D Parallel Unstructured Mesh Generation. In: Proc. Joint ASME/ASCE/SES Summer Meeting (1997)
Peraire, J., Vahdati, M., Morgan, K., Zienkiewicz, O.C.: Adaptive Remeshing for Compressible Flow Computations. J. Comp. Phys. 72, 449–466 (1987)
Peraire, J., Peiro, J., Formaggia, L., Morgan, K., Zienkiewicz, O.C.: Finite Element Euler Calculations in Three Dimensions. Int. J. Num. Meth. Eng. 26, 2135–2159 (1988)
Peraire, J., Morgan, K., Peiro, J.: Unstructured Finite Element Mesh Generation and Adaptive Procedures for CFD. AGARD-CP-464, 18 (1990)
Peraire, J., Morgan, K., Peiro, J.: Adaptive Remeshing in 3-D. J. Comp. Phys. (1992)
Said, R., Weatherill, N.P., Morgan, K., Verhoeven, N.A.: Distributed Parallel Delaunay Mesh Generation. To Appear Comp. Meth. Appl. Mech. Eng. (1999)
Shostko, A., Löhner, R.: Three-Dimensional Parallel Unstructured Grid Generation. Int. J. Num. Meth. Eng. 38, 905–925 (1995)
Tilch, R., Tabbal, A., Zhu, M., Decker, F., Löhner, R.: Combination of Body-Fitted and Embedded Grids for External Vehicle Aerodynamics. Engineering Computations 25(1), 28–41 (2008)
Tremel, U., Sorensen, K.A., Hitzel, S., Rieger, H., Hassan, O., Weatherill, N.P.: Parallel Remeshing of Unstructured Volume Grids for CFD Applications. Int. J. Num. Meth. Fluids 53(8), 1361–1379 (2006)
Vidwans, A., Kallinderis, Y., Venkatakrishnan, V.: A Parallel Load Balancing Algorithm for 3-D Adaptive Unstructured Grids. AIAA-93-3313-CP (1993)
Williams, D.: Performance of Dynamic Load Balancing Algorithms for Unstructured Grid Calculations. CalTech Rep. C3P913 (1990)
Weatherill, N.P.: Delaunay Triangulation in Computational Fluid Dynamics. Comp. Math. Appl. 24(5/6), 129–150 (1992)
Weatherill, N.P., Hassan, O.: Efficient Three-Dimensional Delaunay Triangulation with Automatic Point Creation and Imposed Boundary Constraints. Int. J. Num. Meth. Eng. 37, 2005–2039 (1994)
Yoshimura, S., Nitta, H., Yagawa, G., Akiba, H.: Parallel Automatic Mesh Generation Method of Ten-Million Nodes Problem Using Fuzzy Knowledge Processing and Computational Geometry. In: Proc. 4th World Cong. Comp. Mech., Buenos Aires, Argentina (July 1998)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Löhner, R. (2013). A 2nd Generation Parallel Advancing Front Grid Generator. In: Jiao, X., Weill, JC. (eds) Proceedings of the 21st International Meshing Roundtable. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33573-0_27
Download citation
DOI: https://doi.org/10.1007/978-3-642-33573-0_27
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-33572-3
Online ISBN: 978-3-642-33573-0
eBook Packages: EngineeringEngineering (R0)