Array-based Hierarchical Mesh Generation in Parallel
Abstract
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.
- Authors:
-
- Argonne National Lab. (ANL), Argonne, IL (United States)
- Stony Brook Univ., Stony Brook, NY (United States)
- Publication Date:
- Research Org.:
- Argonne National Laboratory (ANL), Argonne, IL (United States)
- Sponsoring Org.:
- USDOE Office of Science (SC), Advanced Scientific Computing Research (ASCR)
- OSTI Identifier:
- 1391879
- Grant/Contract Number:
- AC02-06CH11357
- Resource Type:
- Accepted Manuscript
- Journal Name:
- Procedia Engineering
- Additional Journal Information:
- Journal Volume: 124; Journal Issue: C; Journal ID: ISSN 1877-7058
- Publisher:
- Elsevier
- Country of Publication:
- United States
- Language:
- English
- Subject:
- 97 MATHEMATICS AND COMPUTING; half-facet; hierarchical meshes; multigrid methods; parallel computation; uniform mesh refinement
Citation Formats
Ray, Navamita, Grindeanu, Iulian, Zhao, Xinglin, Mahadevan, Vijay, and Jiao, Xiangmin. Array-based Hierarchical Mesh Generation in Parallel. United States: N. p., 2015.
Web. doi:10.1016/j.proeng.2015.10.140.
Ray, Navamita, Grindeanu, Iulian, Zhao, Xinglin, Mahadevan, Vijay, & Jiao, Xiangmin. Array-based Hierarchical Mesh Generation in Parallel. United States. https://doi.org/10.1016/j.proeng.2015.10.140
Ray, Navamita, Grindeanu, Iulian, Zhao, Xinglin, Mahadevan, Vijay, and Jiao, Xiangmin. Tue .
"Array-based Hierarchical Mesh Generation in Parallel". United States. https://doi.org/10.1016/j.proeng.2015.10.140. https://www.osti.gov/servlets/purl/1391879.
@article{osti_1391879,
title = {Array-based Hierarchical Mesh Generation in Parallel},
author = {Ray, Navamita and Grindeanu, Iulian and Zhao, Xinglin and Mahadevan, Vijay and Jiao, Xiangmin},
abstractNote = {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.},
doi = {10.1016/j.proeng.2015.10.140},
journal = {Procedia Engineering},
number = C,
volume = 124,
place = {United States},
year = {Tue Nov 03 00:00:00 EST 2015},
month = {Tue Nov 03 00:00:00 EST 2015}
}
Web of Science
Works referenced in this record:
Compact Array-Based Mesh Data Structures
book, January 2005
- Alumbaugh, Tyler J.; Jiao, Xiangmin
- Proceedings of the 14th International Meshing Roundtable
On the design of CGAL a computational geometry algorithms library
journal, January 2000
- Fabri, Andreas; Giezeman, Geert-Jan; Kettner, Lutz
- Software: Practice and Experience, Vol. 30, Issue 11
Generating Unstructured Nuclear Reactor Core Meshes in Parallel
journal, January 2014
- Jain, Rajeev; Tautges, Timothy J.
- Procedia Engineering, Vol. 82
Reconstructing high-order surfaces for meshing
journal, September 2011
- Jiao, Xiangmin; Wang, Duo
- Engineering with Computers, Vol. 28, Issue 4
Using generic programming for designing a data structure for polyhedral surfaces
journal, May 1999
- Kettner, Lutz
- Computational Geometry, Vol. 13, Issue 1
libMesh : a C++ library for parallel adaptive mesh refinement/coarsening simulations
journal, November 2006
- Kirk, Benjamin S.; Peterson, John W.; Stogner, Roy H.
- Engineering with Computers, Vol. 22, Issue 3-4
OpenVolumeMesh – A Versatile Index-Based Data Structure for 3D Polytopal Complexes
book, January 2013
- Kremer, Michael; Bommes, David; Kobbelt, Leif
- Proceedings of the 21st International Meshing Roundtable
Design, Implementation, and Evaluation of the Surface_mesh Data Structure
book, January 2011
- Sieger, Daniel; Botsch, Mario
- Proceedings of the 20th International Meshing Roundtable
Canonical numbering systems for finite‐element codes
journal, March 2009
- Tautges, Timothy J.
- International Journal for Numerical Methods in Biomedical Engineering, Vol. 26, Issue 12
Mesh Interface Resolution and Ghost Exchange in a Parallel Mesh Representation
conference, May 2012
- 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
Stability of the 8-tetrahedra shortest-interior-edge partitioning method
journal, April 2008
- Kröger, Tim; Preusser, Tobias
- Numerische Mathematik, Vol. 109, Issue 3
Generating Unstructured Nuclear Reactor Core Meshes in Parallel
journal, January 2014
- Jain, Rajeev; Tautges, Timothy J.
- Procedia Engineering, Vol. 82
Works referencing / citing this record:
High-Performance Parallel Simulation of Airflow for Complex Terrain Surface
journal, February 2019
- Ono, Kenji; Uchida, Takanori
- Modelling and Simulation in Engineering, Vol. 2019
High-Performance Parallel Simulation of Airflow for Complex Terrain Surface
journal, February 2019
- Ono, Kenji; Uchida, Takanori
- Modelling and Simulation in Engineering, Vol. 2019