Array-based Hierarchical Mesh Generation in Parallel

Ray, Navamita; Grindeanu, Iulian; Zhao, Xinglin; Mahadevan, Vijay; Jiao, Xiangmin

doi:10.1016/j.proeng.2015.10.140

Array-based Hierarchical Mesh Generation in Parallel

Journal Article · Tue Nov 03 00:00:00 EST 2015 · Procedia Engineering

DOI:https://doi.org/10.1016/j.proeng.2015.10.140· OSTI ID:1391879

Ray, Navamita ^[1]; Grindeanu, Iulian ^[1]; Zhao, Xinglin ^[2]; Mahadevan, Vijay ^[1]; Jiao, Xiangmin ^[2]

Argonne National Lab. (ANL), Argonne, IL (United States)
Stony Brook Univ., Stony Brook, NY (United States)

In this paper, we describe an array-based hierarchical mesh generation capability through uniform refinement of unstructured meshes for efficient solution of PDE's using finite element methods and multigrid solvers. A multi-degree, multi-dimensional and multi-level framework is designed to generate the nested hierarchies from an initial mesh that can be used for a number of purposes such as multi-level methods to generating large meshes. The capability is developed under the parallel mesh framework “Mesh Oriented dAtaBase” a.k.a MOAB. We describe the underlying data structures and algorithms to generate such hierarchies and present numerical results for computational efficiency and mesh quality. In conclusion, we also present results to demonstrate the applicability of the developed capability to a multigrid finite-element solver.

Research Organization:: Argonne National Lab. (ANL), Argonne, IL (United States)

Sponsoring Organization:: USDOE Office of Science (SC), Advanced Scientific Computing Research (ASCR) (SC-21)

Grant/Contract Number:: AC02-06CH11357

OSTI ID:: 1391879

Journal Information:: Procedia Engineering, Journal Name: Procedia Engineering Journal Issue: C Vol. 124; ISSN 1877-7058

Publisher:: ElsevierCopyright Statement

Country of Publication:: United States

Language:: English

References (12)

Generating Unstructured Nuclear Reactor Core Meshes in Parallel Jain, Rajeev; Tautges, Timothy J. Procedia Engineering, Vol. 82 https://doi.org/10.1016/j.proeng.2014.10.396	journal	January 2014
On the design of CGAL a computational geometry algorithms library Fabri, Andreas; Giezeman, Geert-Jan; Kettner, Lutz Software: Practice and Experience, Vol. 30, Issue 11 https://doi.org/10.1002/1097-024X(200009)30:11<1167::AID-SPE337>3.0.CO;2-B	journal	January 2000
Canonical numbering systems for finite‐element codes Tautges, Timothy J. International Journal for Numerical Methods in Biomedical Engineering, Vol. 26, Issue 12 https://doi.org/10.1002/cnm.1237	journal	March 2009
Compact Array-Based Mesh Data Structures Alumbaugh, Tyler J.; Jiao, Xiangmin Proceedings of the 14th International Meshing Roundtable https://doi.org/10.1007/3-540-29090-7_29	book	January 2005
Reconstructing High-Order Surfaces for Meshing Jiao, Xiangmin; Wang, Duo Proceedings of the 19th International Meshing Roundtable https://doi.org/10.1007/978-3-642-15414-0_9	book	January 2010
Design, Implementation, and Evaluation of the Surface_mesh Data Structure Sieger, Daniel; Botsch, Mario Proceedings of the 20th International Meshing Roundtable https://doi.org/10.1007/978-3-642-24734-7_29	book	January 2011
OpenVolumeMesh – A Versatile Index-Based Data Structure for 3D Polytopal Complexes Kremer, Michael; Bommes, David; Kobbelt, Leif Proceedings of the 21st International Meshing Roundtable https://doi.org/10.1007/978-3-642-33573-0_31	book	January 2013
Stability of the 8-tetrahedra shortest-interior-edge partitioning method Kröger, Tim; Preusser, Tobias Numerische Mathematik, Vol. 109, Issue 3 https://doi.org/10.1007/s00211-008-0148-8	journal	April 2008
libMesh : a C++ library for parallel adaptive mesh refinement/coarsening simulations Kirk, Benjamin S.; Peterson, John W.; Stogner, Roy H. Engineering with Computers, Vol. 22, Issue 3-4 https://doi.org/10.1007/s00366-006-0049-3	journal	November 2006
Reconstructing high-order surfaces for meshing Jiao, Xiangmin; Wang, Duo Engineering with Computers, Vol. 28, Issue 4 https://doi.org/10.1007/s00366-011-0244-8	journal	September 2011
Using generic programming for designing a data structure for polyhedral surfaces Kettner, Lutz Computational Geometry, Vol. 13, Issue 1 https://doi.org/10.1016/S0925-7721(99)00007-3	journal	May 1999
Mesh Interface Resolution and Ghost Exchange in a Parallel Mesh Representation Tautges, Timothy J.; Kraftcheck, Jason A.; Bertram, Nathan 2012 26th IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW), 2012 IEEE 26th International Parallel and Distributed Processing Symposium Workshops & PhD Forum https://doi.org/10.1109/IPDPSW.2012.208	conference	May 2012

Cited By (1)

High-Performance Parallel Simulation of Airflow for Complex Terrain Surface Ono, Kenji; Uchida, Takanori Modelling and Simulation in Engineering, Vol. 2019 https://doi.org/10.1155/2019/5231839	journal	February 2019

Similar Records

Array-based, parallel hierarchical mesh refinement algorithms for unstructured meshes

Journal Article · Wed Aug 17 20:00:00 EDT 2016 · Computer Aided Design · OSTI ID:1373943

Scalable hierarchical PDE sampler for generating spatially correlated random fields using nonmatching meshes: Scalable hierarchical PDE sampler using nonmatching meshes

Journal Article · Mon Jan 29 19:00:00 EST 2018 · Numerical Linear Algebra with Applications · OSTI ID:1438783

Related Subjects

97 MATHEMATICS AND COMPUTING
half-facet
hierarchical meshes
multigrid methods
parallel computation
uniform mesh refinement

Array-based Hierarchical Mesh Generation in Parallel

Citation Formats

References (12)

Cited By (1)

Similar Records

Related Subjects