skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Array-based Hierarchical Mesh Generation in Parallel

Journal Article · · Procedia Engineering
 [1];  [1];  [2];  [1];  [2]
  1. Argonne National Lab. (ANL), Argonne, IL (United States)
  2. Stony Brook Univ., Stony Brook, NY (United States)
+ Show Author Affiliations

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 Laboratory (ANL), Argonne, IL (United States)
Sponsoring Organization:
USDOE Office of Science (SC), Advanced Scientific Computing Research (ASCR)
Grant/Contract Number:
AC02-06CH11357
OSTI ID:
1391879
Journal Information:
Procedia Engineering, Vol. 124, Issue C; ISSN 1877-7058
Publisher:
ElsevierCopyright Statement
Country of Publication:
United States
Language:
English
Citation Metrics:
Cited by: 4 works
Citation information provided by
Web of Science

References (11)

Compact Array-Based Mesh Data Structures book January 2005
On the design of CGAL a computational geometry algorithms library journal January 2000
Generating Unstructured Nuclear Reactor Core Meshes in Parallel journal January 2014
Reconstructing high-order surfaces for meshing journal September 2011
Using generic programming for designing a data structure for polyhedral surfaces journal May 1999
libMesh : a C++ library for parallel adaptive mesh refinement/coarsening simulations journal November 2006
OpenVolumeMesh – A Versatile Index-Based Data Structure for 3D Polytopal Complexes book January 2013
Design, Implementation, and Evaluation of the Surface_mesh Data Structure book January 2011
Canonical numbering systems for finite‐element codes journal March 2009
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
Stability of the 8-tetrahedra shortest-interior-edge partitioning method journal April 2008

Cited By (1)

High-Performance Parallel Simulation of Airflow for Complex Terrain Surface journal February 2019

Similar Records

Array-based, parallel hierarchical mesh refinement algorithms for unstructured meshes
Journal Article · Thu Aug 18 00:00:00 EDT 2016 · Computer Aided Design · OSTI ID:1391879
+2 more
Scalable hierarchical PDE sampler for generating spatially correlated random fields using nonmatching meshes: Scalable hierarchical PDE sampler using nonmatching meshes
Journal Article · Tue Jan 30 00:00:00 EST 2018 · Numerical Linear Algebra with Applications · OSTI ID:1391879
+3 more
MOAB : a mesh-oriented database.
Technical Report · Thu Apr 01 00:00:00 EST 2004 · OSTI ID:1391879
+2 more

Related Subjects

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